Asymptotic analysis of optimized Schwarz methods for maxwell’s equations with discontinuous coefficients
ESAIM: Mathematical Modelling and Numerical Analysis , Tome 52 (2018) no. 6, pp. 2457-2477.

Discretized time harmonic Maxwell’s equations are hard to solve by iterative methods, and the best currently available methods are based on domain decomposition and optimized transmission conditions. Optimized Schwarz methods were the first ones to use such transmission conditions, and this approach turned out to be so fundamentally important that it has been rediscovered over the last years under the name sweeping preconditioners, source transfer, single layer potential method and the method of polarized traces. We show here how one can optimize transmission conditions to take benefit from the jumps in the coefficients of the problem, when they are aligned with the subdomain interface, and obtain methods which converge for two subdomains in certain situations independently of the mesh size, which would not be possible without jumps in the coefficients.

DOI : 10.1051/m2an/2018041
Classification : 65N55, 65F10
Mots clés : Domain decomposition, Maxwell’s equations, discontinuous coefficients, optimized Schwarz methods
Dolean, Victorita 1 ; Gander, Martin J. 1 ; Veneros, Erwin 1

1
@article{M2AN_2018__52_6_2457_0,
     author = {Dolean, Victorita and Gander, Martin J. and Veneros, Erwin},
     title = {Asymptotic analysis of optimized {Schwarz} methods for maxwell{\textquoteright}s equations with discontinuous coefficients},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {2457--2477},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {6},
     year = {2018},
     doi = {10.1051/m2an/2018041},
     zbl = {1417.65215},
     mrnumber = {3909808},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/m2an/2018041/}
}
TY  - JOUR
AU  - Dolean, Victorita
AU  - Gander, Martin J.
AU  - Veneros, Erwin
TI  - Asymptotic analysis of optimized Schwarz methods for maxwell’s equations with discontinuous coefficients
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2018
SP  - 2457
EP  - 2477
VL  - 52
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/m2an/2018041/
DO  - 10.1051/m2an/2018041
LA  - en
ID  - M2AN_2018__52_6_2457_0
ER  - 
%0 Journal Article
%A Dolean, Victorita
%A Gander, Martin J.
%A Veneros, Erwin
%T Asymptotic analysis of optimized Schwarz methods for maxwell’s equations with discontinuous coefficients
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2018
%P 2457-2477
%V 52
%N 6
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/m2an/2018041/
%R 10.1051/m2an/2018041
%G en
%F M2AN_2018__52_6_2457_0
Dolean, Victorita; Gander, Martin J.; Veneros, Erwin. Asymptotic analysis of optimized Schwarz methods for maxwell’s equations with discontinuous coefficients. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 52 (2018) no. 6, pp. 2457-2477. doi : 10.1051/m2an/2018041. http://www.numdam.org/articles/10.1051/m2an/2018041/

A. Alonso-Rodriguez, L. Gerardo-Giorda, New nonoverlapping domain decomposition methods for the harmonic Maxwell system. SIAM J. Sci. Comput. 28 (2006) 102–122. | DOI | MR | Zbl

M. El Bouajaji, V. Dolean, M.J. Gander, S. Lanteri, Comparison of a one and two parameter family of transmission conditions for Maxwell’s equations with damping. in Domain Decomposition Methods in Science and Engineering XX, edited by R.E. Bank, M.J. Holst, O.B. Widlund and J.C. XuIn Vol. 91of Lecture Notes in Computational Science and Engineering. Springer (2013) 271–278. | DOI | MR

Y. Boubendir, X. Antoine, C. Geuzaine, A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation. J. Comput. Phys. 231 (2012) 262–280. | DOI | MR | Zbl

P. Chevalier, F. Nataf, An OO2 (Optimized Order 2) method for the Helmholtz and Maxwell equations. in 10th International Conference on Domain Decomposition Methods in Science and in Engineering. AMS (1997) 400–407.

B. Deprés, Méthodes de décomposition de domaines pour les problèmes de propagation d’ondes en régime harmonique. Ph.D. thesis, Université Paris IX Dauphine (1991). | MR

V. Dolean, S. Lanteri, R. Perrussel, A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods. J. Comput. Phys. 227 (2008) 2044–2072. | DOI | MR | Zbl

V. Dolean, M.J. Gander, L. Gerardo-Giorda, Optimized Schwarz methods for Maxwell equations. SIAM J. Sci. Comput. 31 (2009) 2193–2213. | DOI | MR | Zbl

V. Dolean, M. El Bouajaji, M.J. Gander, S. Lanteri, Optimized Schwarz methods for Maxwell’s equations with non-zero electric conductivity, in Domain Decomposition Methods in Science and Engineering. In Vol. 78 of Lecture Notes in Computational Science and Engineering. Springer, Heidelberg (2011) 269–276. | DOI | MR | Zbl

V. Dolean, M. El Bouajaji, M.J. Gander, S. Lanteri, R. Perrussel, Domain decomposition methods for electromagnetic wave propagation problems in heterogeneous media and complex domains, in Domain Decomposition Methods in Science and Engineering XIX. In Vol. 78 of Lecture Notes in Computational Science and Engineering. Springer, Heidelberg (2011) 15–26. | DOI | MR | Zbl

V. Dolean, M.J. Gander, E. Veneros, Optimized Schwarz methods for Maxwell equations with discontinuous coefficients, in Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering Springer-Verlag (2013). | MR

V. Dolean, M.J. Gander, E. Veneros, Schwarz methods for second order Maxwell equations in 3d with coefficient jumps, in Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering Springer-Verlag (2015). | MR

M. El Bouajaji, V. Dolean, M.J. Gander, S. Lanteri, Optimized Schwarz methods for the time-harmonic Maxwell equations with damping. SIAM J. Sci. Comput. 34 (2012) A2048–A2071. | DOI | MR | Zbl

B. Engquist, A. Majda, Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31 (1977) 629–651. | DOI | MR | Zbl

O.G. Ernst, M.J. Gander, Why it is difficult to solve Helmholtz problems with classical iterative methods, in Numerical Analysis of Multiscale Problems. In Vol. 83 of Lecture Notes in Computational Science and Engineering Springer, Heidelberg (2012) 325–363. | MR | Zbl

M.J. Gander, H. Zhang, Iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized. Schwarz methods (2016).

M.J. Gander, F. Magoulès, F. Nataf, Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput. 24 (2002) 38–60. | DOI | MR | Zbl

M.J. Gander, L. Halpern, F. Magoulès, An optimized Schwarz method with two-sided robin transmission conditions for the Helmholtz equation. Int. J. Num. Meth. Fluids 55 (2007) 163–175. | DOI | MR | Zbl

D.J. Griffiths, Introduction to Electrodynamics, 4th edition., Pearson, Boston, MA (2013).

Z. Peng, J.F. Lee, Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics. J. Comput. Phys. 229 (2010) 5615–5629. | DOI | Zbl

Z. Peng, V. Rawat, J.F. Lee, One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems. J. Comput. Phys. 229 (2010) 1181–1197. | DOI | MR | Zbl

E. Veneros, Méthodes de décomposition de domaines pour des problèms de propagation d’ondes hétérogènes, Ph.D. thesis. Université de Genève (2015).

K.S. Yee, Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. (1966)302–307. | Zbl

Cité par Sources :