Complex Source Beam-Moment Method Procedure for Accelerating Numerical Integral Equation Solutions of Radiation and Scattering Problems

A new hybrid complex source beam-moment method (CSB-MoM) procedure is presented to accelerate the matrix-vector product (MVP) computation in the iterative solution of moment method integral equation problems. The scattering object in this CSB-MoM algorithm is partitioned into groups in a manner similar to the fast multipole method (FMM). However, unlike FMM, the interactions between well separated groups are computed by using the complex source beams (CSBs), which represent the radiation from the basis elements in the group. The directional properties of CSBs allow a fast evaluation for these interactions such that the overall MVP is computed very efficiently. The direct solution time and the storage requirement of the CSB-MoM method is numerically shown to be O(N3/2) by optimally selecting the number of groups. A low-memory version of A new hybrid complex source beam-moment method (CSB-MoM) procedure is presented to accelerate the matrix-vector product (MVP) computation in the iterative solution of moment method integral equation problems. The scattering object in this CSB-MoM algorithm is partitioned into groups in a manner similar to the fast multipole method (FMM). However, unlike FMM, the interactions between well separated groups are computed by using the complex source beams (CSBs), which represent the radiation from the basis elements in the group. The directional properties of CSBs allow a fast evaluation for these interactions such that the overall MVP is computed very efficiently. The direct solution time and the storage requirement of the CSB-MoM method is numerically shown to be O(N3/2) by optimally selecting the number of groups. A low-memory version of the CSB-MoM method is also presented wherein separated group interactions are computed on-the-fly.the CSB-MoM method is also presented wherein separated group interactions are computed on-the-fly.

[1]  L. Felsen,et al.  Gaussian beam and pulsed-beam dynamics: complex-source and complex-spectrum formulations within and beyond paraxial asymptotics. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[2]  E. Michielssen,et al.  Nonuniform polar grid algorithm for fast field evaluation , 2002, IEEE Antennas and Wireless Propagation Letters.

[3]  Weng Cho Chew,et al.  Fast steepest descent path algorithm for analyzing scattering from two‐dimensional objects , 1996 .

[4]  V. Okhmatovski,et al.  A Three-Dimensional Precorrected FFT Algorithm for Fast Method of Moments Solutions of the Mixed-Potential Integral Equation in Layered Media , 2009, IEEE Transactions on Microwave Theory and Techniques.

[5]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[6]  Weng Cho Chew,et al.  Fast inhomogeneous plane wave algorithm for the analysis of electromagnetic scattering , 2001 .

[7]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[8]  S. Kapur,et al.  IES/sup 3/: efficient electrostatic and electromagnetic simulation , 1998 .

[9]  F.X. Canning.  The impedance matrix localization (IML) method for moment-method calculations , 1990, IEEE Antennas and Propagation Magazine.

[10]  R.J. Burkholder,et al.  Fast complex source point expansion for accelerating the method of moments , 2007, 2007 International Conference on Electromagnetics in Advanced Applications.

[11]  R. Burkholder,et al.  Fast dual-MGS block-factorization algorithm for dense MoM matrices , 2004, IEEE Transactions on Antennas and Propagation.

[12]  Jin-Fa Lee,et al.  A single-level dual rank IE-QR algorithm to model large microstrip antenna arrays , 2004 .

[13]  Lawrence Carin,et al.  Fast multipole method for scattering from an arbitrary PEC target above or buried in a lossy half space , 2001 .

[14]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[15]  Guang Chen,et al.  Efficient MLFMA, RPFMA, and FAFFA algorithms for EM scattering by very large structures , 2004, IEEE Transactions on Antennas and Propagation.

[16]  A new hybrid complex source point - moment method (CSP-MoM) procedure for fast numerical solution of radiation and scattering by large objects , 2007, 2007 IEEE Antennas and Propagation Society International Symposium.

[17]  Yehuda Leviatan,et al.  Electromagnetic scattering analysis using a model of dipoles located in complex space , 1994 .

[18]  Sergej Rjasanow,et al.  Adaptive Low-Rank Approximation of Collocation Matrices , 2003, Computing.

[19]  Kamal Sarabandi,et al.  Fast multipole representation of Green's function for an impedance half space , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[20]  Kai Yang,et al.  A Three-Dimensional Adaptive Integral Method for Scattering From Structures Embedded in Layered Media , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Weng Cho Chew,et al.  A ray‐propagation fast multipole algorithm , 1994 .

[22]  T. B. Hansen,et al.  Exact Gaussian-Beam Theory for Outgoing and Standing Spherical Waves: Application to Transmitting and Receiving Antennas , 2012, IEEE Transactions on Antennas and Propagation.

[23]  Raj Mittra,et al.  Complex multipole beam approach to electromagnetic scattering problems , 1994 .

[24]  R. J. Burkholder,et al.  Exact Complex Source Point Beam Expansions for Electromagnetic Fields , 2011, IEEE Transactions on Antennas and Propagation.

[25]  K. Tap.  Complex source point beam expansions for some electromagnetic radiation and scattering problems , 2007 .

[26]  L. Tsang,et al.  A sparse-matrix/canonical grid method for analyzing densely packed interconnects , 2000 .

[27]  Do-Hoon Kwon,et al.  High‐frequency asymptotic acceleration of the fast multipole method , 1996 .

[28]  Jian-Ming Jin,et al.  Multilevel fast multipole algorithm for analysis of large-scale microstrip structures , 1999 .

[29]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[30]  Jin-Fa Lee,et al.  A single-level low rank IE-QR algorithm for PEC scattering problems using EFIE formulation , 2004 .

[31]  T. B. Hansen,et al.  Huygens' Principle for Complex Spheres , 2011, IEEE Transactions on Antennas and Propagation.

[32]  S. Kapur,et al.  N-body problems: IES3: Efficient electrostatic and electromagnetic simulation , 1998, IEEE Computational Science and Engineering.

[33]  H. Bertoni,et al.  Reflection and Transmission of Beams at a Dielectric Interface , 1973 .

[34]  W. C. ChewCenter.  The Fast Steepest Descent Path Algorithm for Analyzing Scattering from Two-dimensional Objects , 1996 .