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
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