A domain decomposition method for an adaptive parallel multigrid algorithm

Randolph E. Bank and Shaoying Lu
Department of Mathematics
University of California at San Diego

Abstract:

We describe a domain decomposition algorithm for use in the parallel adaptive meshing paradigm of Bank and Holst. Our algorithm has low communication, makes extensive use of existing sequential solvers, and exploits in several important ways data generated as part of the adaptive meshing paradigm. Numerical examples illustrate the effectiveness of the procedure.