On the convergence of a new Rayleigh quotient method with applications to large eigenproblems (Q1279541)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of a new Rayleigh quotient method with applications to large eigenproblems |
scientific article |
Statements
On the convergence of a new Rayleigh quotient method with applications to large eigenproblems (English)
0 references
8 February 1999
0 references
A variant of the Rayleigh quotient method is proposed to compute an eigenvalue and corresponding eigenvectors of a matrix. This variant called singular vector Rayleigh quotient method uses the observation that eigenvectors of a matrix with eigenvalue zero are also singular vectors corresponding to zero singular values. If these singular vectors are computed exactly the method is quadratically convergent. But exact singular vectors are not required for convergence. The method may be useful for large eigenvalue problems. The decomposition associated with a simple eigenvalue, the generalized Rayleigh quotients, and the convergence of the algorithm are discussed. Implicitly in the analysis is a relation between the inferior singular vector of the matrix and an eigenvector corresponding to a small eigenvalue.
0 references
singular value decomposition
0 references
eigenvalue
0 references
eigenvectors
0 references
singular vector Rayleigh quotient method
0 references
convergence
0 references
large eigenvalue problems
0 references
algorithm
0 references