The time-harmonic Maxwell equations describe the propagation of electromagnetic waves and are therefore fundamental for the simulation of many modern devices we have become used to in everyday life. The numerical solution of these equations is hampered by two fundamental problems: first, in the high frequency regime, very fine meshes need to be used in order to avoid the pollution effect well known for the Helmholtz equation, and second the large scale systems obtained from the vector valued equations in three spatial dimensions need to be solved by iterative methods, since direct factorizations are not feasible any more at that scale. As for the Helmholtz equation, classical iterative methods applied to discretized Maxwell equations have severe convergence problems. We explain in this paper a family of domain decomposition methods based on well chosen transmission conditions. We show that all transmission conditions proposed so far in the literature, both for the first and second order formulation of Maxwell's equations, can be written and optimized in the common framework of optimized Schwarz methods, independently of the first or second order formulation one uses, and the performance of the corresponding algorithms is identical. We use a decomposition into transverse electric and transverse magnetic fields to describe these algorithms, which greatly simplifies the convergence analysis of the methods. We illustrate the performance of our algorithms with large scale numerical simulations. (C) 2014 Elsevier Inc. All rights reserved.
机构:
Univ Strathclyde, Dept Math & Stat, Glasgow G1 1XH, Lanark, Scotland
Univ Cote Azur, CNRS, Lab JA Dieudonne, Nice, FranceSorbonne Univ, Univ Paris Diderot SPC, CNRS, INRIA,Lab Jacques Louis Lions,Equipe Alpines, F-75005 Paris, France
Dolean, V
Graham, I. G.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, EnglandSorbonne Univ, Univ Paris Diderot SPC, CNRS, INRIA,Lab Jacques Louis Lions,Equipe Alpines, F-75005 Paris, France
Graham, I. G.
Spence, E. A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, EnglandSorbonne Univ, Univ Paris Diderot SPC, CNRS, INRIA,Lab Jacques Louis Lions,Equipe Alpines, F-75005 Paris, France
Spence, E. A.
Tournier, R-H
论文数: 0引用数: 0
h-index: 0
机构:
Sorbonne Univ, Univ Paris Diderot SPC, CNRS, INRIA,Lab Jacques Louis Lions,Equipe Alpines, F-75005 Paris, FranceSorbonne Univ, Univ Paris Diderot SPC, CNRS, INRIA,Lab Jacques Louis Lions,Equipe Alpines, F-75005 Paris, France
机构:
Stanford Univ, Inst Computat & Math Engn, Stanford, CA 94305 USAStanford Univ, Dept Math, Stanford, CA 94305 USA
Liu, Fei
Ying, Lexing
论文数: 0引用数: 0
h-index: 0
机构:
Stanford Univ, Dept Math, Stanford, CA 94305 USA
Stanford Univ, Inst Computat & Math Engn, Stanford, CA 94305 USAStanford Univ, Dept Math, Stanford, CA 94305 USA
机构:
Inst Computat Math & Math Geophys SB RAS, Novosibirsk 630090, Russia
Novosibirsk State Univ, Novosibirsk 630090, RussiaInst Computat Math & Math Geophys SB RAS, Novosibirsk 630090, Russia