On the convergence properties of the orthogonal similarity transformations to tridiagonal and semiseparable (plus diagonal) form

DOI10.1007/S00211-006-0017-2MaRDI QIDQ2503145zbMATH OpenOpenAlexFDO

Authors Raf Vandebril, Van Ellen Camp, Marc van Barel, Nicola Mastronardi

Publication date 14 September 2006

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-006-0017-2

zbMATH Keywords

Lanczos-Ritz valuesmulti-shiftorthogonal similarity reductionssemiseparablesemiseparable plus diagonalsubspace iterationtridiagonal

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• An Orthogonal Similarity Reduction of a Matrix into Semiseparable Form
• Necessary and sufficient conditions for orthogonal similarity transformations to obtain the Arnoli(Lanczos)-Ritz values
• Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal
• On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
• Orthogonal similarity transformation into block-semiseparable matrices of semiseparability rankk

Cites work

• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
• A Lanczos-like reduction of symmetric structured matrices to semiseparable form
• A note on the representation and definition of semiseparable matrices
• An implicit QR algorithm for symmetric semiseparable matrices
• An Orthogonal Similarity Reduction of a Matrix into Semiseparable Form
• Convergence of algorithms of decomposition type for the eigenvalue problem
• Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 953050 (Why is no real title available?)
• Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
• Necessary and sufficient conditions for orthogonal similarity transformations to obtain the Arnoli(Lanczos)-Ritz values
• Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal
• The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order

Cited in

(4)

• A unification of unitary similarity transforms to compressed representations
• Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal
• AQZ-method based on semiseparable matrices
• Rational QR-iteration without inversion

This page was built for publication: On the convergence properties of the orthogonal similarity transformations to tridiagonal and semiseparable (plus diagonal) form

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2503145)