Abstract
A domain decomposition preconditioner suitable for h-P finite element approximation on locally refined meshes with nonuniform polynomial degree is proposed and analysed. The preconditioner is highly suited for parallel computation. The algorithm generalizes methods proposed by Smith [Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Mathematics Department, New York University, New York, 1991] (for the h-version finite element method with piecewise linear basis functions) and by Mandel [Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117–128] (for the P-version finite element method). The analysis shows that the condition number of the preconditioned system grows at most as $\min ({H / h},1 + \log ^2 p)(1 + \log ^2 ({{Hp} / h}))$. This result generalizes the known estimates in each of the special cases mentioned above. Numerical examples are given confirming the theoretical analysis.

This publication has 10 references indexed in Scilit: