Department of Applied Mathematics and Computer Science The Weizmann Institute of Science Rehovot 76100, Israel

Abstract

A multigrid approach using conditional coarsening in constructing solvers for non-elliptic equations on a rectangular grid is presented. Such an approach permits to achieve a full multigrid efficiency even in the case where the equation characteristics do not align with the grid. The 2D sonic-flow equation linearized over a constant velocity field have been chosen as model problem. Efficient FMG solver for the problem is demonstrated.