Title :
Inverse eigenvalue problem for real symmetric Toeplitz matrices
Author :
Feyh, German ; Mullis, Clifford T.
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA
Abstract :
The inverse eigenvalue problem for real symmetric Toeplitz matrices is defined. A Newton-Raphson-type algorithm is developed for the solution of the problem. The algorithm converges unsafeguarded in all the computed cases and shows the typical behavior of Newton-type algorithms: in general quadratic convergence, linear convergence near double roots. Examples of dimension 10 and 20 are presented. Known sufficient conditions for inverse eigenvalue problems of real symmetric matrices are discussed
Keywords :
convergence; eigenvalues and eigenfunctions; matrix algebra; Newton-Raphson-type algorithm; inverse eigenvalue problem; linear convergence; quadratic convergence; real symmetric Toeplitz matrices; Contracts; Eigenvalues and eigenfunctions; Equations; Matrix decomposition; Reflection; Signal processing; Singular value decomposition; Student members; Sufficient conditions; Symmetric matrices;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196926
