Analysis of FETI methods for multiscale PDEs. Part II: interface variation

C Pechstein, Robert Scheichl

Research output: Contribution to journalArticlepeer-review

41 Citations (SciVal)
233 Downloads (Pure)

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 languageEnglish
Pages (from-to)485-529
Number of pages45
JournalNumerische Mathematik
Volume118
Issue number3
Early online date22 Feb 2011
DOIs
Publication statusPublished - 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.

Cite this