Header

UZH-Logo

Maintenance Infos

Composite finite elements for elliptic boundary value problems with discontinuous coefficients


Sauter, S; Warnke, R (2006). Composite finite elements for elliptic boundary value problems with discontinuous coefficients. Computing, 77(1):29-55.

Abstract

In this paper, we will introduce composite finite elements for solving elliptic boundary value problems with discontinuous coefficients. The focus is on problems where the geometry of the interfaces between the smooth regions of the coefficients is very complicated.
On the other hand, efficient numerical methods such as, e.g., multigrid methods, wavelets, extrapolation, are based on a multi-scale discretization of the problem. In standard finite element methods, the grids have to resolve the structure of the discontinuous coefficients. Thus, straightforward coarse scale discretizations of problems with complicated coefficient jumps are not obvious.
In this paper, we define composite finite elements for problems with discontinuous coefficients. These finite elements allow the coarsening of finite element spaces independently of the structure of the discontinuous coefficients. Thus, the multigrid method can be applied to solve the linear system on the fine scale.
We focus on the construction of the composite finite elements and the efficient, hierarchical realization of the intergrid transfer operators. Finally, we present some numerical results for the multigrid method based on the composite finite elements (CFE–MG).

Abstract

In this paper, we will introduce composite finite elements for solving elliptic boundary value problems with discontinuous coefficients. The focus is on problems where the geometry of the interfaces between the smooth regions of the coefficients is very complicated.
On the other hand, efficient numerical methods such as, e.g., multigrid methods, wavelets, extrapolation, are based on a multi-scale discretization of the problem. In standard finite element methods, the grids have to resolve the structure of the discontinuous coefficients. Thus, straightforward coarse scale discretizations of problems with complicated coefficient jumps are not obvious.
In this paper, we define composite finite elements for problems with discontinuous coefficients. These finite elements allow the coarsening of finite element spaces independently of the structure of the discontinuous coefficients. Thus, the multigrid method can be applied to solve the linear system on the fine scale.
We focus on the construction of the composite finite elements and the efficient, hierarchical realization of the intergrid transfer operators. Finally, we present some numerical results for the multigrid method based on the composite finite elements (CFE–MG).

Statistics

Citations

25 citations in Web of Science®
33 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

47 downloads since deposited on 22 Jan 2010
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Uncontrolled Keywords:Composite finite elements - boundary values problems - discontinuous coefficients - multigrid methods
Language:English
Date:2006
Deposited On:22 Jan 2010 12:58
Last Modified:05 Apr 2016 13:24
Publisher:Springer
ISSN:0010-485X
Additional Information:The original publication is available at www.springerlink.com
Publisher DOI:https://doi.org/10.1007/s00607-005-0150-2

Download

Preview Icon on Download
Preview
Filetype: PDF
Size: 1MB
View at publisher