The orthogonal Rayleigh quotient iteration (ORQI) method (Q1855429)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The orthogonal Rayleigh quotient iteration (ORQI) method
scientific article

    Statements

    The orthogonal Rayleigh quotient iteration (ORQI) method (English)
    0 references
    0 references
    5 February 2003
    0 references
    Under a new name we find here the method of inverse iterations [cf. \textit{J. H. Wilkinson}, The algebraic eigenvalue problem, Clarendon, Oxford (1965; Zbl 0258.65037)]. The author performs its error analysis and emphasizes that although the ``local'' rate of its convergence is cubic, a difficulty may be encountered in a ``global'' setting where, in principle, the residual function may possess a saddle point. After one avoids this trap, the efficiency of the algorithm is kept reasonable by performing the necessary re-orthogonalizations ``selectively'' and by working with the band matrices possessing a narrow bandwith.
    0 references
    global inverse iterations
    0 references
    re-orthogonalization
    0 references
    selective orthogonalization
    0 references
    real symmetric band matrices
    0 references
    diagonalization method
    0 references
    error analysis
    0 references
    orthogonal Rayleigh quotient iteration
    0 references
    convergence
    0 references
    algorithm
    0 references
    0 references
    0 references

    Identifiers