The asymptotics of Wilkinson's shift: Loss of cubic convergence

DOI10.1007/s10208-009-9047-3zbMath1187.65035arXiv0807.0415OpenAlexW1644397035MaRDI QIDQ2269903

Nicolau C. Saldanha, Carlos Tomei, Ricardo S. Leite

Publication date: 12 March 2010

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0807.0415

zbMATH Keywords

eigenvalueseigenvectorsquadratic convergencesymbolic dynamicsasymptotic convergence ratesWilkinson's shift\(QR\) iteration

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Dynamical systems in solid mechanics (37N15) Eigenvalues, singular values, and eigenvectors (15A18) Symbolic dynamics (37B10) Dynamical systems in numerical analysis (37N30)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The numerically stable reconstruction of Jacobi matrices from spectral data
• The topology of isospectral manifolds of tridiagonal matrices
• An atlas for tridiagonal isospectral manifolds
• The numerically stable reconstruction of a Jacobi matrix from spectral data
• Geometric measure theory.
• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• Ordinary Differential Equations and the Symmetric Eigenvalue Problem
• Rayleigh Quotient Iteration for Nonsymmetric Matrices
• Finitely many mass points on the line under the influence of an exponential potential -- an integrable system