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

From MaRDI portal





scientific article; zbMATH DE number 1864789
Language Label Description Also known as
English
The orthogonal Rayleigh quotient iteration (ORQI) method
scientific article; zbMATH DE number 1864789

    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