Iterative substructuring methods for p-version finite elements

Luca F. Pavarino

Rice University, Department of Computational and Applied Mathematics, Houston, TX 77251

Olof B. Widlund

Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012


The 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 Q_p functions, is considered and a preconditioner is designed and analyzed for which the condition number of the relevant operator grows in proportion to (1 + log p)^2.