Title :
Preconditioned iterative methods for solving Toeplitz-plus-Hankel systems
Author :
Ku, Ta-Kang ; Kuo, C. C Jay
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
The use of preconditioned iterative methods to solve a system of equations with a Toeplitz-plus-Hankel coefficient matrix is studied. A preconditioner for Toeplitz-plus-Hankel matrices is proposed, and the spectral properties of preconditioned rational Toeplitz-plus-Hankel matrices are examined. It is shown that the eigenvalues of the preconditioned matrix are clustered around unity except a finite number of outliers depending on the orders of the rational generating functions, and the clustering radius is proportional to the magnitude of the last elements in Toeplitz and Hankel matrices. With the spectral regularities, an N×N rational Toeplitz-plus-Hankel system can be solved by preconditioned iterative methods with O(N log N) operations
Keywords :
iterative methods; matrix algebra; Toeplitz-plus-Hankel coefficient matrix; clustering radius; eigenvalues; preconditioned iterative methods; rational generating functions; spectral properties; spectral regularities; Computational complexity; Convergence; Eigenvalues and eigenfunctions; Equations; Inverse problems; Iterative algorithms; Iterative methods; Signal processing; Signal processing algorithms; Stability;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Print_ISBN :
0-7803-0532-9
DOI :
10.1109/ICASSP.1992.226264