Multigrid Methods for Differential Eigenproblems

Abstract

This paper develops an efficient multigrid algorithm for solving the eigenvalue problem associated with a linear differential operator. The algorithm is based on the full approximation scheme (FAS) and incorporates a Ritz projection process for simultaneous computation of several eigenvalues and their eigenvectors. Included are the results of some numerical experiments that illustrate its performance in various contexts.