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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1864789
Language Label Description Also known as
default for all languages
No label defined
    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