- Research Article
- 10.1186/1687-2770-2014-79
A BDDC algorithm for the mortar-type rotated Q 1 FEM for elliptic problems with discontinuous coefficients
- Apr 03, 2014
- Boundary Value Problems
- Jiang Ya-Qin + 1 more +1
In this paper, we propose a BDDC preconditioner for the mortar-type rotated finite element method for second order elliptic partial differential equations with piecewise but discontinuous coefficients. We construct an auxiliary discrete space and build our algorithm on an equivalent auxiliary problem, and we present the BDDC preconditioner based on this constructed discrete space. Meanwhile, in the framework of the standard additive Schwarz methods, we describe this method by a complete variational form. We show that our method has a quasi-optimal convergence behavior, i.e., the condition number of the preconditioned problem is independent of the jumps of the coefficients, and depends only logarithmically on the ratio between the subdomain size and the mesh size. Numerical experiments are presented to confirm our theoretical analysis. MSC:65N55, 65N30.
Read more