Dyadic multipole-based generalized source integral equations
Yossi Dahan
Yaniv Brick
Amir Boag
Ludger Klinkenbusch
The approach of multipole-based generalized source integral equation (GSIE) formulations for the scattering by essentially-convex impenetrable objects is extended to dyadic problems. This is demonstrated through the two-dimensional (2-D) problem of transverse-electric (TE) scattering. For this case, the principles of multipole-based generalized source design are utilized within the framework of dyadic TE-GSIEs introduced recently for reflective shield sources. The derivation of the dyadic auxiliary contribution to the modified Green's function is presented in detail and is shown to provide similar superior low-rank compressibility of off-diagonal method-of-moments' matrix blocks as its transverse-magnetic counterpart, while maintaining error controllability. The extension enables the treatment of impedance boundary scatterers in 2-D and is a crucial stepping stone toward a full three-dimensional vector formulation that is expected to exhibit enhanced low-rank compressibility for a broad range of scatterer geometries.
- Article
(2130 KB) - Full-text XML
- BibTeX
- EndNote
The scattering of an electromagnetic wave by an impenetrable object can be modeled using a surface integral equation (IE). The discretization of the IE, for example by using the method of moments (MoM) (Harrington, 1993), leads to dense matrices. To enable the treatment of electrically large problems with many unknowns, fast solvers have been proposed (Song and Chew, 1995; Bleszynski et al., 1996; Phillips and White, 1997; Boag et al., 2002; Brick and Boag, 2010; Yang and Yılmaz, 2012; Wei and Yılmaz, 2014). Among these, kernel-independent solvers, e.g., Hackbusch (1999), Adams et al. (2005), Zhao et al. (2005), Tamayo et al. (2011), and Liu et al. (2021), and, in particular, fast direct solvers (Shaeffer, 2008; Heldring et al., 2011; Brick and Boag, 2011; Chai and Jiao, 2013; Guo et al., 2017) rely on the algebraic compression of certain MoM matrix blocks. Conventionally, the off-diagonal blocks are represented by their low-rank (LR) approximations, where the desired compression error threshold τ determines the block ranks ℛ(τ).
The performance of fast solvers can be determined by the compressibility of these blocks. A reduction of the asymptotic scaling of the complexity below that of a straightforward solution requires that the ranks of the largest blocks scale slower with the electrical length than the number of problem unknowns. For conventional IE kernels, this is only guaranteed for a reduced dimensionality interaction, e.g., between parts of elongated or quasiplanar scatterers (Michielssen et al., 1996; Martinsson and Rokhlin, 2007; Corona et al., 2015; Brick, 2021). For arbitrary surface geometries, this is usually not the case. There, for blocks that represent interactions that include broadside components, the ranks scale asymptotically linearly with the number of unknowns, resulting in a computational complexity reduction by merely a constant factor (Brick and Yılmaz, 2016; Brick et al., 2026). While more sophisticated structures (Michielssen and Boag, 1996; Guo et al., 2017; Kaplan and Brick, 2022; Sayed et al., 2022) enable a slower asymptotic scaling of the costs, they often exhibit late cross-over with LR-compression-based solvers (Brick, 2021) – particularly for direct solvers where specialized arithmetic (see Liu et al., 2021) is required. The need for slowing the scaling of the rank, which can serve both conventional LR and later generations of algebraic compression fast solvers, has led to the development of generalized IE formulations (Boag and Lomakin, 2012; Brick et al., 2014; Klinkenbusch et al., 2018; Sharshevsky et al., 2020; Zvulun et al., 2023; Dahan and Brick, 2024; Dahan et al., 2026; Kalhöfer et al., 2025).
For essentially-convex scatterers (see Fig. 1a), the unfavorable scaling of the rank in conventional IEs, which are derived by using Love's equivalence principle, stems from the line-of-sight (LoS) broadside interactions between opposite side scatterer subdomains (Boag and Lomakin, 2012) (see Fig. 1b–c). Fortunately, for such scatterers, the IE kernel can be modified such that it includes, for each source on the surface, an additional contribution that appears to emanate from within the scatterer. If designed properly, these contributions can approximately cancel the broadside component of the interactions (see Fig. 1d), leading to the reduction of their effective dimensionality and, therefore, of the rate in which the ranks scale with the frequency.
Figure 1(a) TE scattering by an essentially-convex PEC surface S with inner convex hull Sc, (b) line-of-sight interactions of equivalent surface currents in conventional integral equations, and (c) broadside interaction between subdomains Ss and So. (d) GSIE MGD exhibits deep shadow in broad regions of the volume defined by S.
Following this idea, various types of generalized source integral equations (GSIEs) have been proposed (Brick et al., 2014; Klinkenbusch et al., 2018; Sharshevsky et al., 2020; Zvulun et al., 2023). Particularly, it was shown that additive auxiliary kernels based on dependent multipole contributions can provide a deep shadow and a related attenuation of the broadside interactions for very low thresholds (Kalhöfer et al., 2025). Unlike earlier GSIE designs, multipole-based kernels do not involve expensive field integrals over shielding domains. Thanks to the singular source point of a multipole expansion, even surface points in narrow boundary regions can be augmented with such auxiliary contributions, making the approach applicable to a broader range of geometries. As the expansion requires only little knowledge of the scatterer geometry, the multipole-based kernel can be easily integrated into kernel-independent solvers and arbitrarily seamlessly modified if needed. This concept was introduced and reported in detail in Kalhöfer et al. (2025), through the two-dimensional (2-D) scalar problem of transverse-magnetic (TM) scattering by perfect electric conducting (PEC) objects, which focused on the implications to the design of fast direct solvers and the study of their performance. Further generalization of the formulation, toward enabling the treatment of large impenetrable three-dimensional (3-D) objects, requires its extension to vector- and dyadic-kernel formulations.
In this work, a dyadic extension of the multipole-based GSIE in Kalhöfer et al. (2025) is presented. This is done for the representative example of transverse-electric (TE) scattering problems. Following the vectorial approach in Dahan et al. (2026), two vector contributions (i.e., two sets of multipole amplitudes) are computed, one for each of the orthogonal surface-current components, resulting in a modified dyadic Green's function. Each of the two auxiliary kernels is produced using magnetic multipoles, i.e., scalar entities that produce a z-directed magnetic field contribution and a (with respect to the z-axis) TE field contribution. This representation avoids duplication of the number of design variables and enables, via duality, a convenient repurposing of routines from Kalhöfer et al. (2025). This process is presented in detail, the resulting IE formulation and its moment solution are validated, and the influence of the construction parameters on the compressibility of the MoM matrix and on the accuracy of the related solution is studied.
The remainder of this manuscript is structured as follows: Sect. 2 formulates the problem of designing a dyadic GSIE kernel. Section 3 describes the design of such a multipole-based kernel for TE problems. Section 4 analyzes the properties of the proposed kernel and demonstrates its effectiveness through numerical examples. Section 5 concludes the work.
Consider the problem of an incident wave, described by electric and magnetic fields Einc and Hinc, respectively (time-harmonic dependence ejωt is assumed and suppressed) illuminating a highly conducting structure modeled as an impenetrable surface S with unit normal vector on which an impedance boundary condition (IBC) is imposed (see Fig. 1a). Corresponding scattered fields, Esca and Hsca arise such that the total fields satisfy the Leontovich boundary condition (Senior and Volakis, 1995) with the surface impedance ηs on S+ (the exterior side of S). When ηs=0, this reduces to the conventional electric field integral equation (EFIE) for a PEC scatterer.
Using Love's equivalence principle (Harrington, 1993), the scattered fields are conventionally represented as produced by a surface current J radiating in free space (see Fig. 1b) such that
outside S, where η is the wave impedance and is the dyadic Green's function of the free space
with the wave number , the identity dyadic I, and the scalar Green’s function . From the boundary condition on the tangential electric field follows the IBC EFIE
for the unknown current J.
Using the MoM, J is approximated by a linear combination of N basis functions and Eq. (4) is tested using N testing functions. This translates Eq. (4) into a system of linear equations Zi=v, with the vectors i containing the unknown coefficients of the basis functions and v containing the values of the tested right-hand side. The entries of the impedance matrix Z are tested field-integral contributions produced by individual basis functions, by means of 𝓖f. The strength of the coupling through the impedance matrix between sources and observers within the supports of the nth and mth basis and testing functions, respectively, is indicated by the magnitude of the corresponding matrix element Zmn.
For electrically large scatterers, the straightforward construction and storage of are computationally cumbersome. To reduce these costs, algebraic compression techniques are often employed. Partitioning S into a hierarchy of subdomains, the basis and testing functions can be partitioned into hierarchies of clusters. From this follows the partitioning of Z into blocks. A block of Z that corresponds to basis and testing function clusters of sizes Ns and No, respectively, is expressed in a compressed form if the disjoint subdomains Ss⊆S and So⊆S that correspond to these clusters satisfy some size- and distance-based admissibility criteria. An admissible block can be expressed using its numerical rank-ℛ approximation , where and . The rank ℛ depends on the desired accuracy, where the smallest ℛ(τ) that is guaranteed to provide a relative spectral norm error of τ is the number of singular values (SVs) σn (sorted in descending order) with that are greater than τσ1, where is the matrix block's spectral norm. The efficiency of LR-compression-based methods depends on ℛ scaling slower with k than Ns and No. In the conventional IE (1), for various geometries, blocks that represent broadside interactions between regions are considered admissible for compression (see Fig. 1c). The ranks for such blocks grow, in general, linearly (in 2-D) with the domain sizes (Bucci and Franceschetti, 1989; Gustafsson, 2025; Gustafsson and Brick, 2026) and, therefore, also with Ns and No, preventing reduction of the asymptotic scaling of the memory and computation time through LR compression.
For essentially-convex objects, defined as surfaces with small (sub-wavelength) variation from a convex shape, the IE kernel can be modified to include auxiliary components that can be associated with sources internal to S, without violating the governing equations in the exterior. That is, an auxiliary dyadic 𝓖aux augments the free-space Green's dyadic to form a modified Green's dyadic (MGD)
The scattered field is represented by a modified source distribution that radiates according to the MGD, such that
The resulting GSIE is given by
and can be viewed as an extension of the combined source IE (Mautz and Harrington, 1979). The auxiliary component should be designed carefully to enable the accurate representation, using the MGD, of the scattered field while reducing the effective dimensionality and, by that, increase the rank deficiency. While a formalistic framework for the design of such MGDs is yet to be developed, several design approaches (Sharshevsky et al., 2020; Dahan and Brick, 2024; Kalhöfer et al., 2025; Dahan et al., 2026) were shown to be suitable for 2-D problems.
For 2-D z-invariant problems, the formulation simplifies. For example, for TM excitation and a PEC boundary, Eq. (7) reduces to
where is a scalar modified Green's function, as in Kalhöfer et al. (2025), , and is the mth-order Hankel function of the second kind. For an IBC, the modification applies also to the scattered magnetic field, such that
where is the tangential component in the direction of and ∇t is the transverse gradient. For TE excitation, the kernel relating the transverse modified vector source distribution to the electric field is a 2×2 dyadic 𝓖. The IE reduces to
where, now,
Focusing on the design of the multipole-based 𝓖, in the remainder of this work, ηs=0.
To increase the LR compressibility of admissible blocks, should be designed so that the effective dimensionality of the interactions is reduced. This is achieved by constructing 𝓖aux to approximately cancel in large parts of S. As a result, the broadside components of the interactions between subdomains are greatly attenuated. For interactions between touching subdomains (weak admissibility, e.g. Martinsson and Rokhlin, 2005; Ho and Greengard, 2012; Brick et al., 2014; Sharshevsky et al., 2020), the end-fire interaction components become dominant, leading to a dimensionality reduction in a straightforward sense. This translates to a very slow scaling (almost constant) ℛ(τ), for τ values greater than the shadow level provided by the kernel. For strictly separated domains (strong admissibility, e.g. Zhao et al., 2005; Shaeffer, 2008; Chai and Jiao, 2013), the modified admissible interaction is composed entirely of the greatly diminished broadside component. As near-neighbor and self interactions are not significantly attenuated, this allows for a more aggressive compression of the admissible blocks, following the approach in Dahan and Brick (2024) (powered by the spectral norm estimation in Kelley et al., 2023) to maintain block ranks that are independent of k.
It is, therefore, desired to design 𝓖 to exhibit a deep shadow, that will enable significant compression for broad ranges of τ values. The auxiliary contribution 𝓖aux should be computable fast for arbitrary pairs. In the GSIE body of work, this has been done by computing “stencil” auxiliary contributions that can be rotated and translated for each . For vector sources and MGD stencils, two vector auxiliary contributions should be computed. To this end, it is convenient to describe the essentially-convex surface by a coordinate ξ measured along an inner convex hull Sc from some reference point and a coordinate ζ(ξ) representing the distance from Sc (see Fig. 1a). An auxiliary contribution is then attributed to each of two orthogonal components of a vector surface distribution and , corresponding to the coordinates ξ and ζ, respectively (see Fig. 2). The multipole-based design of these stencils is discussed in the next section.
Figure 2For some source point on the scatterer surface S, the corresponding multipole location and polar coordinates of the observation point r relative to both , and are shown. Note that r, , and are defined with respect to a common origin (not shown), typically located at the center of the scattering object. Additionally, in magenta, the local directions and of the coordinate system with respect to the inner convex hull Sc are illustrated. The design parameters of the modified kernel are highlighted in blue. Dashed black rays show the directions where the kernel at infinity is forced to zero and the same happens in the gray directions due to the symmetry of the construction method.
The multipole contribution to the MGD is designed following similar geometric considerations to those from the TM case (Kalhöfer et al., 2025). For a point , the multipole contributions are defined to emanate from a point located a distance υ towards Sc from r′. Let denote a source location for which a stencil MGD is designed. Following the approach in Dahan et al. (2026), it is constructed of two vector contributions attributed to - and -oriented surface current dipoles.
The multipole contributions are assumed to correspond to z-oriented magnetic currents. As such, they can be derived from z-oriented electric vector potentials. Let denote either or . The corresponding vector potentials are denoted , . They can be written as series of cylindrical wave functions in a polar system with a radial coordinate and an azimuthal angle defined between and (see Fig. 2). The expansions take the form
where aχm and bχm are dimensionless complex amplitudes. The corresponding vectors forming the MGD are given by . It is convenient to express them in terms of their radial and azimuthal components and , defined with respect to , such that
In the design of the stencil MGD, aχm and bχm should be set so that the magnitudes of the components of inside the scatterer and to faraway segments of S are significantly reduced compared to those of . To this end, let us express using similar vector components. With and denoting the angle between and (see Fig. 2), 𝓖f can be written as
As shown in Kalhöfer et al. (2025), the multipole amplitudes can be determined by trying to minimize the MGD magnitude in a far-field observation sector. For large ρ, the approximations , , and (DLMF, 2025, Eq. (10.2.6)) hold and Eqs. (13)–(18) can be combined and written as
To minimize in a sector defined symmetrically with respect to φ, the components of should inherit the symmetry or anti-symmetry of their counterparts in . From this follows that for all m. The design problem is further simplified by setting for all m≥M, with the largest auxiliary multipole integer order parameter M. The remaining 2M−1 amplitudes are computed by solving a minimization problem. Here, this is done by trying to minimize the least-squares norm of the residual of equations, defined by setting the tangent far-field components of to zero at M′ angular sampling points . In this work, these angles are uniformly spaced such that
where Δφ is an opening angle design parameter (see Fig. 2). Two minimization problems are solved, one for each of the components, with Eqs. (19) and (20) translated to
For and sufficiently low M values, the minimization problems can be solved exactly. Once solved, the stencil auxiliary contributions can be written as
and employed, via translation and rotation, for arbitrary .
The numerical examples in this section are used to examine the key properties of the proposed 𝓖 and their dependence on its design parameters. First, 𝓖 is depicted for a representative set of construction parameters. Then, the compressibility of moment-matrix off-diagonal blocks and accuracy of the moment solution achieved using 𝓖 are studied as a function of the parameters. Finally, the error contractibility is studied through the solution of two representative scattering problems.
In the first example, 𝓖 was computed for the parameters υ=1λ, Δφ=120°, and . Henceforth, these construction parameters are used where not otherwise stated. For the two fundamental components, Fig. 3 compares 𝓖 to 𝓖f. It can be seen that 𝓖 exhibits a deep shadow in the negative -direction and a strong field in the -direction and positive -direction. The shadow depth is very similar to that achieved by the multipole-based TM-GSIE for the same construction parameters (Kalhöfer et al., 2025). This behavior is responsible for the reduced dimensionality and enhanced rank deficiency. This can also be seen in Fig. 4, showing the Green's dyadic and MGD components, tested in the tangent direction to the circle along its perimeter, for a source located on a circle of radius R=16λ. The depth of the MGD components shadow at the points across from the source suggests the strong accentuation of broadside interactions.
Figure 4ξ-components for the kernels in Fig. 3, for a circular contour with R=16λ for ξ- and ζ-directions of a source located at φ′ on the contour.
In the next set of examples, the influence of the design parameters on the performance of the MGD is studied. To this end, the equations are discretized using the MoM with triangular basis and testing functions defined on polygonal meshes. Where not otherwise specified, a mesh edge length of and a four-point Gaussian quadrature rule were used. First, this is applied to a circular scatterer with radius R=16λ. To analyze how different kernels influence the compressibility of matrix blocks, the SVs of the off-diagonal block that represents the interaction between a quarter of the circle and its remainder are computed. The accuracy of the method is measured by comparing the results for the scattered electric field on a circle of radius to the conventional solution.
Figure 5 shows how the construction parameters M (top), Δφ (middle), and υ (bottom) influence the compressibility (left) and accuracy (right). As in the TM case, the shadow gets deeper for greater M values, providing greater rank deficiency even at lower threshold values. Unlike in the TM case, the compressibility does not depend strongly on Δφ. This can be explained by the more broadside nature of the vector elemental sources, which is practically eliminated entirely by its attenuation in a narrow sector. The relative error levels depend only weakly on M and Δφ. The error is roughly 10−4 for . It is hypothesized that increasing Δφ does not change the MGD significantly, that greater M are mostly relevant for deepening the shadow near the edges of the sector, and that both have little influence on key features of the near field behavior of the MGD, which determines the error level. For comparison, using (and R=8λ), error levels of the order of 10−5 are observed, suggesting already the controllability of the error with h. The parameter υ has little influence on the compressibility, which shows mostly for υ<λ for rather low singular values. These differences are likely to not show for most practical compression threshold values. The accuracy depends more strongly on υ, with a rapid increase in the error for . For larger υ values, the error stagnates at the limit dictated by the discretization. Similar behavior was observed by Kalhöfer et al. (2025) for the TM case.
Figure 5(a, c, e) SVs for various values of: (a) M, (c) Δφ, and (e) υ. (b, d, f) Relative difference as a function of the parameter (b) M, (d) Δφ, and (f) υ.
Lastly, the proposed GSIE was solved using the MoM for two structures illuminated by unit plane wave incident fields: a circular cylinder of radius R=16λ and a corrugated circular cylinder with minimum radius R=16λ, corrugation depth Δζ=0.4λ and a cyclic corrugation with 84 cycles along the perimeter. The GSIE parameters were set to M=8, Δφ=120°, and υ=1λ. The results for the scattered field computed at a circle of radius are shown in Fig. 6. The absolute errors in the computed fields are assessed through comparison of the GSIE solution, for various values of h, to its EFIE counterparts. For both examples, the error decreases steadily with h.
Figure 6GSIE scattered field (red) and difference from the EFIE counterpart for different values (shades of blue) of h for a unit amplitude incident plane wave. The direction of incidence, the scatterer, a magnified section of its surface, and the observation circle (dotted) are shown in the insets. (a) Circular scatterer and (b) corrugated cylinder.
The multipole-based GSIE construction method was extended, from the previously proposed scalar (TM) IE formulation in Kalhöfer et al. (2025) to a dyadic (TE) one, using the principles in Dahan et al. (2026). The dyadic kernel design was presented in detail and its properties relevant for fast-solver design and performance were analyzed. The MGD was shown to provide the desired reduction of dimensionality of interactions and enhanced rank-deficiency, while maintaining error controllability of the MoM solution with the mesh density. The proposed formulation is the first of its kind that does not require kernel-tailored methods for removal of computational bottlenecks associated with the MGD computation. By avoiding the usage of large shield surfaces it overcomes many of the geometric restrictions of its predecessors and can be used effectively even for objects that include very narrow regions. The MGD components can be effortlessly repurposed for the analysis of TM and TE scattering by arbitrary impedance boundary impenetrable objects in 2-D. The 2-D dyadic derivation is also a critical stepping stone toward the development of full vector 3-D GSIEs. Further research on other extensions includes the development of GSIE-based formulations for penetrable and non-convex objects. Rigorous investigation of the spectral characteristics and various well-posedness aspects of GSIE formulations is expected to be more convenient for 2-D multipole formulations. The TE formulation is of particular relevance for the study of GSIE conditioning and preconditioning.
The data and code are available upon reasonable request.
RK and YD formulated the proposed method. RK drafted the manuscript and YD produced the MoM results. YB guided the production of results and edited the draft. AB and LK provided guidance and reviewed the draft. All authors read and approved the final manuscript.
The contact author has declared that none of the authors has any competing interests.
Publisher's note: Copernicus Publications remains neutral with regard to jurisdictional claims made in the text, published maps, institutional affiliations, or any other geographical representation in this paper. The authors bear the ultimate responsibility for providing appropriate place names. Views expressed in the text are those of the authors and do not necessarily reflect the views of the publisher.
This article is part of the special issue “Kleinheubacher Berichte 2025”. It is a result of the Kleinheubacher Tagung 2025, Miltenberg, Germany, 23–25 September 2025.
This research has been supported by the Israel Science Foundation (grant nos. 442/22 and 2316/23).
This paper was edited by Ulrich Jakobus and reviewed by two anonymous referees.
Adams, R. J., Canning, F. X., and Zhu, A.: Sparse Representations of Integral Equations in a Localizing Basis, Microw. Opt. Technol. Lett., 47, 236–240, https://doi.org/10.1002/mop.21135, 2005. a
Bleszynski, E., Bleszynski, M., and Jaroszewicz, T.: AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems, Radio Sci., 31, 1225–1251, https://doi.org/10.1029/96RS02504, 1996. a
Boag, A. and Lomakin, V.: Generalized Equivalence Integral Equations, IEEE Antennas Wireless Propag. Lett., 11, 1568–1571, https://doi.org/10.1109/LAWP.2012.2236294, 2012. a, b
Boag, A., Michielssen, E., and Brandt, A.: Nonuniform polar grid algorithm for fast field evaluation, IEEE Antennas Wireless Propag. Lett., 1, 142–145, https://doi.org/10.1109/LAWP.2002.806762, 2002. a
Brick, Y.: Increasing the Butterfly-Compressibility of Moment Matrix Blocks: A Quantitative Study, IEEE Trans. Antennas Propag., 69, 588–593, https://doi.org/10.1109/TAP.2020.3000532, 2021. a, b
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. and Yılmaz, A. E.: Fast multilevel computation of low-rank representation of ℋ-matrix blocks, IEEE Trans. Antennas Propag., 64, 5326–5334, https://doi.org/10.1109/TAP.2016.2617376, 2016. 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
Brick, Y., Andriulli, F. P., and Gustafsson, M.: Interpreting Moment Matrix Blocks Spectra using Mutual Shadow Area, arXiv [preprint], https://doi.org/10.48550/arXiv.2601.17965, 2026. a
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
Gustafsson, M.: Shadow Area and Degrees of Freedom for Free-Space Communication, IEEE J. Sel. Areas Inf. Theory, 6, 325–337, https://doi.org/10.1109/JSAIT.2025.3600363, 2025. a
Gustafsson, M. and Brick, Y.: Spatial Degrees of Freedom and Channel Strength for Antenna Systems, arXiv [preprint], https://doi.org/10.48550/arXiv.2603.28749, 2026. a
Hackbusch, W.: A Sparse Matrix Arithmetic Based on ℋ-Matrices. Part I: Introduction to ℋ-Matrices, Computing, 62, 89–108, https://doi.org/10.1007/s006070050015, 1999. a
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
Martinsson, P. G. and Rokhlin, V.: A fast direct solver for boundary integral equations in two dimensions, J. Comput. Phys., 205, 1–23, https://doi.org/10.1016/j.jcp.2004.10.033, 2005. a
Martinsson, P. G. and Rokhlin, V.: A Fast Direct Solver for Scattering Problems Involving Elongated Structures, J. Comput. Phys., 221, 288–302, https://doi.org/10.1016/j.jcp.2006.06.037, 2007. a
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
Shaeffer, J.: Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns, IEEE Trans. Antennas Propag., 56, 2306–2313, https://doi.org/10.1109/TAP.2008.926739, 2008. a, b
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