ABSTRACT

OLOF B. WIDLUND2 Courant Institute of Mathematical Sciences , 251 Mercer Street , New York, NY 10012 . Electronic mail address : widlund@widlund.cs .nyu.edu

Abstract . Iterative substructuring methods form an important family of domain decomposition algorithms for elliptic finite element problems. The p-version finite element method based on continuous, piecewise Qp functions is considered for second order elliptic problems in three dimensions; this special method can also be viewed as a spectral element method. An iterative method is designed for which the condition number of the relevant operator grows only in proportion to (1 + logp)2 .