On the convergence of a new Rayleigh quotient method with applications to large eigenproblems (Q1279541)

From MaRDI portal





scientific article; zbMATH DE number 1249444
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of a new Rayleigh quotient method with applications to large eigenproblems
    scientific article; zbMATH DE number 1249444

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

      Identifiers