Projects per year
Abstract
In this article, we give a new rigorous condition number estimate of the finite element tearing and interconnecting (FETI) method and a variant thereof, all-floating FETI. We consider a scalar elliptic equation in a two- or three-dimensional domain with a highly heterogeneous (multiscale) diffusion coefficient. This coefficient is allowed to have large jumps not only across but also along subdomain interfaces and in the interior of the subdomains. In other words, the subdomain partitioning does not need to resolve any jumps in the coefficient. Under suitable assumptions, we derive bounds for the condition numbers of one-level and all-floating FETI that are robust with respect to strong variations in the contrast in the coefficient, and that are explicit in some geometric parameters associated with the coefficient variation. In particular, robustness holds for face, edge, and vertex islands in high-contrast media. As a central tool we prove and use new weighted Poincar, and discrete Sobolev type inequalities that are explicit in the weight. Our theoretical findings are confirmed in a series of numerical experiments.
Original language | English |
---|---|
Pages (from-to) | 485-529 |
Number of pages | 45 |
Journal | Numerische Mathematik |
Volume | 118 |
Issue number | 3 |
Early online date | 22 Feb 2011 |
DOIs | |
Publication status | Published - 1 Jul 2011 |
Fingerprint
Dive into the research topics of 'Analysis of FETI methods for multiscale PDEs. Part II: interface variation'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Multilevel Monte Carlo Methods for Elliptic Problems
Scheichl, R. (PI)
Engineering and Physical Sciences Research Council
1/07/11 → 30/06/14
Project: Research council