## A nonoverlapping domain decomposition method for Maxwell’s equations in three dimensions

Venue: | SIAM J. Numer. Anal |

Citations: | 35 - 10 self |

### BibTeX

@ARTICLE{Hu_anonoverlapping,

author = {Qiya Hu and Shi Shu and Junxian Wang},

title = {A nonoverlapping domain decomposition method for Maxwell’s equations in three dimensions},

journal = {SIAM J. Numer. Anal},

year = {},

pages = {1682--1708}

}

### Years of Citing Articles

### OpenURL

### Abstract

Abstract. We propose a substructuring preconditioner for solving threedimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner proposed by Bramble, Pasiack and Schatz (1989), but with much simpler coarse solvers. Though the condition number of the preconditioned system may not have a good bound, we are able to show that the convergence rate of the PCG method with such substructuring preconditioner is nearly optimal, and also robust with respect to the (possibly large) jumps of the coefficient in the elliptic equation. 1.

### Citations

1471 | The Finite Element Method for Elliptic Problems - Ciarlet |

466 | Non-Homogeneous Boundary Value Problems and Applications. Volume II - Lions, Magenes - 1972 |

461 |
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
- Bjørstad
- 1996
(Show Context)
Citation Context ...ized partial differential equations (especially those with strongly discontinuous coefficients). This type of preconditioners have been extensively investigated for various models in literature (cf., =-=[1, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 30]-=-). A key component in such preconditioners is the construction of suitable coarse spaces, which can vary greatly for different models (compare [15], [16], [25] with [5], [20]). In particular, the desi... |

406 | Elliptic problems in nonsmooth domains - Grisvard - 1985 |

331 |
Iterative methods by space decomposition and subspace correction
- Xu
- 1992
(Show Context)
Citation Context ...sociated with the subspace ˜ Vh(Ω). Namely, κm0+1(BA) = λmax(BA) λm0+1(BA) , where λm0+1(BA) is the minimal eigenvalue of the restriction of BA on the subspace ˜Vh(Ω). For ease of notation, following =-=[28]-=-, the symbols < ∼ , > ∼ and = ∼ will be used in the rest of this paper. That x1 < ∼ y1, x2 > ∼ y2 and x3 = ∼ y3, meanthatx1≤ C1y1, x2≥ c2y2 and c3x3 ≤ y3 ≤ C3x3 for some constants C1, c2, c3and C3 whi... |

252 | Parallel multilevel preconditioners - Bramble, Pasciak, et al. - 1990 |

235 | Les Méthodes Directes en Théorie des Equations Elliptiques - Nečas - 1967 |

226 | On the multi-level-splitting of the finite element spaces - Yserentant - 1986 |

225 |
The construction of preconditioners for elliptic problems by substructuring I
- Bramble, Pasciak, et al.
- 1986
(Show Context)
Citation Context ...ized partial differential equations (especially those with strongly discontinuous coefficients). This type of preconditioners have been extensively investigated for various models in literature (cf., =-=[1, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 30]-=-). A key component in such preconditioners is the construction of suitable coarse spaces, which can vary greatly for different models (compare [15], [16], [25] with [5], [20]). In particular, the desi... |

194 | Approximation by finite element functions using local regularisation. RAIRO Modélisation Mathématique et Analyse Numérique - Clément - 1975 |

188 | Finite element interpolation of nonsmooth functions satisfying boundary conditions - Scott, Zhang - 1990 |

148 | On the Schwarz alternating method - Lions - 1989 |

133 | Balancing domain decomposition - Mandel - 1993 |

128 | An additive variant of the Schwarz alternating method for the case of many subregions - Dryja, Widlund - 1987 |

127 | A method of finite element tearing and interconnecting and its parallel solution algorithm - Farhat, Roux - 1991 |

126 | Domain decomposition algorithms - Chan, Mathew - 1994 |

119 |
Towards a unified theory of domain decomposition algorithms for elliptic problems,” in Iterative methods for large systems
- Dryja, Widlund
- 1990
(Show Context)
Citation Context ...ized partial differential equations (especially those with strongly discontinuous coefficients). This type of preconditioners have been extensively investigated for various models in literature (cf., =-=[1, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 30]-=-). A key component in such preconditioners is the construction of suitable coarse spaces, which can vary greatly for different models (compare [15], [16], [25] with [5], [20]). In particular, the desi... |

110 | Schwarz analysis of iterative substructuring algo
- Dryja, Smith, et al.
(Show Context)
Citation Context |

104 | The Hierarchical Basis Multigrid Method - BANK, DUPONT, et al. - 1988 |

95 | Convergence estimates for multigrid algorithms without regularity assumptions - Bramble, Pasciak, et al. - 1991 |

94 | Convergence estimates for product iterative methods with applications to domain decomposition - Bramble, Pasciak, et al. - 1991 |

88 | Domain decomposition and mixed finite element methods for elliptic problems - Glowinski, Wheeler - 1988 |

84 | The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms - BRAMBLE, PASCIAK, et al. - 1991 |

78 | Schwarz methods of Neumann-Neumann type for three dimensional elliptic finite element problems
- DRYJA, WIDLUND
- 1995
(Show Context)
Citation Context |

78 |
Optimal convergence properties of the FETI domain decomposition method
- Farhat, Mandel, et al.
- 1994
(Show Context)
Citation Context |

77 | A 1890 Gesammelte Mathematische Abhandlungen vol 2 - Schwarz |

76 |
Domain decomposition methods–algorithms and theory, volume 34
- Toselli, Widlund
- 2005
(Show Context)
Citation Context |

74 | Theory of multilevel methods - Xu - 1989 |

74 | Old and new convergence proofs for multigrid methods - Yserentant - 1993 |

72 | Iterative methods for the solution of elliptic problems on regions partitioned into substructures - rstad, Widlund - 1986 |

72 | Balancing domain decomposition for mixed finite elements - Cowsar, Mandel, et al. - 1995 |

65 | Some domain decomposition algorithm for elliptic problems - Dryja, OB - 1989 |

62 | On the abstract theory of additive and multiplicative Schwarz algorithms - GRIEBEL, OSWALD - 1995 |

60 | Domain decomposition methods in computational mechanics - Tallec - 1994 |

59 | Balancing Domain Decomposition for Problems with Large Jumps
- Mandel, Brezina
- 1996
(Show Context)
Citation Context |

54 | Dual-Primal FETI Methods for Three-dimensional Elliptic Problems with Heterogeneous Coefficients
- Klawonn, Widlund, et al.
(Show Context)
Citation Context |

48 | An unconventional domain decomposition method for an efficient parallel Kent State University etna@mcs.kent.edu Susanne C. Brenner 185 solution of large-scale finite element systems - FARHAT, ROUX - 1992 |

46 | An additive Schwarz algorithm for two- and three- dimensional finite element elliptic problems,” in Domain decomposition methods - Dryja - 1989 |

43 | Iterative substructuring preconditioners for mortar element methods in two dimensions
- Achdou, Maday, et al.
- 1999
(Show Context)
Citation Context |

41 | A Schwarz alternating method in a subspace - Matsokin, Nepomnyaschikh - 1985 |

40 | Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity - Smith - 1990 |

38 |
The approximate Dirichlet domain decomposition method. Part I: Applications to 2nd-order elliptic B.V.P.s
- Haase, Langer, et al.
- 1991
(Show Context)
Citation Context |

38 | On the convergence of a dual-primal substructuring method
- MANDEL, TEZAUR
(Show Context)
Citation Context |

36 | Some nonoverlapping domain decomposition methods
- Xu, Zou
- 1998
(Show Context)
Citation Context |

35 | Variational formulation and algorithm for trace operator in domain decomposition calculations - BOURGAT, GLOWINSKI, et al. - 1989 |

32 | A method of domain decomposition for 3-D finite element problems - DRYJA - 1988 |

32 | Domain Decomposition and Schwarz Methods in a Subspace for the Approximate Solution of Elliptic Boundary Value Problems - Nepomnyaschikh - 1986 |

31 | Analysis and test of a local domain decomposition preconditioner - Roeck, LeTallec - 1991 |

29 | A domain decomposition algorithm for elliptic problems in three dimensions - Smith - 1991 |

28 | An optimal domain decomposition preconditioner for the nite element solution of linear elasticity problems - Smith - 1992 |