Estimating the extremal eigenvalues of a symmetric matrix

DOI10.1016/0898-1221(90)90236-DzbMath0716.65034OpenAlexW2047126140MaRDI QIDQ753418

Pan, Victor Y.

Publication date: 1990

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(90)90236-d

zbMATH Keywords

algorithmtraceToeplitz matrixnumerical stabilityHermitian matrixcomputational costdiagonally dominant matrixabsolutely extremal eigenvalues

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cites Work

• Unnamed Item
• Unnamed Item
• Displacement ranks of matrices and linear equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• On inverses of Hessenberg matrices
• Numerics of analytic functions and complexity
• Fast and efficient parallel solution of dense linear systems
• Estimating Extremal Eigenvalues and Condition Numbers of Matrices
• Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
• Fast Parallel Algorithms for QR and Triangular Factorization
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Generalized Nested Dissection
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems