The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments

DOI10.1093/IMANUM/DRP012MaRDI QIDQ5323971zbMATH OpenOpenAlexWikidataFDO

Authors Gene H. Golub, Frank Uhlig

Publication date 3 August 2009

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/081733a5dc2678beddc5d66ab8311bc6a776d637

zbMATH Keywords

numerical algorithmmatrix eigenvalueQR algorithmhistory of computationmatrix computationFrancis implicit Q theoremhistory of mathJohn Francismatrix eigenvectorVera Kublanovskaya

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) History of mathematics in the 20th century (01A60) History of numerical analysis (65-03)

Recommendations

• Francis’s Algorithm
• From qd to LR, or, how were the qd and LR algorithms discovered?
• The QR Algorithm Revisited
• Gram-Schmidt orthogonalization: 100 years and more
• Core-Chasing Algorithms for the Eigenvalue Problem

Cited in

(7)

• Implicit QR with compression
• Rutishauser’s LR algorithm and Bruhat iteration
• The subspaces spanned by Householder vectors associated with an orthogonal or a symplectic matrix
• Kernel polynomials from \(L\)-orthogonal polynomials
• Implicit QR for rank-structured matrix pencils
• The numerical Jordan form
• From qd to LR, or, how were the qd and LR algorithms discovered?

Describes a project that uses

Uses Software

• POOCLAPACK

This page was built for publication: The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments

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