On the convergence of a dual-primal substructuring method

Summary. In the Dual-Primal FETI method, introduced by Farhat et al. [5], the domain is decomposed into non-overlapping subdomains, but the degrees of freedom on crosspoints remain common to all subdomains adjacent to the crosspoint. The continuity of the remaining degrees of freedom on subdomain interfaces is enforced by Lagrange multipliers and all degrees of freedom are eliminated. The resulting dual problem is solved by preconditioned conjugate gradients. We give an algebraic bound on the condition number, assuming only a single inequality in discrete norms, and use the algebraic bound to show that the condition number is bounded by $C(1+\log^2(H/h))$ for both second and fourth order elliptic selfadjoint problems discretized by conforming finite elements, as well as for a wide class of finite elements for the Reissner-Mindlin plate model.

[1]  R. Tezaur.  Analysis Of Lagrange Multiplier Based Domain Decomposition , 1998 .

[2]  C. Farhat,et al.  Optimal convergence properties of the FETI domain decomposition method , 1994 .

[3]  P. G. Ciarlet,et al.  Basic error estimates for elliptic problems , 1991 .

[4]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[5]  J. Mandel,et al.  Convergence of a substructuring method with Lagrange multipliers , 1994 .

[6]  Patrick Le Tallec,et al.  A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems , 1995 .

[7]  D. Rixen,et al.  A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems , 1999 .

[8]  C. Farhat,et al.  The two-level FETI method. Part II: Extension to shell problems, parallel implementation and performance results , 1998 .

[9]  Daniel Rixen,et al.  THEORETICAL COMPARISON OF THE FETI AND ALGEBRAICALLY PARTITIONED FETI METHODS, AND PERFORMANCE COMPARISONS WITH A DIRECT SPARSE SOLVER , 1999 .

[10]  O. Widlund,et al.  FETI and Neumann--Neumann Iterative Substructuring Methods: Connections and New Results , 1999 .

[11]  Charbel Farhat,et al.  An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems , 1992, SIAM J. Sci. Comput..

[12]  Carlos A. Felippa,et al.  An algebraically partitioned FETI method for parallel structural analysis: algorithm description , 1997 .

[13]  C. Farhat,et al.  A Scalable Substructuring Method By Lagrange Multipliers For Plate Bending Problems , 1996 .

[14]  O. Widlund,et al.  A Domain Decomposition Method With Lagrange Multipliers For Linear Elasticity , 1999 .

[15]  Olof B. Widlund,et al.  A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear Elasticity , 2000, SIAM J. Sci. Comput..

[16]  C. Farhat,et al.  The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems , 1998 .

[17]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[18]  Charbel Farhat,et al.  Scalable Substructuring by Lagrange Multipliers in Theory and Practice , 1998 .

[19]  Patrick Le Tallec,et al.  Balancing Domain Decomposition for Plates , 1993 .