Parallel Multilevel and Multigrid Methods

                               Craig C. Douglas

                       Mathematical Sciences Department
                            IBM Research Division
                       Thomas J. Watson Research Center
                                P. O. Box 218
                          Yorktown Heights, NY 10598

                                     and

                        Department of Computer Science
                               Yale University
                                P. O. Box 2158
                             New Haven, CT 06520.

                       E-mail: bells@watson.ibm.com or
                          douglas-craig@cs.yale.edu

Abstract:  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.