A Multilevel Preconditioner for Domain Decomposition Boundary Systems

J. H. Bramble
Department of Mathematics
Cornell University
Ithaca, NY 14853

J. E. Pasciak
Applied Math Department
Brookhaven National Laboratory
Upton, NY 11973

J. Xu
Deparpartment of Mathematics
Penn State University
University Park, PA 16802


In this note, we consider multilevel preconditioning of the reduced boundary systems which arise in non-overlapping domain decomposition methods. It will be shown that the resulting preconditioned systems have condition numbers which are bounded in the case of multilevel spaces on the whole domain and grow at most proportional to the number of levels in the case of multilevel boundary spaces without multilevel extensions into the interior.

Contributed April 2, 1993.