Brick, Y. and Boag, A.: Multilevel nonuniform grid algorithm for acceleration of integral equation-based solvers for acoustic scattering, IEEE Trans. Ultrason., Ferroelectr., Freq. Control, 57, 262–273,
https://doi.org/10.1109/TUFFC.2010.1404, 2010.
a
Brick, Y. and Boag, A.: Fast direct solution of 3-D scattering problems via nonuniform grid-based matrix compression, IEEE Trans. Ultrason., Ferroelectr., Freq. Control, 58, 2405–2417,
https://doi.org/10.1109/TUFFC.2011.2098, 2011.
a
Brick, Y., Lomakin, V., and Boag, A.: Fast Direct Solver for Essentially Convex Scatterers Using Multilevel Non-Uniform Grids, IEEE Trans. Antennas Propag., 62, 4314–4324,
https://doi.org/10.1109/TAP.2014.2327651, 2014.
a,
b,
c
Bucci, O. M. and Franceschetti, G.: On the Degrees of Freedom of Scattered Fields, IEEE Trans. Antennas Propag., 37, 918–926,
https://doi.org/10.1109/8.29386, 1989.
a
Chai, W. and Jiao, D.: Direct Matrix Solution of Linear Complexity for Surface Integral-Equation-Based Impedance Extraction of Complicated 3-D Structures, Proc. IEEE, 101, 372–388,
https://doi.org/10.1109/JPROC.2012.2190577, 2013.
a,
b
Corona, E., Martinsson, P.-G., and Zorin, D.: An
𝒪(N) Direct Solver for Integral Equations on the Plane, Appl. Comput. Harmon. Anal., 38, 284–317,
https://doi.org/10.1016/j.acha.2014.04.002, 2015.
a
Dahan, Y. and Brick, Y.: Fast Direct Solvers With Arbitrary Admissibility Using Generalized Source Integral Equations, IEEE Trans. Antennas Propag., 72, 7872–7882,
https://doi.org/10.1109/TAP.2024.3420119, 2024.
a,
b,
c
Dahan, Y., Boag, A., and Brick, Y.: Vector Generalized Source Integral Equation Formulations in Two-dimensions, IEEE Trans. Antennas Propag., 74, 1203–1208,
https://doi.org/10.1109/TAP.2025.3604074, 2026.
a,
b,
c,
d,
e
DLMF: NIST Digital Library of Mathematical Functions, release: 1.2.4 of 15 March 2025, edited by: Olver, F. W. J., Olde Daalhuis, A. B., Lozier, D. W., Schneider, B. I., Boisvert, R. F., Clark, C. W., Miller, B. R., Saunders, B. V., Cohl, H. S., and McClain, M. A.,
https://dlmf.nist.gov (last access: 9 July 2026), 2025. a
Guo, H., Liu, Y., Hu, J., and Michielssen, E.: A Butterfly-Based Direct Integral-Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering From Electrically Large Conducting Objects, IEEE Trans. Antennas Propag., 65, 4742–4750,
https://doi.org/10.1109/TAP.2017.2727511, 2017.
a,
b
Harrington, R. F.: Field Computation by Moment Methods, IEEE Press Series on Electromagnetic Waves, IEEE Press, 1993.
a,
b
Heldring, A., Rius, J. M., Tamayo, J. M., Parrón, J., and Ubeda, E.: Multiscale Compressed Block Decomposition for Fast Direct Solution of Method of Moments Linear System, IEEE Trans. Antennas Propag., 59, 526–536,
https://doi.org/10.1109/TAP.2010.2096385, 2011.
a
Ho, K. L. and Greengard, L.: A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization, SIAM J. Sci. Comput., 34, A2507–A2532,
https://doi.org/10.1137/120866683, 2012.
a
Kalhöfer, R., Brick, Y., Boag, A., and Klinkenbusch, L.: Fast Direct Solution of Multipole-Based Generalized Source Integral Equations, TechRxiv [preprint],
https://doi.org/10.36227/techrxiv.176618966.68175322/v1, 2025.
a,
b,
c,
d,
e,
f,
g,
h,
i,
j,
k,
l
Kaplan, M. and Brick, Y.: Fast Iterative Integral Equation Solver for Acoustic Scattering by Inhomogeneous Objects Using the Butterfly Approximation, IEEE Trans. Ultrason., Ferroelectr., Freq. Control, 69, 1794–1803,
https://doi.org/10.1109/TUFFC.2022.3158830, 2022.
a
Kelley, J. T., Yılmaz, A. E., and Brick, Y.: An Iterative Random Sampling Algorithm for Rapid and Scalable Estimation of Matrix Spectra, IEEE J. Multiscale Multiphys. Comput. Techn., 8, 205–216,
https://doi.org/10.1109/JMMCT.2023.3263152, 2023.
a
Klinkenbusch, L., Sharshevsky, A., and Boag, A.: Generalized Source Integral Equations with Improved Shields, in: Proc. Int. Conf. Electromagn. Adv. Appl. (ICEAA), Cartagena, Colombia, 2018.
a,
b
Liu, Y., Xing, X., Guo, H., Michielssen, E., Ghysels, P., and Li, X. S.: Butterfly Factorization Via Randomized Matrix-Vector Multiplications, SIAM J. Sci. Comput., 43, A883–A907,
https://doi.org/10.1137/20M1315853, 2021.
a,
b
Mautz, J. and Harrington, R.: A Combined-Source Solution for Radiation and Scattering from a Perfectly Conducting Body, IEEE Trans. Antennas Propag., 27, 445–454,
https://doi.org/10.1109/TAP.1979.1142115, 1979.
a
Michielssen, E. and Boag, A.: A multilevel matrix decomposition algorithm for analyzing scattering from large structures, IEEE Trans. Antennas Propag., 44, 1086–1093,
https://doi.org/10.1109/8.511816, 1996.
a
Michielssen, E., Boag, A., and Chew, W. C.: Scattering from Elongated Objects: Direct Solution in
𝒪(Nlog 2N) Operations, IEE Proc.-Microw. Antennas Propag., 143, 277–283,
https://doi.org/10.1049/ip-map:19960400, 1996.
a
Phillips, J. and White, J.: A precorrected-FFT method for electrostatic analysis of complicated 3-D structures, IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., 16, 1059–1072,
https://doi.org/10.1109/43.662670, 1997.
a
Sayed, S. B., Liu, Y., Gomez, L. J., and Yucel, A. C.: A Butterfly-Accelerated Volume Integral Equation Solver for Broad Permittivity and Large-Scale Electromagnetic Analysis, IEEE Trans. Antennas Propag., 70, 3549–3559,
https://doi.org/10.1109/TAP.2021.3137193, 2022.
a
Senior, T. B. A. and Volakis, J. L.: Approximate Boundary Conditions in Electromagnetics, IEE Electromagnetic Waves Series, The Institution of Electrical Engineers,
https://doi.org/10.1049/PBEW041E, 1995.
a
Sharshevsky, A., Brick, Y., and Boag, A.: Direct Solution of Scattering Problems Using Generalized Source Integral Equations, IEEE Trans. Antennas Propag., 68, 5512–5523,
https://doi.org/10.1109/TAP.2020.2975549, 2020.
a,
b,
c,
d
Song, J. M. and Chew, W. C.: Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Microw. Opt. Technol. Lett, 10, 14–19,
https://doi.org/10.1002/mop.4650100107, 1995.
a
Tamayo, J. M., Heldring, A., and Rius, J. M.: Multilevel Adaptive Cross Approximation (MLACA), IEEE Trans. Antennas Propag., 59, 4600–4608,
https://doi.org/10.1109/TAP.2011.2165476, 2011.
a
Wei, F. and Yılmaz, A. E.: A More Scalable and Efficient Parallelization of the Adaptive Integral Method – Part I: Algorithm, IEEE Trans. Antennas Propag., 62, 714–726,
https://doi.org/10.1109/TAP.2013.2291559, 2014.
a
Yang, K. and Yılmaz, A. E.: A Three-Dimensional Adaptive Integral Method for Scattering From Structures Embedded in Layered Media, IEEE Trans. Geosci. Remote Sens., 50, 1130–1139,
https://doi.org/10.1109/TGRS.2011.2166765, 2012.
a
Zhao, K., Vouvakis, M. N., and Lee, J.-F.: The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC Problems, IEEE Trans. Electromagn. Compat., 47, 763–773,
https://doi.org/10.1109/TEMC.2005.857898, 2005.
a,
b
Zvulun, D., Brick, Y., and Boag, A.: A Generalized Source Integral Equation for Enhanced Compression in Three Dimensions, IEEE Trans. Antennas Propag., 71, 9316–9325,
https://doi.org/10.1109/TAP.2023.3242427, 2023.
a,
b