A WELL-CONDITIONED WEAK COUPLING OF BOUNDARY ELEMENT AND HIGH-ORDER FINITE ELEMENT METHODS FOR TIME-HARMONIC ELECTROMAGNETIC SCATTERING BY INHOMOGENEOUS OBJECTS
[en] The aim of this paper is to propose efficient weak coupling formulations between the boundary element method and the high-order finite element method for solving time-harmonic electromagnetic scattering problems. The approach is based on the use of a non-overlapping domain decomposition method involving optimal transmission operators. The associated transmission conditions are constructed through a localization process based on complex rational Padé approximants of the nonlocal Magnetic-to-Electric operators. Numerical results are presented to validate and analyze the new approach for both homogeneous and inhomogeneous scatterers.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Badia, Ismaïl ; Université de Liège - ULiège > Montefiore Institute
Caudron, Boris; Thales Defence Mission Systems France
Antoine, Xavier; Université de Lorraine
Geuzaine, Christophe ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Applied and Computational Electromagnetics (ACE)
Language :
English
Title :
A WELL-CONDITIONED WEAK COUPLING OF BOUNDARY ELEMENT AND HIGH-ORDER FINITE ELEMENT METHODS FOR TIME-HARMONIC ELECTROMAGNETIC SCATTERING BY INHOMOGENEOUS OBJECTS
Publication date :
2022
Journal title :
SIAM Journal on Scientific Computing
ISSN :
1064-8275
eISSN :
1095-7197
Publisher :
Society for Industrial and Applied Mathematics, United States - Pennsylvania
Peer reviewed :
Peer Reviewed verified by ORBi
Tags :
CÉCI : Consortium des Équipements de Calcul Intensif Tier-1 supercomputer
Funders :
CÉCI - Consortium des Équipements de Calcul Intensif [BE]
T. Abboud and D. Barbier, Hi-box: A generic library of fast solvers for boundary element methods, in IEEE Conference on Antenna Measurements Applications (CAMA), 2016, pp. 1-4.
A. Alonso-Rodriguez and L. Gerardo-Giorda, New nonoverlapping domain decomposition methods for the harmonic Maxwell system, SIAM J. Sci. Comput., 28 (2006), pp. 102-122.
A. Bachelot and V. Lange, Time dependent integral method for Maxwell's system with impedance boundary condition, WIT Trans. Model. Simul., 11 (1995).
A. Bendali, Y. Boubendir, and M. B. Fares, A FETI-like domain decomposition method for coupling finite elements and boundary elements in large-size problems of acoustic scattering, Comput. Struct., 85 (2007), pp. 526-535.
J.-P. Berenger \', A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), pp. 185-200.
S. Borm \", Efficient Numerical Methods for Nonlocal Operators: H2-Matrix Compression, Algorithms and Analysis, Vol. 14, European Mathematical Society, Z\" urich, Suitzerland, 2010.
Y. Boubendir, A. Bendali, and M. B. Fares, Coupling of a non-overlapping domain decomposition method for a nodal finite element method with a boundary element method, Internat. J. Numer. Methods Eng., 73 (2008), pp. 1624-1650.
A. Buffa and S. H. Christiansen, A dual finite element complex on the barycentric refinement, C. R. Math., 340 (2005), pp. 461-464.
B. Caudron, Couplages FEM-BEM faibles et optimis\'es pour des probl\'emes de diffraction harmoniques en acoustique et en \'electromagn\'etisme, Ph.D. thesis, Universit\'e de Lorraine, France, and Universit\'e de Li\` ege, Belgique, 2018.
B. Caudron, X. Antoine, and C. Geuzaine, Optimized weak coupling of boundary element and finite element methods for acoustic scattering, J. Comput. Phys., 421 (2020), 109737.
W. Chew and W. Weedon, A 3D perfectly matched medium from modified Maxwell's equations with stretched coordinates, Microw. Opt. Technol. Lett., 7 (1994), pp. 599-604.
F. Collino, F. Millot, and S. Pernet, Boundary-integral methods for iterative solution of scattering problems with variable impedance surface condition, Prog. Electromagn. Res., 80 (2008), pp. 1-28.
D. Colton and R. Kress, Integral Equation Methods in Scattering Theory, SIAM, Philadelphia, 2013.
A. de La Bourdonnaye, Some formulations coupling finite element and integral equation methods for Helmholtz equation and electromagnetism, Numer. Math., 69 (1995), pp. 257-268.
B. Despres, \' P. Joly, and J. E. Roberts, A domain decomposition method for the harmonic Maxwell equations, in Iterative Methods in Linear Algebra, 1991, pp. 475-484.
V. Dolean, M. J. Gander, and L. Gerardo-Giorda, Optimized Schwarz methods for Maxwell's equations, SIAM J. Sci. Comput., 31 (2009), pp. 2193-2213.
M. El Bouajaji, X. Antoine, and C. Geuzaine, Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell's equations, J. Comput. Phys., 279 (2014), pp. 241-260.
M. El Bouajaji, V. Dolean, M. Gander, and S. Lanteri, Optimized Schwarz methods for the time-harmonic Maxwell equations with damping, SIAM J. Sci. Comput., 34 (2012), pp. A2048-A2071.
M. El Bouajaji, B. Thierry, X. Antoine, and C. Geuzaine, A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations, J. Computat. Phys., 294 (2015), p. 38-57.
O. G. Ernst and M. J. Gander, Why It Is Difficult to Solve Helmholtz Problems with Classical Iterative Methods, Springer-Varlag, Berlin, 2012, pp. 325-363.
C. Geuzaine and J.-F. Remacle, Gmsh: A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities, Internat. J. Numer. Methods Eng., 79 (2009), pp. 1309-1331.
W. Hackbusch, Hierarchical Matrices: Algorithms and Analysis, Vol. 49, Springer-verlag, Barlin, 2015.
R. Hiptmair, Coupling of finite elements and boundary elements in electromagnetic scattering, SIAM J. Numer. Anal., 41 (2003), pp. 919-944.
R. Hiptmair and P. Meury, Stabilized FEM-BEM coupling for Maxwell transmission problems, in Modeling and Computations in Electromagnetics, Springer-Verlag, Berlin, 2008, pp. 1-38.
J.-M. Jin, The Finite Element Method in Electromagnetics, 3rd ed., John Wiley, New York, 2015.
V. Levillain, Couplage \'el\'ements finis-\'equations int\'egrales pour la r\'esolution des \'equations de Maxwell en milieu h\'et\'erog\`ene, Ph.D. thesis, Ecole Polytechnique, 1991.
J. Liu and J. Jin, A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering, IEEE Trans. Antennas and Propagation, 50 (2002), pp. 1212-1221.
Y. Liu, Fast Multipole Boundary Element Method: Theory and Applications in Engineering, Cambridge University Press, Cambridge, 2009.
P. Marchner, X. Antoine, C. Geuzaine, and H. Beriot \', Construction and numerical assessment of local absorbing boundary conditions for heterogeneous time-harmonic acoustic problems, preprint, HAL-03196015, 2021.
F. A. Milinazzo, C. A. Zala, and G. H. Brooke, Rational square-root approximations for parabolic equation algorithms, J. Acoust. Soc. Amer., 101 (1997), pp. 760-766.
A. Modave, C. Geuzaine, and X. Antoine, Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering, J. Comput. Phys., 401 (2020), 109029.
P. Monk and A. Parrott, A dispersion analysis of finite element methods for Maxwell's equations, SIAM J. Sci. Comput., 15 (1994), pp. 916-937.
J.-C. Ned \' elec \', Acoustic and Electromagnetic Equations: Integral Representations for Harmonic Problems, Vol. 144, Springer-Verlag, Berlin, 2001.
Z. Peng and J.-F. Lee, Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics, J. Comput. Phys., 229 (2010), pp. 5615-5629.
Z. Peng, V. Rawat, and J.-F. Lee, One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems, J. Comput. Phys., 229 (2010), pp. 1181-1197.
P. A. Raviart and J. M. Thomas, A mixed finite element method for 2-nd order elliptic problems, in Mathematical Aspects of Finite Element Methods, Springer-Varlag, Barlin, 1977, pp. 292-315.
V. Rawat and J.-F. Lee, Nonoverlapping domain decomposition with second order transmission condition for the time-harmonic Maxwell's equations, SIAM J. Sci. Comput., 32 (2010), pp. 3584-3603.
A. Royer, E. Bechet, \' and C. Geuzaine, Gmsh-Fem: an efficient finite element library based on Gmsh, in 14th World Congress on Computational Mechanics (WCCM) \& ECCOMAS Congress, 2021.
Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM, 2003.
Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
M. W. Scroggs, T. Betcke, E. Burman, W. Smigaj, \' and E. van 't Wout, Software frameworks for integral equations in electromagnetic scattering based on Calder\' on identities, Comput. Math. Appl., 74 (2017), pp. 2897-2914.
X.-Q. Sheng, J.-M. Jin, J. Song, C.-C. Lu, and W. C. Chew, On the formulation of hybrid finite element and boundary-integral methods for 3-D scattering, IEEE Trans. Antennas and Propagation, 46 (1998), pp. 303-311.
B. Stupfel and M. Chanaud, High-order transmission conditions in a domain decomposition method for the time-harmonic Maxwell's equations in inhomogeneous media, J. Comput. Phys., 372 (2018), pp. 385-405.
P. Sol \u \'{\i}n, K. Segeth, and I. Dole\u zel, Higher-Order Finite Element Methods, Chapman \& Hall/CRC, Boca Raton, FL, 2003.
M. Vouvakis, K. Zhao, S.-M. Seo, and J.-F. Lee, A domain decomposition approach for non-conformal couplings between finite and boundary elements for unbounded electromagnetic problems in \BbbR 3, J. Comput. Phys., 225 (2007), pp. 975-994.
X. Yuan, Three-dimensional electromagnetic scattering from inhomogeneous objects by the hybrid moment and finite element method, IEEE Trans. Microw. Theory Tech., 38 (1990), pp. 1053-1058.
