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