Abstract

We define and analyze a procedure for computing approximate eigenvalues and eigenfunctions for self-adjoint elliptic operators using a combination of inverse iteration and a multilevel iterative technique. This algorithm achieves optimal order work estimates typical of multilevel techniques.