A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities

Electromagnetic scattering analysis of large and deep cavities embedded in an arbitrarily shaped host body is of high interest to the engineering community. The objective of this work is to investigate an effective boundary integral equation domain decomposition method for solving the cavity scattering problems. The key features of the proposed work include: (i) the introduction of individual electric and magnetic traces as unknowns for each sub-region, (ii) the development of a multi-trace combined field integral equation formulation for decomposed boundary value problem, and (iii) the derivation of optimized multiplicative Schwarz preconditioning using complete second order transmission condition. The proposed method can be viewed as an effective preconditioning scheme for the integral equation based solution of the cavity scattering problems. The strength and flexibility of the proposed method will be illustrated by means of several representative numerical examples.

[1]  Jin-Fa Lee,et al.  A Domain Decomposition Method for Electromagnetic Radiation and Scattering Analysis of Multi-Target Problems , 2008, IEEE Transactions on Antennas and Propagation.

[2]  Din-Kow Sun,et al.  Construction of Nearly Orthogonal Nedelec Bases for Rapid Convergence with Multilevel Preconditioned Solvers , 2001, SIAM J. Sci. Comput..

[3]  Olaf Steinbach,et al.  Boundary Element Tearing and Interconnecting Methods , 2003, Computing.

[4]  Yassine Boubendir,et al.  A FETI-like domain decomposition method for coupling finite elements and boundary elements in large-size problems of acoustic scattering , 2007 .

[5]  B. Stupfel,et al.  A fast-domain decomposition method for the solution of electromagnetic scattering by large objects , 1996 .

[6]  X. Sheng,et al.  A Flexible and Efficient Higher Order FE-BI-MLFMA for Scattering by a Large Body With Deep Cavities , 2008, IEEE Transactions on Antennas and Propagation.

[7]  Martin J. Gander,et al.  Optimized Schwarz Methods without Overlap for the Helmholtz Equation , 2002, SIAM J. Sci. Comput..

[8]  Christophe Geuzaine,et al.  Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem , 2014, J. Comput. Phys..

[9]  Ralf Hiptmair,et al.  Multi‐Trace Boundary Integral Formulation for Acoustic Scattering by Composite Structures , 2013 .

[10]  Robert J. Lee,et al.  The application of FDTD in hybrid methods for cavity scattering analysis , 1995 .

[11]  Olaf Steinbach,et al.  Inexact Data-Sparse Boundary Element Tearing and Interconnecting Methods , 2007, SIAM J. Sci. Comput..

[12]  Vineet Rawat,et al.  Nonoverlapping Domain Decomposition with Second Order Transmission Condition for the Time-Harmonic Maxwell's Equations , 2010, SIAM J. Sci. Comput..

[13]  Jin-Fa Lee,et al.  Nonconformal Domain Decomposition Methods for Solving Large Multiscale Electromagnetic Scattering Problems , 2013, Proceedings of the IEEE.

[14]  Weng Cho Chew,et al.  Multiscale Simulation of Complex Structures Using Equivalence Principle Algorithm With High-Order Field Point Sampling Scheme , 2008, IEEE Transactions on Antennas and Propagation.

[15]  Ronald H. W. Hoppe,et al.  Finite element methods for Maxwell's equations , 2005, Math. Comput..

[16]  Ralf Hiptmair,et al.  Novel Multi-Trace Boundary Integral Equations for Transmission Boundary Value Problems , 2015 .

[17]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[18]  Sadasiva M. Rao,et al.  Electromagnetic scattering from arbitrary shaped conducting bodies coated with lossy materials of arbitrary thickness , 1991 .

[19]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[20]  Stéphane Lanteri,et al.  A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods , 2008, J. Comput. Phys..

[21]  Jin-Fa Lee,et al.  Integral Equation Based Domain Decomposition Method for Solving Electromagnetic Wave Scattering From Non-Penetrable Objects , 2011, IEEE Transactions on Antennas and Propagation.

[22]  Jin-Fa Lee,et al.  Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics , 2010, J. Comput. Phys..

[23]  G. Burton.  Sobolev Spaces , 2013 .

[24]  Thanh Tran,et al.  Multiplicative Schwarz Algorithms for the Galerkin Boundary Element Method , 2000, SIAM J. Numer. Anal..

[25]  O. Steinbach,et al.  Robust Boundary Element Domain Decomposition Solvers in Acoustics , 2011 .

[26]  Weng Cho Chew,et al.  Integral Equation Methods for Electromagnetic and Elastic Waves , 2007, Synthesis Lectures on Computational Electromagnetics.

[27]  Jin-Fa Lee,et al.  Computations of Electromagnetic Wave Scattering From Penetrable Composite Targets Using a Surface Integral Equation Method With Multiple Traces , 2013, IEEE Transactions on Antennas and Propagation.

[28]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[29]  Christiaan C. Stolk,et al.  A rapidly converging domain decomposition method for the Helmholtz equation , 2012, J. Comput. Phys..

[30]  Robert J. Burkholder,et al.  A hybrid approach for calculating the scattering from obstacles within large, open cavities , 1995 .

[31]  Jian-Ming Jin,et al.  A fully high-order finite-element simulation of scattering by deep cavities , 2003 .

[32]  Vineet Rawat,et al.  One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems , 2010, J. Comput. Phys..

[33]  J. Volakis,et al.  Hybrid finite element-modal analysis of jet engine inlet scattering , 1995 .

[34]  Olaf Steinbach,et al.  Stable boundary element domain decomposition methods for the Helmholtz equation , 2011, Numerische Mathematik.

[35]  Frédéric Nataf,et al.  Symmetrized Method with Optimized Second-Order Conditions for the Helmholtz Equation , 1998 .

[36]  Olaf Steinbach,et al.  The fast multipole method for the symmetric boundary integral formulation , 2006 .

[37]  Jian-Ming Jin,et al.  A special higher order finite-element method for scattering by deep cavities , 2000 .

[38]  Jian-Ming Jin,et al.  Scattering analysis of a large body with deep cavities , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[39]  Bruno Stupfel,et al.  A hybrid finite element and integral equation domain decomposition method for the solution of the 3-D scattering problem , 2001 .

[40]  Ralf Hiptmair,et al.  Multiple traces boundary integral formulation for Helmholtz transmission problems , 2012, Adv. Comput. Math..

[41]  Martin J. Gander,et al.  Domain Decomposition Methods for the Helmholtz Equation: A Numerical Investigation , 2013, Domain Decomposition Methods in Science and Engineering XX.

[42]  Prabhakar H. Pathak,et al.  Modal, ray, and beam techniques for analyzing the EM scattering by open-ended waveguide cavities , 1989 .

[43]  Bruno Després.  Méthodes de décomposition de domaine pour la propagation d'ondes en régime harmonique. Le théorème de Borg pour l'équation de Hill vectorielle , 1991 .

[44]  Jin-Fa Lee,et al.  A Scalable Nonoverlapping and Nonconformal Domain Decomposition Method for Solving Time-Harmonic Maxwell Equations in R3 , 2012, SIAM J. Sci. Comput..

[45]  Ralf Hiptmair,et al.  Electromagnetic scattering at composite objects : a novel multi-trace boundary integral formulation , 2012 .

[46]  A. Taflove,et al.  Electromagnetic scattering by arbitrary shaped three-dimensional homogeneous lossy dielectric objects , 1986 .

[47]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[48]  Seung-Cheol Lee,et al.  A hybrid finite/boundary element method for periodic structures on non-periodic meshes using an interior penalty formulation for Maxwell's equations , 2010, J. Comput. Phys..

[49]  P. C. Robinson,et al.  A numerical study of various algorithms related to the preconditioned conjugate gradient method , 1985 .

[50]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[51]  Andrew F. Peterson,et al.  The “Interior Resonance” Problem Associated with Surface Integral Equations of Electromagnetics: Numerical Consequences and a Survey of Remedies , 1990 .

[52]  Olaf Steinbach,et al.  Domain decomposition methods via boundary integral equations , 2000 .

[53]  Jian-Ming Jin,et al.  A higher order multilevel fast multipole algorithm for scattering from mixed conducting/dielectric bodies , 2003 .

[54]  Ilaria Perugia,et al.  Interior penalty method for the indefinite time-harmonic Maxwell equations , 2005, Numerische Mathematik.

[55]  Jin-Fa Lee,et al.  Non-Conformal Domain Decomposition Method With Mixed True Second Order Transmission Condition for Solving Large Finite Antenna Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[56]  Stéphane Lanteri,et al.  Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations , 2015, J. Comput. Phys..

[57]  Jian-Ming Jin,et al.  Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies , 1998 .

[58]  S. Lee,et al.  Shooting and bouncing rays: calculating the RCS of an arbitrarily shaped cavity , 1989 .

[59]  Martin J. Gander,et al.  Optimized Schwarz Methods for Maxwell Equations with Discontinuous Coefficients , 2014 .

[60]  Ralf Hiptmair,et al.  Domain Decomposition for Boundary Integral Equations via Local Multi-Trace Formulations , 2014 .

[61]  A. Barka,et al.  Scattering from 3-D cavities with a plug and play numerical scheme combining IE, PDE, and modal techniques , 2000 .

[62]  Luca Gerardo-Giorda,et al.  New Nonoverlapping Domain Decomposition Methods for the Harmonic Maxwell System , 2006, SIAM J. Sci. Comput..

[63]  Seppo Järvenpää,et al.  Surface integral equation formulations for solving electromagnetic scattering problems with iterative methods , 2005 .

[64]  Patrick Joly,et al.  A new interface condition in the non-overlapping domain decomposition method for the Maxwell equations , 1997 .

[65]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .