Global convergence of tridiagonal QR algorithm with origin shifts

DOI10.1016/0024-3795(68)90017-7zbMath0237.65029OpenAlexW2013333913MaRDI QIDQ2552738

J. H. Wilkinson

Publication date: 1968

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

Full work available at URL: https://doi.org/10.1016/0024-3795(68)90017-7

Mathematics Subject Classification ID

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

Related Items (30)

Convergence of the unitary $QR$ algorithm with a unimodular Wilkinson shift ⋮ Stable double LR algorithm and its error analysis ⋮ Convergence of LR algorithm for a one-point spectrum tridiagonal matrix ⋮ THE QZ ALGORITHM FOR THE CALCULATION OF THE EIGENVALUES OF A REAL MATRIX ⋮ Verified computation of Lamé functions with high accuracy ⋮ Low-rank tensor methods for partial differential equations ⋮ Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time ⋮ Singular value decomposition in extended double precision arithmetic ⋮ Computational methods of linear algebra ⋮ A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence ⋮ Parallel block tridiagonalization of real symmetric matrices ⋮ An algorithm for finding generalized eigenpairs of a symmetric definite matrix pencil ⋮ Using the Cauchy-Binet formula in the convergence proof of the tridiagonal QR algorithm with shifts ⋮ A Stable, Rational QR Algorithm for the Computation of the Eigenvalues of an Hermitian, Tridiagonal Matrix ⋮ A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift ⋮ A note on the double-shift \(QL\) algorithm ⋮ Additive preconditioning, eigenspaces, and the inverse iteration ⋮ A note on the Rayleigh quotient iteration for symmetric eigenvalue problems ⋮ Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance ⋮ POTHMF: A program for computing potential curves and matrix elements of the coupled adiabatic radial equations for a hydrogen-like atom in a homogeneous magnetic field ⋮ The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices ⋮ The shifted QR algorithm for Hermitian matrices ⋮ Normal Hessenberg and moment matrices ⋮ Presentation geométrique des méthodes de calcul des valeurs propres ⋮ The constrained Newton method on a Lie group and the symmetric eigenvalue problem ⋮ \(QR\)-like algorithms for eigenvalue problems ⋮ Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts ⋮ Convergence of the tridiagonal \(QR\) algorithm ⋮ A new shift of the QL algorithm for irreducible symmetric tridiagonal matrices ⋮ Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices

Cites Work

• Unnamed Item
• Unnamed Item
• The QR and QL algorithms for symmetric matrices
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• On some algorithms for the solution of the complete eigenvalue problem
• The calculation of Lame polynomials
• The calculation of Lame polynomials

This page was built for publication: Global convergence of tridiagonal QR algorithm with origin shifts