Surface Integral Equations in Computational Electromagnetics: A Comprehensive Overview of Theory, Formulations, Discretization Schemes and Implementations
DOI:
https://doi.org/10.13052/2024.ACES.J.400402Keywords:
Basis function, Buffa-Christiansen function, Calderon preconditioner, discretization, electromagnetic scattering, fast solvers, formulation, Green’s function, half-Rao-Wilton-Glisson function, high-performance computing, integral equation, integral operator, low frequency breakdown, Method of Moments, Rao-Wilton-Glisson function, singularity subtraction, surface integral equation, testing function, testing method, Trintinalia-Ling functionsAbstract
Computational electromagnetics based on surface integral equations provides accurate and efficient solutions for three-dimensional electromagnetic scattering problems in the frequency domain. In this review paper, we first introduce a complete and detailed theoretical analysis of the surface integral equation method, including different properties of the corresponding integral operators and equations. Using a pedagogical approach that should appeal to electrical engineers, we provide a systematic and comprehensive derivation of the different formulations found in the literature and discuss their advantages and pitfalls. Additionally, we provide a mathematical overview of the corresponding function spaces that clarifies the importance of correctly combining basis and testing functions and we examine the various aspects of discretization schemes, such as the Green’s function singularity subtraction and the application of different testing methods. Moreover, we assess alternative formulations and discretization procedures and draw particular conclusions about them, by comparing numerous examples and results from previously published works. Finally, we provide a detailed discussion on numerical solvers and approaches.
Downloads
References
M. I. Sancer, R. L. McClary, and K. J. Glover, “Electromagnetic computation using parametric geometry,” Electromagnetics, vol. 10, no. 1-2, pp. 85-103, Jan. 1990.
E. Newman, P. Alexandropoulos, and E. Walton, ‘‘Polygonal plate modeling of realistic structures,” IEEE Trans. Antennas Propag., vol. 32, no. 7, pp. 742-747, July 1984.
K. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Antennas Propag., vol. 14, no. 3, pp. 302-307, May 1966.
W. C. Chew, E. Michielssen, J. M. Song, and J. M. Jin, Fast and Efficient Algorithms in Computational Electromagnetics. Norwood, MA: Artech House, 2001.
W. C. Chew, M. S. Tong, and B. Hu, Integral Equation Methods for Electromagnetic and Elastic Waves. San Rafael, CA: Morgan & Claypool, 2008.
K. Ntokos, P. Mavrikakis, A. C. Iossifides, and T. V. Yioultsis, “A systematic approach for reconfigurable reflecting metasurface synthesis: From periodic analysis to far-field scattering,” Int. J. Electron. Commun., vol. 170, no. 154780, p. 154780, Oct. 2023.
C. F. Bohren and D. R. Huffman, Absorption and Scattering of Light by Small Particles. Hoboken, NJ: John Wiley & Sons, Apr. 1998.
E. M. Purcell and C. R. Pennypacker, “Scattering and absorption of light by nonspherical dielectric grains,” Astrophys. J., vol. 186, p. 705, Dec. 1973.
B. T. Draine, “The discrete-dipole approximation and its application to interstellar graphite grains,” Astrophys. J., vol. 333, p. 848, Oct. 1988.
O. J. F. Martin and N. B. Piller, “Electromagnetic scattering in polarizable backgrounds,” Phys. Rev. E, vol. 58, no. 3, pp. 3909-3915, Sep. 1998.
J.-M. Jin, J. L. Volakis, and J. D. Collins, “A finite-element-boundary-integral method for scattering and radiation by two-and three-dimensional structures,” IEEE Antennas Propag. Mag., vol. 33, no. 3, pp. 22-32, June 1991.
J.-M. Jin, The Finite Element Method in Electromagnetics. Hoboken, NJ: John Wiley & Sons, 1993.
P. P. Silvester and R. L. Ferrari, Finite Elements for Electrical Engineers, 3rd ed. Cambridge: Cambridge University Press, 2012.
S. S. Zivanovic, K. S. Yee, and K. K. Mei, “A subgridding method for the time-domain finite-difference method to solve Maxwell’s equations,” IEEE Trans. Microw. Theory Tech., vol. 39, no. 3, pp. 471-479, Mar. 1991.
K. S. Kunz and R. J. Luebbers, The Finite Difference Time Domain Method for Electromagnetics. Boca Raton, FL: CRC Press, May 2018.
A. Taflove, Computational Electrodynamics: The Finite-Difference Time-Domain Method. Norwood, MA: Artech House, 1995.
K. S. Yee and J. S. Chen, “The finite-difference time-domain (FDTD) and the finite-volume time-domain (FVTD) methods in solving Maxwell’s equations,” IEEE Trans. Antennas Propag., vol. 45, no. 3, pp. 354-363, Mar. 1997.
J. L. Volakis and K. Sertel, Integral Equation Methods for Electromagnetics. Raleigh, NC: SciTech Publishing, Jan. 2012.
J. P. Kottmann and O. J. F. Martin, “Accurate solution of the volume integral equation for high-permittivity scatterers,” IEEE Trans. Antennas Propag., vol. 48, no. 11, pp. 1719-1726, Nov. 2000.
L. Dal Negro, G. Miano, G. Rubinacci, A. Tamburrino, and S. Ventre, “A fast computation method for the analysis of an array of metallic nanoparticles,” IEEE Trans. Magn., vol. 45, no. 3, pp. 1618-1621, Mar. 2009.
B. Gallinet, J. Butet, and O. J. F. Martin, “Numerical methods for nanophotonics: Standard problems and future challenges,” Laser Photon. Rev., vol. 9, no. 6, pp. 577-603, Nov. 2015.
B. M. Kolundzija, “Electromagnetic modeling of composite metallic and dielectric structures,” IEEE Trans. Microw. Theory Tech., vol. 47, no. 7, pp. 1021-1032, July 1999.
J. R. Mautz and R. F. Harrington, “H-field, E-field, and combined-field solutions for conducting bodies of revolution,” Archiv Elektronik und Uebertragungstechnik, vol. 32, pp. 157-164, Apr. 1978.
A. J. Poggio and E. K. Miller, “Chapter 4 - Integral equation solutions of three-dimensional scattering problems,” in R. Mittra, editor, Computer Techniques for Electromagnetics, pp. 159-264, Pergamon, 1973.
C. Müller, Foundations of the Mathematical Theory of Electromagnetic Waves. Heidelberg: Springer-Verlag, 1969.
L. Medgyesi-Mitschang and J. Putnam, “Integral equation formulations for imperfectly conducting scatterers,” IEEE Trans. Antennas Propag., vol. 33, no. 2, pp. 206-214, Feb. 1985.
A. Kishk and L. Shafai, “Different formulations for numerical solution of single or multibodies of revolution with mixed boundary conditions,” IEEE Trans. Antennas Propag., vol. 34, no. 5, pp. 666-673, May 1986.
K. Umashankar, A. Taflove, and S. Rao, “Electromagnetic scattering by arbitrary shaped three-dimensional homogeneous lossy dielectric objects,” IEEE Trans. Antennas Propag., vol. 34, no. 6, pp. 758-766, June 1986.
A. W. Glisson, “Electromagnetic scattering by arbitrarily shaped surfaces with impedance boundary conditions,” Radio Sci., vol. 27, no. 6, pp. 935-943, Nov. 1992.
L. N. Medgyesi-Mitschang, J. M. Putnam, and M. B. Gedera, “Generalized method of moments for three-dimensional penetrable scatterers,” J. Opt. Soc. Am. A, vol. 11, no. 4, p. 1383, Apr. 1994.
I. Fredholm, “Sur une classe d’équations fonctionnelles,” Acta Math., vol. 27, pp. 365-390,1903.
S. Yan, J.-M. Jin, and Z. Nie, “Improving the accuracy of the second-kind Fredholm integral equations by using the Buffa-Christiansen functions,” IEEE Trans. Antennas Propag., vol. 59, no. 4, pp. 1299-1310, Apr. 2011.
K. Cools, F. P. Andriulli, F. Olyslager, and E. Michielssen, “Improving the MFIE’s accuracy by using a mixed discretization,” in 2009 IEEE Antennas and Propagation Society International Symposium, North Charleston, SC, June 2009.
K. Cools, F. P. Andriulli, D. De Zutter, and E. Michielssen, “Accurate and conforming mixed discretization of the MFIE,” IEEE Antennas Wirel. Propag. Lett., vol. 10, pp. 528-531, 2011.
A. M. Kern and O. J. F. Martin, “Modeling near-field properties of plasmonic nanoparticles: A surface integral approach,” in Plasmonics: Nanoimaging, Nanofabrication, and their Applications V, San Diego, CA, Aug. 2009.
C.-T. Tai, Dyadic Green Functions in Electromagnetic Theory. New York, NY: IEEE Press, 1994.
W. C. Chew, “Integral equations,” in Waves and Fields in Inhomogenous Media, pp. 429-509, Wiley-IEEE Press, New York, NY, 1995.
B. Gallinet, A. M. Kern, and O. J. F. Martin, “Accurate and versatile modeling of electromagnetic scattering on periodic nanostructures with a surface integral approach,” J. Opt. Soc. Am. A, vol. 27, no. 10, pp. 2261-2271, Oct. 2010.
A. G. Polimeridis and T. V. Yioultsis, “On the direct evaluation of weakly singular integrals in Galerkin mixed potential integral equation formulations,” IEEE Trans. Antennas Propag., vol. 56, no. 9, pp. 3011-3019, Sep. 2008.
R. J. Adams, “Physical and analytical properties of a stabilized electric field integral equation,” IEEE Trans. Antennas Propag., vol. 52, no. 2, pp. 362-372, Feb. 2004.
S. Yan, J.-M. Jin, and Z. Nie, “Accuracy improvement of the second-kind integral equations for generally shaped objects,” IEEE Trans. Antennas Propag., vol. 61, no. 2, pp. 788-797, Feb. 2013.
P. Ylä-Oijala, S. P. Kiminki, J. Markkanen, and S. Järvenpää, “Error-controllable and well-conditioned MoM solutions in computational electromagnetics: Ultimate surface integral-equation formulation [open problems in cem],” IEEE Antennas Propag. Mag., vol. 55, no. 6, pp. 310-331, Dec. 2013.
R. Kress, Linear Integral Equations. New York, NY: Springer, Dec. 2013.
D. Colton and R. Kress, “Chapter 4: Boundary-value problems for the time-harmonic Maxwell equations and the vector Helmholtz equation,” in Integral Equation Methods in Scattering Theory, pp. 108-149, Society for Industrial and Applied Mathematics, Philadelphia, PA, Nov. 2013.
X. Q. Sheng, J.-M. Jin, J. Song, W. C. Chew, and C.-C. Lu, “Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies,” IEEE Trans. Antennas Propag., vol. 46, no. 11, pp. 1718-1726, 1998.
R. F. Harrington, “Boundary integral formulations for homogeneous material bodies,” J. Electromagn. Waves Appl., vol. 3, no. 1, pp. 1-15, Jan. 1989.
P. Ylä-Oijala and M. Taskinen, “Well-conditioned Müller formulation for electromagnetic scattering by dielectric objects,” IEEE Trans. Antennas Propag., vol. 53, no. 10, pp. 3316-3323, Oct. 2005.
P. Ylä-Oijala, M. Taskinen, and S. Järvenpää, “Surface integral equation formulations for solving electromagnetic scattering problems with iterative methods,” Radio Sci., vol. 40, no. 6, Dec. 2005.
A. M. Kern and O. J. F. Martin, “Surface integral formulation for 3D simulations of plasmonic and high permittivity nanostructures,” J. Opt. Soc. Am. A, vol. 26, no. 4, pp. 732-740, Apr. 2009.
J. R. Mautz and R. F. Harrington, “Electromagnetic scattering from a homogeneous material body of revolution,” Archiv Elektronik und Uebertragungstechnik, vol. 33, pp. 71-80, Feb. 1979.
F. P. Andriulli, K. Cools, H. Bagci, F. Olyslager, A. Buffa, S. Christiansen, and E. Michielssen, ‘‘A multiplicative Calderon preconditioner for the electric field integral equation,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2398-2412, Aug. 2008.
S. Yan, J.-M. Jin, and Z. Nie, “A Comparative Study of Calderón Preconditioners for PMCHWT Equations,” IEEE Trans. Antennas Propag., vol. 58, no. 7, pp. 2375-2383, July 2010.
B. H. Jung, T. K. Sarkar, and Y.-S. Chung, “A survey of various frequency domain integral equations for the analysis of scattering from three-dimensional dielectric objects,” Electromagn. Waves (Camb.), vol. 36, pp. 193-246, 2002.
P. Ylä-Oijala and M. Taskinen, “Application of combined field Integral equation for electromagnetic scattering by dielectric and composite objects,” IEEE Trans. Antennas Propag., vol. 53, no. 3, pp. 1168-1173, Mar. 2005.
R. F. Harrington, “Two-dimensional electromagnetic fields,” in Field Computation by Moment Methods, pp. 41-61, Wiley-IEEE Press, New York, NY, 1993.
G. C. Hsiao and R. E. Kleinman, “Mathematical foundations for error estimation in numerical solutions of integral equations in electromagnetics,” IEEE Trans. Antennas Propag., vol. 45, no. 3, pp. 316-328, Mar. 1997.
J. L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications. Heidelberg: Springer-Verlag, Jan. 1972.
A. Buffa, “Trace theorems on non-smooth boundaries for functional spaces related to Maxwell equations: An overview,” in Computational Electromagnetics, pp. 23-34, Springer, Heidelberg, 2003.
M. Cessenat, Mathematical Methods in Electromagnetism: Linear Theory and Applications. Singapore: World Scientific Publishing, Jan.1996.
S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag., vol. 30, no. 3, pp. 409-418, May 1982.
A. Kern, ‘‘Realistic modeling of 3D plasmonic systems: A surface integral equation approach,” Ph.D. thesis, Nanophotonics and Metrology Lab., EPFL, Lausanne, Switzerland, 2011.
A. Buffa and S. H. Christiansen, “A dual finite element complex on the barycentric refinement,” C. R. Math. Acad. Sci. Paris, vol. 340, no. 6, pp. 461-464, Feb. 2005.
A. M. Kern and O. J. F. Martin, “Excitation and reemission of molecules near realistic plasmonic nanostructures,” Nano Lett., vol. 11, no. 2, pp. 482-487, Feb. 2011.
L. C. Trintinalia and H. Ling, “First order triangular patch basis functions for electromagnetic scattering analysis,” J. Electromagn. Waves Appl., vol. 15, no. 11, pp. 1521-1537, Jan. 2001.
O. Ergul and L. Gurel, “Linear-linear basis functions for MLFMA solutions of magnetic-field and combined-field integral equations,” IEEE Trans. Antennas Propag., vol. 55, no. 4, pp. 1103-1110, Apr. 2007.
P. Ylä-Oijala, S. P. Kiminki, K. Cools, F. P. Andriulli, and S. Järvenpää, “Mixed discretization schemes for electromagnetic surface integral equations,” Int. J. Numer. Model., vol. 25, no. 5-6, pp. 525-540, Sep. 2012.
P. Ylä-Oijala and M. Taskinen, “Calculation of CFIE impedance matrix elements with RWG and n^×RWG
functions,” IEEE Trans. Antennas Propag., vol. 51, no. 8, pp. 1837-1846, Aug. 2003.
I. Hanninen, M. Taskinen, and J. Sarvas, “Singularity subtraction integral formulae for surface integral equations with RWG, rooftop and hybrid basis functions,” Prog. In Electromagn. Res., vol. 63, pp. 243-278, Aug. 2006.
D. M. Solís, J. M. Taboada, O. Rubiños-López, and F. Obelleiro, “Improved combined tangential formulation for electromagnetic analysis of penetrable bodies,” J. Opt. Soc. Am. B, vol. 32, no. 9, p. 1780, Sep. 2015.
C. Forestiere, G. Iadarola, G. Rubinacci, A. Tamburrino, L. Dal Negro, and G. Miano, “Surface integral formulations for the design of plasmonic nanostructures,” J. Opt. Soc. Am. A, vol. 29, no. 11, pp. 2314-2327, Nov. 2012.
M. G. Araújo, J. M. Taboada, D. M. Solís, J. Rivero, L. Landesa, and F. Obelleiro, “Comparison of surface integral equation formulations for electromagnetic analysis of plasmonic nanoscatterers,” Opt. Express, vol. 20, no. 8, pp. 9161-9171, Apr. 2012.
P. Ylä‐Oijala, J. Markkanen, S. Jarvenpaa, and S. P. Kiminki, “Surface and volume integral equation methods for time-harmonic solutions of Maxwell’s equations (Invited Paper),” Prog. in Electromagn. Res., vol. 149, pp. 15-44, Aug. 2014.
B. Karaosmanoglu, A. Yilmaz, and O. Ergul, “A comparative study of surface integral equations for accurate and efficient analysis of plasmonic structures,” IEEE Trans. Antennas Propag., vol. 65, no. 6, pp. 3049-3057, June 2017.
P. Mavrikakis and O. J. F. Martin, “Hybrid meshes for the modeling of optical nanostructures with the surface integral equation method,” J. Opt. Soc. Am. A Opt. Image Sci. Vis., vol. 42, no. 3, p. 315, Mar. 2025.
O. Ergul and L. Gurel, “The use of curl-conforming basis functions for the magnetic-field integral equation,” IEEE Trans. Antennas Propag., vol. 54, no. 7, pp. 1917-1926, July 2006.
E. Ubeda and J. M. Rius, “Novel monopolar MFIE MoM-discretization for the scattering analysis of small objects,” IEEE Trans. Antennas Propag., vol. 54, no. 1, pp. 50-57, Jan. 2006.
L. Zhang, A. Deng, M. Wang, and S. Yang, “Numerical study of a novel MFIE formulation using monopolar RWG basis functions,” Comput. Phys. Commun., vol. 181, no. 1, pp. 52-60, Jan. 2010.
X. Wan, Y. Liu, and C. Wu, “The research of magnetic-field integration method based on linear-linear basis functions,” Procedia Comput. Sci., vol. 183, pp. 783-790, 2021.
P. Ylä-Oijala, M. Taskinen, and S. Järvenpää, “Analysis of surface integral equations in electromagnetic scattering and radiation problems,” Eng. Anal. Bound. Elem., vol. 32, no. 3, pp. 196-209, Mar. 2008.
E. K. Miller, “A selective survey of computational electromagnetics,” IEEE Trans. Antennas Propag., vol. 36, no. 9, pp. 1281-1305, 1988.
W. H. Press, W. T. Vetterling, S. A. Teukolsky, and B. P. Flannery, Numerical Recipes in C++: The Art of Scientific Computing, 2nd ed. Cambridge: Cambridge University Press, 2001.
M. Jiang, Y. Li, L. Lei, and J. Hu, “A review on fast direct methods of surface integral equations for analysis of electromagnetic scattering from 3-D PEC objects,” Electronics (Basel), vol. 11, no. 22, p. 3753, Nov. 2022.
G. Angiulli, M. Cacciola, S. Calcagno, D. De Carlo, C. F. Morabito, A. Sgró, and M. Versaci, “A numerical study on the performances of the flexible BiCGStab to solve the discretized E-field integral equation,” Int. J. Appl. Electromagn. Mech., vol. 46, no. 3, pp. 547-553, Aug. 2014.
B. Carpentieri, M. Tavelli, D.-L. Sun, T.-Z. Huang, and Y.-F. Jing, “Fast iterative solution of multiple right-hand sides MoM linear systems on CPUs and GPUs computers,” IEEE Trans. Microw. Theory Tech., vol. 72, no. 8, pp. 4431-4444, Aug. 2024.
G. Vecchi, “Loop-star decomposition of basis functions in the discretization of the EFIE,” IEEE Trans. Antennas Propag., vol. 47, no. 2, pp. 339-346, 1999.
J.-F. Lee, R. Lee, and R. J. Burkholder, “Loop star basis functions and a robust preconditioner for EFIE scattering problems,” IEEE Trans. Antennas Propag., vol. 51, no. 8, pp. 1855-1863, Aug. 2003.
J. F. Lee, “25 Years of Progress and Future Challenges in Fast, Iterative, and Hybrid Techniques for Large-Scale Electromagnetic Modeling,” in Proc. 25th ACES Conf., Monterey, CA, USA, Mar. 8–12, 2009, pp. 278–285.
J.-S. Zhao and W. C. Chew, “Integral equation solution of Maxwell’s equations from zero frequency to microwave frequencies,” IEEE Trans. Antennas Propag., vol. 48, no. 10, pp. 1635-1645, 2000.
Y.-H. Chu and W. C. Chew, “Large‐scale computation for electrically small structures using surface‐integral equation method,” Microw. Opt. Technol. Lett., vol. 47, no. 6, pp. 525-530, Dec. 2005.
S. H. Christiansen and J.-C. Nédélec, “A preconditioner for the electric field integral equation based on Calderon formulas,” SIAM J. Numer. Anal., vol. 40, no. 3, pp. 1100-1135, Jan. 2002.
R. J. Adams, “Combined field integral equation formulations for electromagnetic scattering from convex geometries,” IEEE Trans. Antennas Propag., vol. 52, no. 5, pp. 1294-1303, May 2004.
H. Contopanagos, B. Dembart, M. Epton, J. J. Ottusch, V. Rokhlin, J. L. Visher, and S. M. Wandzura, “Well-conditioned boundary integral equations for three-dimensional electromagnetic scattering,” IEEE Trans. Antennas Propag., vol. 50, no. 12, pp. 1824-1830, Dec. 2002.
Y. Beghein, K. Cools, F. P. Andriulli, D. De Zutter, and E. Michielssen, ‘‘A Calderon multiplicative preconditioner for the PMCHWT equation for scattering by chiral objects,” IEEE Trans. Antennas Propag., vol. 60, no. 9, pp. 4239-4248, Sep. 2012.
J. M. Song, C. C. Lu, W. C. Chew, and S. W. Lee, “Fast Illinois solver code (FISC),” IEEE Antennas Propag. Mag., vol. 40, no. 3, pp. 27-34, June 1998.
L. Greengard and V. Rokhlin, “A fast algorithm for particle simulations,” J. Comput. Phys., vol. 73, no. 2, pp. 325-348, Dec. 1987.
V. Rokhlin, “Rapid solution of integral equations of scattering theory in two dimensions,” J. Comput. Phys., vol. 86, no. 2, pp. 414-439, Feb.1990.
J. Song, C.-C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, 1997.
O. Ergul and L. Gurel, The Multilevel Fast Multipole Algorithm (MLFMA) for Solving Large-Scale Computational Electromagnetics Problems. Hoboken, NJ: John Wiley & Sons, June 2014.
J. Guan, S. Yan, and J.-M. Jin, “An OpenMP-CUDA implementation of multilevel fast multipole algorithm for electromagnetic simulation on multi-GPU computing systems,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3607-3616, July 2013.
M.-L. Yang, B.-Y. Wu, H.-W. Gao, and X.-Q. Sheng, “A ternary parallelization approach of MLFMA for solving electromagnetic scattering problems with over 10 billion unknowns,” IEEE Trans. Antennas Propag., vol. 67, no. 11, pp. 6965-6978, Nov. 2019.
W.-J. He, X.-W. Huang, M.-L. Yang, and X.-Q. Sheng, “Massively parallel multilevel fast multipole algorithm for extremely large-scale electromagnetic simulations: A review,” Electromagn. Waves (Camb.), vol. 173, pp. 37-52, 2022.
C.-F. Wang, F. Ling, J. Song, and J.-M. Jin, “Adaptive integral solution of combined field integral equation,” Microw. Opt. Technol. Lett., vol. 19, no. 5, pp. 321-328, Dec. 1998.
O. P. Bruno and L. A. Kunyansky, “A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications,” J. Comput. Phys., vol. 169, no. 1, pp. 80-110, May 2001.
S.-Q. Li, Y. Yu, C. H. Chan, K. F. Chan, and L. Tsang, “A sparse-matrix/canonical grid method for analyzing densely packed interconnects,” IEEE Trans. Microw. Theory Tech., vol. 49, no. 7, pp. 1221-1228, July 2001.
S. Gedney, A. Zhu, W.-H. Tang, G. Liu, and P. Petre, “A fast, high‐order quadrature sampled pre‐corrected fast‐Fourier transform for electromagnetic scattering,” Microw. Opt. Technol. Lett., vol. 36, no. 5, pp. 343-349, Mar. 2003.
Fasenfest, Capolino, Wilton, Jackson, and Champagne, “A fast MoM solution for large arrays: Green’s function interpolation with FFT,” IEEE Antennas Wirel. Propag. Lett., vol. 3, pp. 161-164, 2004.
A. Heldring, J. M. Tamayo, C. Simon, E. Ubeda, and J. M. Rius, “Sparsified adaptive cross approximation algorithm for accelerated method of moments computations,” IEEE Trans. Antennas Propag., vol. 61, no. 1, pp. 240-246, Jan. 2013.
P. G. Martinsson and V. Rokhlin, “A fast direct solver for scattering problems involving elongated structures,” J. Comput. Phys., vol. 221, no. 1, pp. 288-302, Jan. 2007.
J. Shaeffer, “Direct solve of electrically large integral equations for problem sizes to 1 M unknowns,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2306-2313, Aug. 2008.
E. Candès, L. Demanet, and L. Ying, “A fast butterfly algorithm for the computation of Fourier integral operators,” Multiscale Model. Simul., vol. 7, no. 4, pp. 1727-1750, Jan. 2009.
M. A. E. Bautista, M. A. Francavilla, P.-G. Martinsson, and F. Vipiana, “O(N)
nested skeletonization scheme for the analysis of multiscale structures using the method of moments,” IEEE J. Multiscale Multiphys. Comput. Tech., vol. 1, no. 1, pp. 139-150, 2016.
S. Kapur and D. Long, “IES3
: A fast integral equation solver for efficient 3-dimensional extraction,” in Proceedings of IEEE International Conference on Computer Aided Design (ICCAD), San Jose, CA, USA, pp. 448-455, Nov. 9-13, 1997.
E. Michielssen and A. Boag, “A multilevel matrix decomposition algorithm for analyzing scattering from large structures,” IEEE Trans. Antennas Propag., vol. 44, no. 8, pp. 1086-1093, 1996.
A. Heldring, J. M. Rius, J. M. Tamayo, J. Parrón, and E. Ubeda, “Multiscale compressed block decomposition for fast direct solution of method of moments linear system,” IEEE Trans. Antennas Propag., vol. 59, no. 2, pp. 526-536, Feb. 2011.
Y. Brick, V. Lomakin, and A. Boag, “Fast direct solver for essentially convex scatterers using multilevel non-uniform grids,” IEEE Trans. Antennas Propag., vol. 62, no. 8, pp. 4314-4324, Aug. 2014.
W. Hackbusch, ‘‘A sparse matrix arithmetic based on H
-matrices. Part I: Introduction to H
-matrices,” Computing, vol. 62, no. 2, pp. 89-108, Apr. 1999.
W. Hackbusch and B. N. Khoromskij, “A sparse H
-matrix arithmetic,” Computing, vol. 64, no. 1, pp. 21-47, Feb. 2000.
S. Börm, “H2
-matrices - Multilevel methods for the approximation of integral operators,” Comput. Vis. Sci., vol. 7, no. 3-4, pp. 173-181, Oct. 2004.
W. Chai and D. Jiao, “Dense matrix inversion of linear complexity for integral-equation-based large-scale 3-D capacitance extraction,” IEEE Trans. Microw. Theory Tech., vol. 59, no. 10, pp. 2404-2421, Oct. 2011.
J.-G. Wei, Z. Peng, and J.-F. Lee, “A fast direct matrix solver for surface integral equation methods for electromagnetic wave scattering from non-penetrable targets,” Radio Sci., vol. 47, no. 5, Oct. 2012.
M. Ma and D. Jiao, ‘‘Accuracy directly controlled fast direct solution of general H2
-matrices and its application to solving electrodynamic volume integral equations,” IEEE Trans. Microw. Theory Tech., vol. 66, no. 1, pp. 35-48, Jan. 2018.
H. Guo, J. Hu, H. Shao, and Z. Nie, “Hierarchical matrices method and its application in electromagnetic integral equations,” Int. J. Antennas Propag., vol. 2012, pp. 1-9, 2012.
H. Guo, Y. Liu, J. Hu, and E. Michielssen, “A butterfly-based direct integral-equation solver using hierarchical LU factorization for analyzing scattering from electrically large conducting objects,” IEEE Trans. Antennas Propag., vol. 65, no. 9, pp. 4742-4750, Sep. 2017.
S. Wang, “Quasi-block-Cholesky factorization with dynamic matrix compression for fast integral-equation simulations of large-scale human body models,” Proc. IEEE Inst. Electr. Electron. Eng., vol. 101, no. 2, pp. 389-400, Feb. 2013.
H. Guo, Y. Liu, J. Hu, and E. Michielssen, “A butterfly‐based direct solver using hierarchical LU factorization for Poggio‐Miller‐Chang‐Harrington‐Wu‐Tsai equations,” Microw. Opt. Technol. Lett., vol. 60, no. 6, pp. 1381-1387, June 2018.
B. M. Notaros, B. D. Popovic, J. P. Weem, R. A. Brown, and Z. Popovic, “Efficient large-domain MoM solutions to electrically large practical EM problems,” IEEE Trans. Microw. Theory Tech., vol. 49, no. 1, pp. 151-159, 2001.
M. Djordjevic and B. M. Notaros, “Double higher order method of moments for surface integral equation modeling of metallic and dielectric antennas and scatterers,” IEEE Trans. Antennas Propag., vol. 52, no. 8, pp. 2118-2129, Aug. 2004.
B. M. Notaros, “Higher order frequency-domain computational electromagnetics,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2251-2276, Aug. 2008.
B. Michiels, J. Fostier, I. Bogaert, and D. De Zutter, “Full-wave simulations of electromagnetic scattering problems with billions of unknowns,” IEEE Trans. Antennas Propag., vol. 63, no. 2, pp. 796-799, Feb. 2015.
N. V. Nair and B. Shanker, “Generalized method of moments: A novel discretization technique for integral equations,” IEEE Trans. Antennas Propag., vol. 59, no. 6, pp. 2280-2293, June2011.
Z. Peng, K.-H. Lim, and J.-F. Lee, “A discontinuous Galerkin surface integral equation method for electromagnetic wave scattering from nonpenetrable targets,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3617-3628, July 2013.
P. Ylä-Oijala, S. P. Kiminki, K. Cools, F. P. Andriulli, and S. Järvenpää, “Stable discretization of combined source integral equation for scattering by dielectric objects,” IEEE Trans. Antennas Propag., vol. 60, no. 5, pp. 2575-2578, May 2012.
