Conjugate gradient methods for the Rayleigh quotient minimization of generalized eigenvalue problems (Q1308505)

From MaRDI portal





scientific article; zbMATH DE number 459148
Language Label Description Also known as
English
Conjugate gradient methods for the Rayleigh quotient minimization of generalized eigenvalue problems
scientific article; zbMATH DE number 459148

    Statements

    Conjugate gradient methods for the Rayleigh quotient minimization of generalized eigenvalue problems (English)
    0 references
    0 references
    0 references
    9 January 1994
    0 references
    For the computation of extreme eigenvalues and corresponding eigenvectors of the generalized eigenvalue problem \(Ax= \lambda Bx\), where \(A\) is real symmetric and \(B\) is positive definite, the conjugate gradient method for minimization of the Rayleigh quotient by \textit{W. W. Bradbury} and \textit{R. Fletcher} [New iterative methods for solution of the eigenproblem. Numer. Math. 9, 259-267 (1966; Zbl 0202.435)] is discussed and modified. The author considers proper step sizes in the one-dimensional minimization of the Rayleigh quotient and discusses properties, in particular, the convergence of the modified conjugate gradient methods for the generalized eigenvalue problem.
    0 references
    0 references
    extreme eigenvalues
    0 references
    eigenvectors
    0 references
    generalized eigenvalue problem
    0 references
    conjugate gradient method
    0 references
    Rayleigh quotient
    0 references
    convergence
    0 references

    Identifiers