A FETI Domain Decomposition Method for Edge Element Approximations in Two Dimensions with Discontinuous Coefficients

A class of finite element tearing and interconnecting (FETI) methods for the edge element approximation of vector field problems in two dimensions is introduced and analyzed. First, an abstract framework is presented for the analysis of a class of FETI methods where a natural coarse problem, associated with the substructures, is lacking. Then, a family of FETI methods for edge element approximations is proposed. It is shown that the condition number of the corresponding method is independent of the number of substructures and grows only polylogarithmically with the number of unknowns associated with individual substructures. The estimate is also independent of the jumps of both of the coefficients of the original problem. Numerical results validating our theoretical bounds are given. The method and its analysis can be easily generalized to Raviart--Thomas element approximations in two and three dimensions.

[1]  Andrea Toselli,et al.  Overlapping and Multilevel Schwarz Methods for Vector Valued Elliptic Problems in Three Dimensions , 2000 .

[2]  C. Farhat,et al.  A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems , 1995 .

[3]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[4]  A. Toselli.  Domain Decomposition Methods for Vector Field Problems , 1999 .

[5]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[6]  Andrea Toselli,et al.  Overlapping Schwarz methods for Maxwell's equations in three dimensions , 1997, Numerische Mathematik.

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

[8]  Alberto Valli,et al.  An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations , 1999, Math. Comput..

[9]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

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

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

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

[13]  Barbara I. Wohlmuth,et al.  An Iterative Substructuring Method for Raviart-Thomas Vector Fields in Three Dimensions , 2000, SIAM J. Numer. Anal..

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

[15]  R. S. Falk,et al.  PRECONDITIONING IN H (div) AND APPLICATIONS , 1997 .

[16]  Charbel Farhat,et al.  Implicit parallel processing in structural mechanics , 1994 .

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

[18]  Daniel Rixen,et al.  Preconditioning the FETI Method for Problems with Intra- and Inter-Subdomain Coefficient Jumps , 1997 .

[19]  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 .

[20]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[21]  O. Bíró.  Edge element formulations of eddy current problems , 1999 .

[22]  Douglas N. Arnold,et al.  Multigrid in H (div) and H (curl) , 2000, Numerische Mathematik.

[23]  R. Hiptmair.  Multigrid Method for Maxwell's Equations , 1998 .

[24]  R. Hiptmair,et al.  MULTIGRID METHOD FORH(DIV) IN THREE DIMENSIONS , 1997 .

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

[26]  J. Nédélec.  Mixed finite elements in ℝ3 , 1980 .

[27]  A Bossavit,et al.  Électromagnétisme, en vue de la modélisation , 1993 .

[28]  A. Toselli.  Neumann-Neumann Methods for Vector Field Problems , 1999 .

[29]  Barbara I. Wohlmuth,et al.  An iterative substructuring method for Maxwell's equations in two dimensions , 2001, Math. Comput..

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

[31]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[32]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..