학술논문

AN ADDITIVE SCHWARZ METHOD FOR THE h-p VERSION OF THE FINITE ELEMENT METHOD IN THREE DIMENSIONS.
Document Type
Article
Source
SIAM Journal on Numerical Analysis. 1998, Vol. 35 Issue 2, p632-654. 23p.
Subject
*FINITE element method
*NUMERICAL analysis
*MATHEMATICAL analysis
*ALGORITHMS
*ALGEBRA
*FOUNDATIONS of arithmetic
Language
ISSN
0036-1429
Abstract
In this paper, we study the additive Schwarz method for the h-p version of the finite element method in three dimensions. The main idea is to treat separately the h-version (linear) components and the p-version (high-order) components by a vertex-based method. It can also be viewed as a three-level method with the level being the linear finite element approximation on the coarse mesh, the linear finite element approximation on the fine mesh, and the high-order finite element approximation on the fine mesh, respectively. The resulting algorithm can be implemented in parallel on the subdomain level for the h-version components and on the element level for the p-version components. The condition number is of order [This symbol cannot be presented in ASCII format](1 + ln Hipi/hi)⇔2, where Hi stands for the diameter of the subdomain Ωi, hi is the diameter of the elements in Ωi, and pi is the maximum of the polynomial degrees used in Ωi. [ABSTRACT FROM AUTHOR]