Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices

DOI10.1137/0610010zbMath0676.65027OpenAlexW2025986317MaRDI QIDQ3831925

William F. Trench

Publication date: 1989

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0610010

zbMATH Keywords

eigenvalueseigenvectorscomputational costHermitian Toeplitz matricesmicrocomputers

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (21)

DETERMINANTS, INVERSES AND EIGENVALUES OF TWO SYMMETRIC POSITIVE DEFINITE MATRICES WITH PELL AND PELL-LUCAS NUMBERS ⋮ TWO TYPES OF INTERESTING FIBONACCI-MIN MATRICES ⋮ The modified bordering method to evaluate eigenvalues and eigenvectors of normal matrices ⋮ Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices ⋮ Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices ⋮ Computing eigenvalues and singular values of Toeplitz matrices ⋮ Extreme eigenvalues of real symmetric Toeplitz matrices ⋮ Asymptotic distribution of the even and odd spectra of real symmetric Toeplitz matrices ⋮ A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices ⋮ A Schur-based algorithm for computing bounds to the smallest eigenvalue of a symmetric positive definite Toeplitz matrix ⋮ The geometric mean algorithm ⋮ Fast computation of two-level circulant preconditioners ⋮ Dynamic analysis of redesigned systems using algebraic method ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems ⋮ Bounds for the Distance to the Nearest Correlation Matrix ⋮ Numerical range of a nilpotent matrix and related central force ⋮ A fast eigenvalue algorithm for Hankel matrices ⋮ Spectral functions for real symmetric Toeplitz matrices ⋮ A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix ⋮ PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗

This page was built for publication: Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices