Neumann-Neumann Methods for Vector Field Problems

In this paper, we study some Schwarz methods of Neumann-Neumann type for some vector field problems, discretized with the lowest order Raviart-Thomas and Nedelec finite elements. We consider a hybrid Schwarz peconditioner consisting of a coarse component, which involves the solution of the original problem on a coarse mesh, and local ones, which involve the solution of Neumann problems on the elements of the coarse triangulation, also called substructures. We show that the condition number of the corresponding method is independent of the number of substructures and grows logarithmically with the number of unknowns associated with an individual substructure. It is also independent of the jumps of both the coefficients of the original problem. The numerical results presented validate our theoretical bound.

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

[2]  Olof B. Widlund.  Domain Decomposition Methods for Elliptic Partial Differential Equations , 1999 .

[3]  Tarek P. Mathew,et al.  Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part II: Convergence theory , 1993 .

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

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

[6]  O. Widlund,et al.  Schwarz Methods of Neumann-Neumann Type for Three-Dimensional Elliptic Finite Element Problems , 1993 .

[7]  Marcus Sarkis,et al.  Two-level Schwartz methods for nonconforming finite elements and discontinuous coefficients , 1993 .

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

[9]  P. Tallec,et al.  Domain decomposition methods for large linearly elliptic three-dimensional problems , 1991 .

[10]  Susanne C. Brenner.  A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method , 1992 .

[11]  Barry F. Smith,et al.  Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions , 1994 .

[12]  M. Sarkis,et al.  Schwarz Preconditioners for Elliptic Problems with Discontinuous Coefficients Using Conforming and N , 1994 .

[13]  J. Wang,et al.  Analysis of the Schwarz algorithm for mixed finite elements methods , 1992 .

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

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

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

[17]  Tarek P. Mathew,et al.  Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part I: Algorithms and numerical results , 1993 .

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

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

[20]  M. Sarkis.  Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements , 1997 .

[21]  Douglas N. Arnold,et al.  Preconditioning in Hdiv and applications , 1997, Math. Comput..

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

[23]  Marian Brezina,et al.  Balancing domain decomposition for problems with large jumps in coefficients , 1996, Math. Comput..

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

[25]  R. Glowinski,et al.  Variational formulation and algorithm for trace operation in domain decomposition calculations , 1988 .

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

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

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

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

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

[31]  J. Mandel,et al.  Balancing domain decomposition for mixed finite elements , 1995 .