A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift

DOI10.1007/S13160-015-0171-YMaRDI QIDQ495845zbMATH OpenOpenAlexFDO

Authors Kensuke Aishima

Publication date 15 September 2015

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13160-015-0171-y

zbMATH Keywords

eigenvaluesconvergence rateeigensolveriterationQR algorithmsymmetric tridiagonal matricesWilkinson's shift

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Recommendations

• Convergence of the tridiagonal QR algorithm
• On the convergence rate of the QL algorithm with Wilkinson's shift
• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• Publication:4727282
• scientific article; zbMATH DE number 822134

Cites work

• scientific article; zbMATH DE number 3671573 (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
• Canonical Decomposition of Hessenberg Matrices
• Convergence of the tridiagonal QR algorithm
• Global Convergence of the Basic QR Algorithm On Hessenberg Matrices
• Global convergence of tridiagonal QR algorithm with origin shifts
• On the \(QR\) iterations of real matrices
• On the convergence rate of the QL algorithm with Wilkinson's shift
• The asymptotics of Wilkinson's shift: Loss of cubic convergence

Cited in

(4)

• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• Using the Cauchy-Binet formula in the convergence proof of the tridiagonal QR algorithm with shifts
• On the convergence rate of the QL algorithm with Wilkinson's shift
• Convergence of the tridiagonal QR algorithm

This page was built for publication: A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift

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