Substructuring preconditioners for saddle-point problems arising from Maxwell's equations in three dimensions

This paper is concerned with the saddle-point problems arising from edge element discretizations of Maxwell's equations in a general three dimensional nonconvex polyhedral domain. A new augmented technique is first introduced to transform the problems into equivalent augmented saddle-point systems so that they can be solved by some existing preconditioned iterative methods. Then some substructuring preconditioners are proposed, with very simple coarse solvers, for the augmented saddle-point systems. With the preconditioners, the condition numbers of the preconditioned systems are nearly optimal; namely, they grow only as the logarithm of the ratio between the subdomain diameter and the finite element mesh size.

[1]  Alberto Valli,et al.  Some remarks on the characterization of the space of tangential traces ofH(rot;Ω) and the construction of an extension operator , 1996 .

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

[3]  Peter Monk,et al.  Analysis of a finite element method for Maxwell's equations , 1992 .

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

[5]  Jun Zou,et al.  Fully discrete finite element approaches for time-dependent Maxwell's equations , 1999, Numerische Mathematik.

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

[7]  Jun Zou,et al.  Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems , 2002, Numerische Mathematik.

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

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

[10]  Ragnar Winther,et al.  A Preconditioned Iterative Method for Saddlepoint Problems , 1992, SIAM J. Matrix Anal. Appl..

[11]  Roy A. Nicolaides,et al.  Convergence analysis of a covolume scheme for Maxwell's equations in three dimensions , 1998, Math. Comput..

[12]  Jun Zou,et al.  An Iterative Method with Variable Relaxation Parameters for Saddle-Point Problems , 2001, SIAM J. Matrix Anal. Appl..

[13]  V. Girault,et al.  Vector potentials in three-dimensional non-smooth domains , 1998 .

[14]  Joseph E. Pasciak,et al.  Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations , 2003, Math. Comput..

[15]  Zhiming Chen,et al.  Finite Element Methods with Matching and Nonmatching Meshes for Maxwell Equations with Discontinuous Coefficients , 2000, SIAM J. Numer. Anal..

[16]  C. DeWitt-Morette,et al.  Mathematical Analysis and Numerical Methods for Science and Technology , 1990 .

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

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

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

[20]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[21]  N. SIAMJ.,et al.  A NONOVERLAPPING DOMAIN DECOMPOSITION METHOD FOR MAXWELL ’ S EQUATIONS IN THREE DIMENSIONS , 1998 .

[22]  J. Pasciak,et al.  A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems , 1988 .

[23]  Jinchao Xu,et al.  Some Nonoverlapping Domain Decomposition Methods , 1998, SIAM Rev..

[24]  Apostol T. Vassilev,et al.  Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems , 1997 .

[25]  M. Costabel.  A remark on the regularity of solutions of Maxwell's equations on Lipschitz domains , 1990 .

[26]  Barry F. Smith.  A domain decomposition algorithm for elliptic problems in three dimensions , 1990 .

[27]  Jukka Saranen,et al.  On electric and magnetic problems for vector fields in anisotropic nonhomogeneous media , 1983 .

[28]  P. Tallec.  Domain decomposition methods in computational mechanics , 1994 .