Convergence of the tridiagonal \(QR\) algorithm (Q1595112): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Ferenc Szidarovszky / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Ferenc Szidarovszky / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The shifted QR algorithm for Hermitian matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The QR algorithm for unitary Hessenberg matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3719719 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new shift of the QL algorithm for irreducible symmetric tridiagonal matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4348515 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5674306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global convergence of tridiagonal QR algorithm with origin shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence rate of the QL algorithm with Wilkinson's shift / rank
 
Normal rank

Latest revision as of 11:47, 3 June 2024

scientific article
Language Label Description Also known as
English
Convergence of the tridiagonal \(QR\) algorithm
scientific article

    Statements

    Convergence of the tridiagonal \(QR\) algorithm (English)
    0 references
    0 references
    31 January 2001
    0 references
    An elementary and constructive proof is given for the global convergence of the symmetric tridiagonal \(QR\) algorithm with Wilkinson's shift. It is also shown that the asymptotic convergence rate is essentially cubic, as has long been observed in numerical experiments. A general mixed shift strategy is also presented with global convergence and cubic rate.
    0 references
    tridiagonal matrices
    0 references
    global convergence
    0 references
    \(QR\) algorithm
    0 references
    shift strategy
    0 references

    Identifiers