Analysis Of A Two-Level Scheme For Solving Finite Element Equations

A two-level iterative method for solving linear systems arising from nite element approximations of self-adjoint elliptic boundary value problems is deened and analyzed. Under relatively weak assumptions on the nite element space and diierential 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.