## Overlapping Schwarz Methods For Maxwell's Equations In Three Dimensions (1997)

Venue: | Numer. Math |

Citations: | 27 - 4 self |

### BibTeX

@TECHREPORT{Toselli97overlappingschwarz,

author = {Andrea Toselli},

title = {Overlapping Schwarz Methods For Maxwell's Equations In Three Dimensions},

institution = {Numer. Math},

year = {1997}

}

### Years of Citing Articles

### OpenURL

### Abstract

. Two-level overlapping Schwarz methods are considered for finite element problems of 3D Maxwell's equations. N'ed'elec elements built on tetrahedra and hexahedra are considered. Once the relative overlap is fixed, the condition number of the additive Schwarz method is bounded, independently of the diameter of the triangulation and the number of subregions. A similar result is obtained for a multiplicative method. These bounds are obtained for quasi-uniform triangulations. In addition, for the Dirichlet problem, the convexity of the domain has to be assumed. Our work generalizes well-known results for conforming finite elements for second order elliptic scalar equations. 1. Introduction. When time-dependent Maxwell's equations are considered, the electric field u satisfies the following equation curlcurlu + " @ 2 u @t 2 + oe @u @t = \Gamma @J @t ; in \Omega\Gamma (1) where J(x; t) is the current density and ", , oe describe the electromagnetic properties of the medium. For their...

### Citations

486 |
Domain decomposition: Parallel multilevel methods for elliptic partial di®erential equations
- Smith, Bj¿rstad, et al.
- 1996
(Show Context)
Citation Context ...hm, one solves the equation T u = g; (6) with the conjugate gradient method, without any further preconditioner, employing a(\Delta; \Delta) as the inner product and a suitable right hand side g ([9],=-=[27]-=-). We will prove that C \Gamma1 1 a(u; u)sa(Tu; u)sC 2 a(u; u); 8u 2 V; (7) where the constants C 1 and C 2 are independent of the mesh size h and the number of subregions, and depend only on the rela... |

248 |
Numerical approximation of partial differential equations
- Quarteroni, Valli
- 1994
(Show Context)
Citation Context ...l component across the faces of the triangulation is ensured. See [24], [3], [22], [23], [6], [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and =-=[25]-=-, for a discussion of approximations of hyperbolic equations. When an implicit FD scheme is employed and a finite element space V ae H 0 (curl; is introduced, equation (1) can be approximated by: Find... |

220 |
Mathematical analysis and numerical methods for science and technology – Evolution problems
- Dautray, Lions
- 1992
(Show Context)
Citation Context ...t) is the current density and ", , oe are non-negative functions that describe the electromagnetic properties of the medium. For their meaning and for a general discussion of Maxwell's equations,=-= see [8]-=-. Here\Omega is a bounded domain, with boundary \Gamma and outside normal n. A similar equation holds for the magnetic field. For a perfect conducting boundary, the electric field satisfies the essent... |

194 |
Finite Element Methods for Maxwell’s Equations
- Monk
- 2003
(Show Context)
Citation Context ...or the spatial approximation of (1), N'ed'elec spaces can be employed; see [16], [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], [3], =-=[22]-=-, [23], [6], [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and [25], for a discussion of approximations of hyperbolic equations. When an implici... |

173 |
PETSc users manual
- Balay, Buschelman, et al.
- 2004
(Show Context)
Citation Context ...the additive two--level operator T as2 = T 0 + J X i=1 T i ; where the T 0 the projection onto the coarse space V 0 . Our results have been obtained on a SUN Ultra1, using the PETSc 2.0 library ; see =-=[4]-=-. The independence of the condition number on the diameter h of the fine mesh is observed, once the number of subdomains and the relative overlap ffi =H are fixed; the results are not presented here. ... |

151 | Elliptic Boundary Value Problems in Corner Domains – Smoothness and Asymptotics of Solutions - Dauge - 1988 |

111 |
Mixed finite elements
- Nédélec
- 1980
(Show Context)
Citation Context ...rm a(\Delta; \Delta), arise, for instance, when equation (1) is discretized with an implicit finite difference time scheme. For the spatial approximation of (1), N'ed'elec spaces can be employed; see =-=[16]-=-, [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], [3], [22], [23], [6], [5], for the finite element and spectral element approximation... |

83 | Domain decomposition algorithms with small overlap
- Dryja, Widlund
- 1994
(Show Context)
Citation Context ...orithm, one solves the equation T u = g; (6) with the conjugate gradient method, without any further preconditioner, employing a(\Delta; \Delta) as the inner product and a suitable right hand side g (=-=[9]-=-,[27]). We will prove that C \Gamma1 1 a(u; u)sa(Tu; u)sC 2 a(u; u); 8u 2 V; (7) where the constants C 1 and C 2 are independent of the mesh size h and the number of subregions, and depend only on the... |

82 | Multigrid Method for Maxwell’s Equations - Hiptmair |

51 |
A new family of mixed finite elements
- Nédélec
- 1986
(Show Context)
Citation Context ...Delta; \Delta), arise, for instance, when equation (1) is discretized with an implicit finite difference time scheme. For the spatial approximation of (1), N'ed'elec spaces can be employed; see [16], =-=[17]-=-: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], [3], [22], [23], [6], [5], for the finite element and spectral element approximation of ti... |

40 | An optimal preconditioner for a class of saddle point problems with a penalty term
- Klawonn
- 1998
(Show Context)
Citation Context ...nsiderable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], [26], [2], [14], [12], [15], =-=[19]-=-, [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is valid for 2D Maxwell's equati... |

29 |
alternating and iterative refinement methods for mixed formulations of elliptic problems, part I: Algorithms and numerical results, tech
- Schwarz
- 1991
(Show Context)
Citation Context ... side of (1). In the last few years, a considerable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see =-=[20]-=-, [21], [26], [2], [14], [12], [15], [19], [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; thei... |

22 |
Fully discrete finite element approaches for time-dependant Maxwell’s equations
- ZOU
- 1999
(Show Context)
Citation Context ...al approximation of (1), N'ed'elec spaces can be employed; see [16], [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], [3], [22], [23], =-=[6]-=-, [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and [25], for a discussion of approximations of hyperbolic equations. When an implicit FD scheme... |

18 |
Multilevel preconditioning for mixed problems in three dimensions
- Hiptmair, Hoppe
- 1996
(Show Context)
Citation Context ... years, a considerable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], [26], [2], [14], =-=[12]-=-, [15], [19], [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is valid for 2D Maxw... |

16 |
Preconditioners for Elliptic Problems with Discontinuous Coefficients Using Conforming and Nonconforming Elements
- SARKIS, Schwarz
(Show Context)
Citation Context .... In the last few years, a considerable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], =-=[26]-=-, [2], [14], [12], [15], [19], [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is ... |

15 | Behavior of the solutions of an elliptic boundary value problem in a polygonal or polyhedral domain - Grisvard - 1975 |

11 |
An analysis of Nédélec’s method for spatial discretization of Maxwell’s equations
- Monk
- 1993
(Show Context)
Citation Context ... spatial approximation of (1), N'ed'elec spaces can be employed; see [16], [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], [3], [22], =-=[23]-=-, [6], [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and [25], for a discussion of approximations of hyperbolic equations. When an implicit FD s... |

10 |
Multilevel methods for mixed finite elements in three dimensions
- Hiptmair, Hoppe
- 1999
(Show Context)
Citation Context ..., a considerable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], [26], [2], [14], [12], =-=[15]-=-, [19], [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is valid for 2D Maxwell's ... |

9 |
Finite element approximation of the time-dependent Maxwell equations
- Raviart
- 1993
(Show Context)
Citation Context ...e scheme. For the spatial approximation of (1), N'ed'elec spaces can be employed; see [16], [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See =-=[24]-=-, [3], [22], [23], [6], [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and [25], for a discussion of approximations of hyperbolic equations. When... |

5 |
Mixed formulations for finite element analysis of magnetostatic and electrostatic problems
- Kikuchi
- 1989
(Show Context)
Citation Context ...lock-diagonal preconditioners for mixed problems: the general theory for such preconditioners is developed in [19]. Magnetostatic or electrostatic problems are generally reformulated in a mixed form (=-=[18]-=-,[14]). Equations for vector potentials also give rise to mixed problems ([1],[12]) and for time-dependent Maxwell's equations, it is often convenient to consider a mixed formulation ([24]). In Sectio... |

3 |
Girault — Vector potentials in three-dimensional nonsmooth domains
- Amrouche, Bernardi, et al.
- 1998
(Show Context)
Citation Context ...preconditioners is developed in [19]. Magnetostatic or electrostatic problems are generally reformulated in a mixed form ([18],[14]). Equations for vector potentials also give rise to mixed problems (=-=[1]-=-,[12]) and for time-dependent Maxwell's equations, it is often convenient to consider a mixed formulation ([24]). In Section 2, we will state some properties of the space H(curl; \Omega\Gamma and prov... |

3 | Some numerical results using an additive Schwarz method for Maxwell’s equations
- Toselli
- 1996
(Show Context)
Citation Context ...able effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], [26], [2], [14], [12], [15], [19], =-=[28]-=-. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is valid for 2D Maxwell's equations; s... |

2 |
Multilevel computation of Magnetic fields
- Hiptmair, Hoppe
- 1995
(Show Context)
Citation Context ...st few years, a considerable effort has been devoted to the study of Schwarz methods for the solution of linear systems arising from non-conforming finite element problems; see [20], [21], [26], [2], =-=[14]-=-, [12], [15], [19], [28]. Our analysis of overlapping methods has been inspired by [2], where a Schwarz method for a non-conforming finite element problem in 2D is studied; their result is valid for 2... |

1 |
On a finite element method for solving 3D Maxwell equations
- Assous, Degond, et al.
- 1993
(Show Context)
Citation Context ...me. For the spatial approximation of (1), N'ed'elec spaces can be employed; see [16], [17]: only the continuity of the tangential component across the faces of the triangulation is ensured. See [24], =-=[3]-=-, [22], [23], [6], [5], for the finite element and spectral element approximation of time-dependent Maxwell's equations; and [25], for a discussion of approximations of hyperbolic equations. When an i... |