Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems

DOI10.1137/21M139205XzbMath1492.65085OpenAlexW4225275317MaRDI QIDQ5863874

Jesse L. Barlow, Ivan Slapničar, Nevena Jakovčević Stor, Stanley C. Eisenstat

Publication date: 3 June 2022

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

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

zbMATH Keywords

diagonal-plus-rank-one matrixKrylov-Schursymmetric Lanczos algorithmeigenvalue deflationsymmetric arrow matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50) Software, source code, etc. for problems pertaining to linear algebra (15-04) Special matrices (15B99)

Related Items (1)

Note on a rank-one modification of the singular value decomposition

Uses Software

• LAPACK
• TRLan
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accurate eigenvalue decomposition of real symmetric arrowhead matrices and applications
• On some metrical properties of operator matrices and matrices partitioned into blocks
• Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices
• A new iteration for computing the eigenvalues of semiseparable (plus diagonal) matrices
• The use of a refined error bound when updating eigenvalues of tridiagonals
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• Structures preserved by the QR-algorithm
• Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems
• A Krylov--Schur Algorithm for Large Eigenproblems
• The Multishift QR Algorithm. Part II: Aggressive Early Deflation
• An Implicit Multishift $QR$-Algorithm for Hermitian Plus Low Rank Matrices
• An implicit QR algorithm for symmetric semiseparable matrices
• A QR-Based Solver for Rank Structured Matrices
• A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
• On the Orthogonality of Eigenvectors Computed by Divide-and-Conquer Techniques
• QR-Like Algorithms for Symmetric Arrow Matrices
• The Lanczos Algorithm with Selective Orthogonalization
• A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix
• A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
• A Divide-and-Conquer Algorithm for the Bidiagonal SVD
• A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
• A Parallel Divide and Conquer Algorithm for the Symmetric Eigenvalue Problem on Distributed Memory Architectures
• Accuracy and Stability of Numerical Algorithms
• Error Analysis of Update Methods for the Symmetric Eigenvalue Problem
• Some Modified Matrix Eigenvalue Problems
• A bibliography on semiseparable matrices

This page was built for publication: Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems