Primal and Dual Interface Concentrated Iterative Substructuring Methods

• DOI: 10.1137/070691723
• Publication Date: 2008-08-01T22:08:34Z
• Authors: Sven Beuchler; Tino Eibner; Ulrich Langer
• Keywords: Mortar methods; Condition number

This paper is devoted to the fast solution of interface concentrated finite element equations. The schemes are constructed on basis a nonoverlapping domain decomposition where conforming boundary approximation used in every subdomain. Similar methods, total number unknowns per subdomain behaves like $O((H/h)^{(d-1)})$, H, h, and d denote usual scaling parameter subdomains, average discretization boundaries, spatial dimension, respectively. We propose analyze primal dual substructuring iterative methods which asymptotically exhibit same or at least almost complexity as unknowns. In particular, so-called all-floating tearing interconnecting solvers highly parallel very robust with respect large coefficient jumps.