Easily computable bounds on the extreme eigenvalues of positive semidefinite (PSD) Toeplitz matrices are presented. The bounds are especially suitable for matrices of relatively small dimension. The bounds are derived for the wider class of PSD Hermitian matrices and interpreted via the Levinson-Durbin Algorithm for Toeplitz matrices. As a by-product of this derivation an order-recursive algorithm for the eigenvector/eigenvalue decomposition is obtained, and certain properties of the eigenvalues distribution are revealed
Published in:
Information Theory, IEEE Transactions on
(Volume:34
,
Issue:
2
)
Date of Publication: Mar 1988