Optimized Schwarz Methods for Maxwell's Equations
Authors:
- V. DoleanVDV. Dolean
- M.J. GanderMGM.J. Gander
- L. Gerardo-GiordaLGL. Gerardo-Giorda
Top Cited Papers
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 31 (3) , 2193-2213
Abstract
Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, using characteristic transmission conditions, and it has been observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. More recently, optimized Schwarz methods have been developed for elliptic partial differential equations. These methods use more effective transmission conditions between subdomains than the classical Dirichlet conditions, and optimized Schwarz methods can be used both with and without overlap for elliptic problems. We show here why the classical Schwarz method applied to both the time harmonic and time discretized Maxwell's equations converges without overlap: the method has the same convergence factor as a simple optimized Schwarz method for a scalar elliptic equation. Based on this insight, we develop an entire new hierarchy of optimized overlapping and nonoverlapping Schwarz methods for Maxwell's equations with greatly enhanced performance compared to the classical Schwarz method. We also derive for each algorithm asymptotic formulas for the optimized transmission conditions, which can easily be used in implementations of the algorithms for problems with variable coefficients. We illustrate our findings with numerical experiments.Keywords
This publication has 32 references indexed in Scilit:
- Deriving a new domain decomposition method for the Stokes equations using the Smith factorizationMathematics of Computation, 2008
- New Nonoverlapping Domain Decomposition Methods for the Harmonic Maxwell SystemSIAM Journal on Scientific Computing, 2006
- Convergence analysis of additive Schwarz for the Euler equationsApplied Numerical Mathematics, 2004
- Construction of interface conditions for solving the compressible Euler equations by non‐overlapping domain decomposition methodsInternational Journal for Numerical Methods in Fluids, 2002
- Absorbing boundary conditions for domain decompositionApplied Numerical Mathematics, 1998
- Non-overlapping Schwarz method for systems of first order equations1998
- 2d and 3D elastic wave propagation by a pseudo-spectral domain decomposition methodJournal of Seismology, 1997
- Timely Communicaton: An Analysis for a Nonoverlapping Domain Decomposition Iterative ProcedureSIAM Journal on Scientific Computing, 1997
- A new interface condition in the non-overlapping domain decomposition method for the Maxwell equationsComputer Methods in Applied Mechanics and Engineering, 1997
- Spectral-domain decomposition methods for the solution of acoustic and elastic wave equationsGeophysics, 1996