Abstract

We describe and analyze two multilevel iterative procedures for solving linear systems arising from certain finite element discretizations of nonself-adjoint and indefinite elliptic partial differential equations. We prove convergence and optimal work estimate for both schemes.