Convergence of the tridiagonal QR algorithm

DOI10.1016/S0024-3795(00)00171-3MaRDI QIDQ1595112zbMATH OpenFDO

Authors Tai-Lin Wang

Publication date 31 January 2001

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

global convergencetridiagonal matricesshift strategy\(QR\) algorithm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift
• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• scientific article; zbMATH DE number 822134
• On the convergence rate of the QL algorithm with Wilkinson's shift
• scientific article; zbMATH DE number 4009653

Cites work

• scientific article; zbMATH DE number 3949596 (Why is no real title available?)
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm
• A new shift of the QL algorithm for irreducible symmetric tridiagonal matrices
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices
• Global convergence of tridiagonal QR algorithm with origin shifts
• On the convergence rate of the QL algorithm with Wilkinson's shift
• The QR algorithm for unitary Hessenberg matrices
• The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
• The shifted QR algorithm for Hermitian matrices

Cited in

(14)

• scientific article; zbMATH DE number 953050 (Why is no real title available?)
• Convergence of LR algorithm for a one-point spectrum tridiagonal matrix
• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence
• On the convergence of the QR algorithm with multishift
• Global convergence of triangularized orthogonalization-free method
• On the convergence of the multivariate ``homogeneous qd-algorithm
• scientific article; zbMATH DE number 4133399 (Why is no real title available?)
• Improving the Convergence of the Periodic QZ Algorithm
• A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift
• Using the Cauchy-Binet formula in the convergence proof of the tridiagonal QR algorithm with shifts
• Linear Convergence in the Shifted QR Algorithm
• Convergence of the unitary $QR$ algorithm with a unimodular Wilkinson shift
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices

This page was built for publication: Convergence of the tridiagonal \(QR\) algorithm

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