Abstract

We develop a simple semi-algebraic 2-level solver built on traditional multigrid ideas. It is designed to be easily incorporated into existing simulation software. It exhibits good convergence for many classes of challenging problems including discontinuous diffusion, convection-diffusion, and Helmholtz equations. It has built-in structure that makes it simple to generalize in several interesting directions.