A Rayleigh quotient minimization algorithm based on algebraic multigrid |
| |
Authors: | U Hetmaniuk |
| |
Institution: | Sandia National Laboratories, P.O. Box 5800, MS 1320, Albuquerque, NM 87185, U.S.A.Sandia National Laboratories, P.O. Box 5800, MS 1320, Albuquerque, NM 87185, U.S.A.=== |
| |
Abstract: | This paper presents a new algebraic extension of the Rayleigh quotient multigrid (RQMG) minimization algorithm to compute the smallest eigenpairs of a symmetric positive definite pencil ( A , M ). Earlier versions of RQMG minimize the Rayleigh quotient over a hierarchy of geometric grids. We replace the geometric mesh information with the algebraic information defined by an algebraic multigrid preconditioner. At each level, we minimize the Rayleigh quotient with a block preconditioned algorithm. Numerical experiments illustrate the efficiency of this new algorithm to compute several eigenpairs. Copyright © 2007 John Wiley & Sons, Ltd. |
| |
Keywords: | symmetric generalized eigenvalue problem preconditioned eigensolver algebraic multigrid |
|
|