Multiscale Simulation of Complex Structures Using Equivalence Principle Algorithm With High-Order Field Point Sampling Scheme

In this paper, an updated equivalence principle algorithm (EPA) is presented. Compared with previous work by the authors, the high-order point sampling scheme is used to reduce the high-frequency noise in field projection. An updated tap basis scheme is introduced to simplify the formulation. With these schemes, the equivalence principle algorithm can be used to solve multiscale problems by substituting the oversampled region with a proper equivalence surface. Moreover, EPA can also be accelerated using attached unknown accelerations and multilevel fast multipole algorithm so that large multiscale problems can be solved efficiently.

[1]  John J. Ottusch,et al.  Numerical Solution of the Helmholtz Equation in 2D and 3D Using a High-Order Nyström Discretization , 1998 .

[2]  M. Jensen,et al.  A recursive Green's function method for boundary integral analysis of inhomogeneous domains , 1998 .

[3]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[4]  W. Chew,et al.  Point-based implementation of multilevel fast multipole algorithm for higher-order Galerkin's method , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[5]  A. Barka,et al.  Domain Decomposition Method Based on Generalized Scattering Matrix for Installed Performance of Antennas on Aircraft , 2007, IEEE Transactions on Antennas and Propagation.

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

[7]  Yu Chen,et al.  A Fast, Direct Algorithm for the Lippmann–Schwinger Integral Equation in Two Dimensions , 2002, Adv. Comput. Math..

[8]  W. Wendland,et al.  Boundary Element Tearing and Interconnecting Domain Decomposition Methods , 2006 .

[9]  Olaf Steinbach,et al.  Coupled Boundary and Finite Element Tearing and Interconnecting Methods , 2005 .

[10]  Davis,et al.  High-order convergence with a low-order discretization of the 2-D MFIE , 2004, IEEE Antennas and Wireless Propagation Letters.

[11]  W. Chew,et al.  A domain decomposition scheme based on equivalence theorem , 2006 .

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

[13]  Weng Cho Chew,et al.  Super‐hyper singularity treatment for solving 3D electric field integral equations , 2007 .

[14]  Weng Cho Chew,et al.  A multilevel fast multipole algorithm for analyzing radiation and scattering from wire antennas in a complex environment , 2002 .

[15]  R. Kleinman,et al.  Mathematical foundations for error estimation in numerical solutions of integral equations in electromagnetics , 1997 .

[16]  Cai-Cheng Lu,et al.  The use of Huygens' equivalence principle for solving 3D volume integral equation of scattering , 1995, IEEE Antennas and Propagation Society International Symposium. 1995 Digest.

[17]  J. Nédélec.  Acoustic and Electromagnetic Equations : Integral Representations for Harmonic Problems , 2001 .

[18]  W. Chew,et al.  Wave-Field Interaction With Complex Structures Using Equivalence Principle Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[19]  P de Maagt,et al.  Linear embedding via Green's operators: a modeling technique for finite electromagnetic band-gap structures. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Weng Cho Chew,et al.  Use of Huygens' equivalence principle for solving 3D volume integral equation of scattering , 1995 .

[22]  Jiming Song,et al.  Fast Illinois solver code (FISC) , 1998 .

[23]  Richard A. Marschall.  Numerical solution of the Helmholtz equation , 1993 .

[24]  A. Griewank,et al.  Approximate inverse preconditionings for sparse linear systems , 1992 .

[25]  G. Vecchi,et al.  A Multiresolution System of Rao–Wilton–Glisson Functions , 2007, IEEE Transactions on Antennas and Propagation.

[26]  O. C. Zienkiewicz,et al.  Curved, isoparametric, “quadrilateral” elements for finite element analysis , 1968 .

[27]  Armel de La Bourdonnaye.  Some formulations coupling finite element and integral equation methods for Helmholtz equation and electromagnetism , 1995 .

[28]  Gang Kang,et al.  Regulated kernel for the electric field integral equation , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[29]  Weng Cho Chew,et al.  A higher-order Nystro/spl uml/m scheme for electromagnetic scattering by arbitrarily shaped surfaces , 2005 .

[30]  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 .