Accurate solutions of extremely large integral-equation problems in computational electromagnetics

Accurate simulations of real-life electromagnetics problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be achieved easily, even when using the most powerful computers with state-of-the-art technology. However, with the multilevel fast multipole algorithm (MLFMA) and parallel MLFMA, we have been able to obtain full-wave solutions of scattering problems discretized with hundreds of millions of unknowns. Some of the complicated real-life problems (such as scattering from a realistic aircraft) involve geometries that are larger than 1000 wavelengths. Accurate solutions of such problems can be used as benchmarking data for many purposes and even as reference data for high-frequency techniques. Solutions of extremely large canonical benchmark problems involving sphere and National Aeronautics and Space Administration (NASA) Almond geometries are presented, in addition to the solution of complicated objects, such as the Flamme. The parallel implementation is also extended to solve very large dielectric problems, such as dielectric lenses and photonic crystals.

[1]  J. Fostier,et al.  An Asynchronous Parallel MLFMA for Scattering at Multiple Dielectric Objects , 2008, IEEE Transactions on Antennas and Propagation.

[2]  Weng Cho Chew,et al.  A multilevel fast multipole algorithm for electrically small composite structures , 2004 .

[3]  P. Yla-Oijala Numerical Analysis of Combined Field Integral Equation Formulations for Electromagnetic Scattering by Dielectric and Composite Objects , 2008 .

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

[5]  L. Landesa,et al.  High Scalability FMM-FFT Electromagnetic Solver for Supercomputer Systems , 2009, IEEE Antennas and Propagation Magazine.

[6]  L. Gurel,et al.  Rigorous Solutions of Electromagnetic Problems Involving Hundreds of Millions of Unknowns , 2011, IEEE Antennas and Propagation Magazine.

[7]  P. Yla-Oijala,et al.  Application of combined field Integral equation for electromagnetic scattering by dielectric and composite objects , 2005, IEEE Transactions on Antennas and Propagation.

[8]  L. Gurel,et al.  Efficient solution of the electric and magnetic current combined‐field integral equation with the multilevel fast multipole algorithm and block‐diagonal preconditioning , 2009 .

[9]  Jiming Song,et al.  Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition Theorem , 1999 .

[10]  Özgür Ergül,et al.  Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA) , 2013, Proceedings of the IEEE.

[11]  Ozgur Ergul,et al.  Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics , 2008 .

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

[13]  A. Brandt Multilevel computations of integral transforms and particle interactions with oscillatory kernels , 1991 .

[14]  M. Taskinen,et al.  Current and charge Integral equation formulation , 2006, IEEE Transactions on Antennas and Propagation.

[15]  Roberto D. Graglia,et al.  On the numerical integration of the linear shape functions times the 3-D Green's function or its gradient on a plane triangle , 1993 .

[16]  L. Gurel,et al.  Linear-Linear Basis Functions for MLFMA Solutions of Magnetic-Field and Combined-Field Integral Equations , 2007, IEEE Transactions on Antennas and Propagation.

[17]  Luis Landesa,et al.  SUPERCOMPUTER AWARE APPROACH FOR THE SOLUTION OF CHALLENGING ELECTROMAGNETIC PROBLEMS , 2010 .

[18]  Ö. Ergül Fast and accurate solutions of electromagnetics problems involving lossy dielectric objects with the multilevel fast multipole algorithm , 2012 .

[19]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[20]  Ozgur Ergul,et al.  Accuracy: The frequently overlooked parameter in the solution of extremely large problems , 2011, Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP).

[21]  Ozgur Ergul,et al.  Benchmark solutions of large problems for evaluating accuracy and efficiency of electromagnetics solvers , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[22]  Enhancing the Accuracy of the Interpolations and Anterpolations in MLFMA , 2006, IEEE Antennas and Wireless Propagation Letters.

[23]  Y. Lacasse,et al.  From the authors , 2005, European Respiratory Journal.

[24]  L. Gurel,et al.  Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering Problems , 2008, IEEE Transactions on Antennas and Propagation.

[25]  Jin-Fa Lee,et al.  Loop star basis functions and a robust preconditioner for EFIE scattering problems , 2003 .

[26]  L. Gurel,et al.  Accurate solutions of extremely large integral-equation problems in computational electromagnetics , 2013 .

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

[29]  Jan Fostier,et al.  Full-wave electromagnetic scattering at extremely large 2-D objects , 2009 .

[30]  Kubilay Sertel,et al.  On the choice of basis functions to model surface electric current densities in computational electromagnetics , 1999 .

[31]  Weng Cho Chew,et al.  Three-dimensional multilevel fast multipole algorithm from static to electrodynamic , 2000 .

[32]  W. Marsden I and J , 2012 .