IMA Journal of Numerical Analysis Advance Access originally published online on March 16, 2007
IMA Journal of Numerical Analysis 2008 28(1):1-24; doi:10.1093/imanum/drl046
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements

Department for Mathematics, Center for Computational Engineering Science (CCES), Rheinisch-Westfälische Technische Hochschule (RWTH), Aachen, Germany

Institute for Analysis and Scientific Computing, University of Technology, Vienna, Austria

Institute of Computational Mathematics, Johannes Kepler University, Linz, Austria
Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Science, Linz, Austria
Email: schoeberl{at}mathcces.rwth-aachen.de
Email: melenk{at}tuwien.ac.at
Email: clemens.pechstein{at}numa.uni-linz.ac.at
¶ Email: sabine.zaglmayr{at}oeaw.ac.at
Received on 13 May 2005. Revised on 6 December 2006.
| Abstract |
|---|
This paper analyses two-level Schwarz methods for matrices arising from the p-version finite-element method on triangular and tetrahedral meshes. The coarse level consists of the lowest-order finite-element space. On the fine level, we investigate several decompositions with large or small overlap leading to optimal or close to optimal condition numbers. The analysis is confirmed by numerical experiments for a simple model problem and an elasticity problem on a complex geometry.
Key Words: high-order finite-element method; preconditioning