Abstract

A two-level iterative method for solving linear systems arising from finite element approximations of self-adjoint elliptic boundary value problems is defined and analyzed. Under relatively weak assumptions on the finite element space and differential problem, the number of iterations of this method that are required to reduce the error by a given factor can be bounded independently of the number of unknowns.