Eigensolvers with multigrid preconditioners
Andrew Knyazev (joint with Klaus Neymeyr)

Center for Computational Mathematics, University of Colorado at Denver
P.O. Box 173364, Campus Box 170, Denver, CO 80217-3364.
WWW: http://www-math.cudenver.edu/~aknyazev/
Email: andrew.knyazev@cudenver.edu


Abstract

We describe the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) Method for symmetric eigenvalue problems, based on a local optimization of a three-term recurrence. We suggest using the same multigrid preconditioner in the LOBPCG method for eigenproblems as that in the preconditioned conjugate gradient method for the corresponding system of linear equations. We provide new convergence rate estimates and numerical results, which show effectiveness of such an approach.

A MATLAB code of the LOBPCG method is available at http://www-math.cudenver.edu/~aknyazev/software/CG/

The talk is partially based on the papers:


 
Copper Mountain Conference on MULTIGRID Methods, April 1-6, 2001