Parallel Multilevel and Multigrid Methods

Craig C. Douglas
IBM T. J. Watson Research Center
Yorktown Heights, NY, USA and
Computer Science Department
Yale University
New Haven, CT, USA


Parallel multilevel methods are shown to be the natural precursors to standard multilevel methods based on the personnel computing era of earlier this century. They are also the natural successors to standard multilevel methods in the age of computers. What makes six parallel multilevel methods practical and impractical is discussed in the context of the three algorithms that encapsulate them.

Contributed September 19, 1992.