betaFeedback

WorksComputer Science

A Generalized Source Integral Equation for Homogeneous Penetrable Scatterers

Abstract

The generalized source integral equation (GSIE)approach is extended to enhance the compressibility of moment matrices for essentially-convex homogeneous penetrable scatterers. In the proposed indirect surface integral equation (SIE) formulation, the scattered field representations use a single distribution of generalized sources that radiate only weakly into the scatterer. A separate distribution of conventional sources is used for representing the interior fields. The wave interactions between surface subdomains via the generalized kernel are of a reduced effective dimensionality. The corresponding exterior integral operator moment matrix blocks exhibit enhanced rank deficiency. For lossy scatterers, this secures the low-rank (LR) compressibility of hierarchical matrix structures for the full system. For scatterers in a much slower background medium, significant savings with very delayed asymptotic scaling of the costs can be achieved. The GSIE is formulated for the transverse magnetic (TM) scattering problem. It is validated for representative examples and its superior compressibility is demonstrated.

Introduction

SCATTERING problems for homogeneous penetrable objects (e.g., [1], [2], [3]) can be formulated as SIEs. The conventional direct SIEs use equivalence principle descriptions of the fields in the exterior and interior problem regions. The unknown electric and magnetic fields are expressed via integrals over suitable traces and their continuity across the surface is imposed [4], [5], [6], [7], [8]. Upon their discretization, e.g., by the method of moments (MoM) [9], the SIE systems are translated to systems of linear equations characterized by large and dense system-matrix blocks, which correspond to combinations of integral operators of different kernels. Their storage and solution for electrically-large objects are prohibitively expensive, thus calling for efficient matrix-free (e.g., [10], [11], [12], [13], [14]) or algebraically-compressed (see [15], [16], [17], [18], [19], [20], [21], [22]) representations that can be used in fast iterative and direct solvers.

For these formulations, kernel-independent algebraic compression is of particular appeal. The discretized SIE operators are often partitioned hierarchically and their potentially-compressible blocks are expressed economically (e.g., [23], [24], [25], [26]). If the blocks are rank-deficient, their LR approximation leads to significant savings and, in some cases, reduction of the asymptotic scaling of costs with the electrical length kRkR. For example, for reduced dimensionality (e.g., elongated [27], [28] and quasi-planar [29], [30] geometries, the ranks scale sublinearly with the number of problem unknowns NN. For general surfaces, the broadside interactions between surface subdomains are of numbers of degrees of freedom (DoFs) that scale asymptotically with kRkR such that the blocks ranks are of O(N)\mathcal{O}(N) [31], [32], [33], [34]. This prevents the reduction of the asymptotic costs via LR compression.

To overcome this limitation, GSIEs were proposed [38], [39], [40], [41], [42], [43], [44], [45]. In these SIEs, introduced for impenetrable essentially-convex geometries, the scattered fields are represented by integrals on generalized source distributions that radiate according to modified Green’s function (MGF) kernels. These kernels are composed of the conventional free-space Green’s function contributions and auxiliary ones designed to emulate sources located within the scatterer. The latter suppress the broadside and accentuate the end-fire components of the interactions between subdomains. The resulting interactions are of reduced effective dimensionality. The corresponding block ranks and the associated solver costs scale significantly slower with kRkR [39], [42], [43], [44]. These equations also exhibit promising spectral properties and respond well to preconditioning [46]. However, the application of the approach to penetrable objects is non-trivial.

This work extends the GSIE approach to homogeneous penetrable scatterers. To this end, the problem is formulated indirectly, using generalized sources for representing the (external) scattered fields and conventional sources for the internal fields. For each region, a single source distribution is used. An SIE system results from imposing the continuity of tangential fields. The system blocks associated with the external region exhibit enhanced compressibility. If the remaining system blocks, which are associated with the internal region, correspond to either lossy or much faster material, they are inherently highly-compressible and may only (for latter) govern the costs for very large kRkR values. This is in contrast with conventional formulations, where the internal and external blocks are combined into structures of fast scaling ranks dictated by the (conventional) kernel in the lossless slow medium. This concept, outlined in [47], is validated here for TM problems and multipole-based GSIE kernels [44], which enable studying it for various types of geometries.

The remainder of this letter is organized as follows: Section II presents the proposed GSIE formulation. Section III presents numerical results that validate it and demonstrate its enhanced compressibility. Section IV concludes the work.

Generalized SIE Formulations

Consider the scattering of TM incident fields einc=ezincz^\mathbf{e}^{\mathrm{inc}}=e_z^{\mathrm{inc}}\hat{\mathbf{z}} and hinc=htinct^\mathbf{h}^{\mathrm{inc}}=h_t^{\mathrm{inc}}\hat{\mathbf{t}} by a zz-invariant homogeneous scatterer defined by an essentially- (i.e., a small deviation from) convex surface SS, with normal and tangent vectors n^\hat{\mathbf{n}} and t^\hat{\mathbf{t}}, bounding a volume Ω\Omega of typical dimension RR, as illustrated in Figure 1(a). An ejωte^{j\omega t} time dependence is assumed and suppressed. The exterior and interior volumes Ω‾=R∖Ω\overline{\Omega}=\mathbb{R}\setminus\Omega and Ω\Omega are characterized by wavenumber and impedance pairs (ki,ηi)(k_i,\eta_i), i∈{ext,int}i\in\{\mathrm{ext},\mathrm{int}\}. For ease of notation, let k:=kextk:=k_{\mathrm{ext}} and λ:=λext=2π/k\lambda:=\lambda_{\mathrm{ext}}=2\pi/k.

Figure 1. (a) Scattering problem. (b), (c) Equivalent problems for Ω‾\overline{\Omega} and Ω\Omega, respectively. (d), (e) Generalized source representation in Ω‾\overline{\Omega} and Ω\Omega, respectively.

The scattering problem is conventionally formulated (e.g., in [4], [5]) using the equivalence principle, for the scattered and total fields in Ω‾\overline{\Omega} and Ω\Omega, respectively [see Figure 1(b) and Figure 1(c)]. From the continuity of the tangential field components eze_z and ht=h⋅t^h_t=\mathbf{h}\cdot\hat{\mathbf{t}} across SS results in a system of SIEs

[Sext+Sint−(Dext+Dint)Dext∗+Dint∗Next+Nint][jzmt]=[ezinchtinc](1)\begin{bmatrix} \mathcal{S}_{\mathrm{ext}}+\mathcal{S}_{\mathrm{int}} & -(\mathcal{D}_{\mathrm{ext}}+\mathcal{D}_{\mathrm{int}}) \\ \mathcal{D}_{\mathrm{ext}}^{*}+\mathcal{D}_{\mathrm{int}}^{*} & \mathcal{N}_{\mathrm{ext}}+\mathcal{N}_{\mathrm{int}} \end{bmatrix} \begin{bmatrix} j_z \\ m_t \end{bmatrix} = \begin{bmatrix} e_z^{\mathrm{inc}} \\ h_t^{\mathrm{inc}} \tag*{(1)} \end{bmatrix}

for the scalar values of the electric and magnetic equivalent surface currents j=jzz^\mathbf{j}=j_z\hat{\mathbf{z}} and m=mtt^\mathbf{m}=m_t\hat{\mathbf{t}} on SS, which are the traces of h\mathbf{h} and e\mathbf{e}, respectively. The single-, double-, adjoint double-layer, and hypersingular surface integral operators are

Si{f}(r)=jkiηi∫SGi(r,r′)f(r′) dr′,r∈S(2)\mathcal{S}_i\{f\}(\mathbf{r})=jk_i\eta_i\int_S G_i(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(2)}
Di{f}(r)=∫S∂n′Gi(r,r′)f(r′) dr′,r∈S(3)\mathcal{D}_i\{f\}(\mathbf{r})=\int_S \partial_{n'}G_i(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(3)}
Di∗{f}(r)=∫S∂nGi(r,r′)f(r′) dr′,r∈S(4)\mathcal{D}_i^{*}\{f\}(\mathbf{r})=\int_S \partial_nG_i(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(4)}
Ni{f}(r)=j(kiηi)−1∫S∂nn′2Gi(r,r′)f(r′) dr′,r∈S(5)\mathcal{N}_i\{f\}(\mathbf{r})=j(k_i\eta_i)^{-1}\int_S \partial_{nn'}^2G_i(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(5)}

respectively. Here, ∂{n,n′}\partial_{\{n,n'\}} denotes the normal derivative at {r,r′}∈S\{\mathbf{r},\mathbf{r}'\}\in S and Gi(r,r′)=H0(2)(ki∣r−r′∣)/4jG_i(\mathbf{r},\mathbf{r}')=H_0^{(2)}(k_i|\mathbf{r}-\mathbf{r}'|)/4j is the Green’s function in the homogeneous medium ii, where Hn(2)(⋅)H_n^{(2)}(\cdot) is the Hankel function of the second kind and nnth order. The singular surface integrals are understood in the principal value sense.

In the discretization of (1), using 2N2N basis and testing functions, the operators are translated to N×NN\times N blocks denoted Si\mathbf{S}_i, Di\mathbf{D}_i, Di∗\mathbf{D}_i^{*}, and Ni\mathbf{N}_i.

The exterior-interior block combinations constituting the system blocks in the discretized form of (1) are incompressible: assuming kextk_{\mathrm{ext}} describes the slower medium, the ranks of their compressed blocks are governed by the broadside conventional-kernel interactions. For an (N−Ns)×Ns(N-N^s)\times N^s block SextSs\mathbf{S}_{\mathrm{ext}}^{S^s} of Sext\mathbf{S}_{\mathrm{ext}} that describes an interactions between a large subdomain SsS^s of SS and the complementary S∖SsS\setminus S^s, the rank is, asymptotically, of O(kR)=O(N)O(kR)=O(N) [34]. The ranks for all other system blocks scale similarly.

In the proposed indirect GSIE formulation, ezscae_z^{\mathrm{sca}} and htscah_t^{\mathrm{sca}} are integrals over distributions of generalized sources that radiate weakly into Ω\Omega [see Figure 1(d)], with kernels related to a MGF

G~ext(r,r′)=Gext(r,r′)+Gextaux(r,r′).(6)\widetilde{G}_{\mathrm{ext}}(\mathbf{r},\mathbf{r}')=G_{\mathrm{ext}}(\mathbf{r},\mathbf{r}')+G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}'). \tag*{(6)}

The auxiliary contribution GextauxG_{\mathrm{ext}}^{\mathrm{aux}} emanates from within Ω\Omega and approximately cancels the radiation into Ω\Omega by the source at r′\mathbf{r}'. For the reduced effective dimensionality of the interactions via the MGF to manifest in lower scaling block ranks, the scattered and total fields in Ω‾\overline{\Omega} and Ω\Omega are represented by different distributions j~ext\widetilde{\mathbf{j}}_{\mathrm{ext}} and j~int\widetilde{\mathbf{j}}_{\mathrm{int}}, respectively. The fields inside Ω\Omega, which are not well described by integrals with kernels of the nature of (6), are expressed using conventional kernels [see Figure 1(e)]. The SIE system is obtained from the continuity of eze_z and hth_t across SS. Defining the generalized single- and adjoint double-layer operators on SS,

S~ext{f}(r)=jkextηext∫SG~ext(r,r′)f(r′) dr′,r∈S(7)\widetilde{\mathcal{S}}_{\mathrm{ext}}\{f\}(\mathbf{r})=jk_{\mathrm{ext}}\eta_{\mathrm{ext}}\int_S\widetilde{G}_{\mathrm{ext}}(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(7)}

and

D~ext∗{f}(r)=∫S∂nG~ext(r,r′)f(r′) dr′,r∈S(8)\widetilde{\mathcal{D}}_{\mathrm{ext}}^{*}\{f\}(\mathbf{r})=\int_S\partial_n\widetilde{G}_{\mathrm{ext}}(\mathbf{r},\mathbf{r}')f(\mathbf{r}')\,\mathrm{d}\mathbf{r}',\qquad\mathbf{r}\in S \tag*{(8)}

respectively, it is written as

[S~extSint−12I+D~ext∗12I+Dint∗][j~extj~int]=[ezinchtinc](9)\begin{bmatrix} \widetilde{\mathcal{S}}_{\mathrm{ext}} & \mathcal{S}_{\mathrm{int}} \\ -\frac{1}{2}\mathcal{I}+\widetilde{\mathcal{D}}_{\mathrm{ext}}^{*} & \frac{1}{2}\mathcal{I}+\mathcal{D}_{\mathrm{int}}^{*} \end{bmatrix} \begin{bmatrix} \widetilde{j}_{\mathrm{ext}} \\ \widetilde{j}_{\mathrm{int}} \end{bmatrix} = \begin{bmatrix} e_z^{\mathrm{inc}} \\ h_t^{\mathrm{inc}} \tag*{(9)} \end{bmatrix}

In the corresponding discretized system, the system blocks S~ext\widetilde{\mathbf{S}}_{\mathrm{ext}} and D~ext∗\widetilde{\mathbf{D}}_{\mathrm{ext}}^{*} are associated only with the MGF and are, therefore, asymptotically compressible, just like the moment matrices in [42], [44]. Their blocks S~extSs\widetilde{\mathbf{S}}_{\mathrm{ext}}^{S^s} and D~ext∗\widetilde{\mathbf{D}}_{\mathrm{ext}}^{*} are of ranks that grow very slowly (effectively O(1)O(1)) with kRkR. For lossy scatterers (complex-valued kintk_{\mathrm{int}}), the system blocks Sint\mathbf{S}_{\mathrm{int}} and Dint∗\mathbf{D}_{\mathrm{int}}^{*} are also compressible, thus making the entire system matrix compressible. For lossless scatterers, the ranks for these blocks may still scale slowly with the electrical length until very large kRkR values are reached, if kext≫kintk_{\mathrm{ext}}\gg k_{\mathrm{int}}.

Numerical Results

The following examples demonstrate the enhanced compressibility of the proposed formulation and validate it. In all the examples, the materials are non-magnetic. For discretization, pyramid bases on polygonal meshes and Galerkin testing are used. The coarsest discretization length used is δ0=λmin⁡/10\delta_0 = \lambda_{\min}/10, where λmin⁡\lambda_{\min} is the smallest between the wavelengths and skin-depth (for lossy scatterers) in Ω\Omega and Ωˉ\bar{\Omega}. The GSIE uses multipole-based auxiliary contributions Gextaux(r,r′)G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}^{\prime}), as in [44]. For each r′\mathbf{r}^{\prime}, let r′′(r′)=r′−νζ^(r′)\mathbf{r}^{\prime\prime}(\mathbf{r}^{\prime})=\mathbf{r}^{\prime}-\nu\hat{\boldsymbol{\zeta}}(\mathbf{r}^{\prime}) (ζ^\hat{\boldsymbol{\zeta}} is the normal to the convex skull of SS at the point closest to r′\mathbf{r}^{\prime}). From r′′\mathbf{r}^{\prime\prime}, cylindrical contributions to Gextaux(r,r′)G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}^{\prime}) emanate. The stencil GextauxG_{\mathrm{ext}}^{\mathrm{aux}} is defined in the local coordinate system centered at r′′\mathbf{r}^{\prime\prime}, using ρo=∣r−r′′(r′)∣\rho_o=|\mathbf{r}-\mathbf{r}^{\prime\prime}(\mathbf{r}^{\prime})| and the angle φo\varphi_o between r\mathbf{r} and the axis connecting r′\mathbf{r}^{\prime} and r′′(r′)\mathbf{r}^{\prime\prime}(\mathbf{r}^{\prime}) (see Figure 2(a) inset), as

Kernel magnitudes and corresponding off-diagonal block ranks scaling

Figure 2. (a) Kernel magnitudes on a circular contour for various single-layer-type kernels. (b) Corresponding off-diagonal block ranks scaling.

Gextaux(r,r′)=∑m=0M−1amHm(2)(kextρo)cos⁡(mφo).(10)G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}^{\prime})=\sum_{m=0}^{M-1}a_m H_m^{(2)}(k_{\mathrm{ext}}\rho_o)\cos(m\varphi_o). \tag*{(10)}

The multipole complex amplitudes ama_m are selected such that G~ext(r,r′)\widetilde{G}_{\mathrm{ext}}(\mathbf{r},\mathbf{r}^{\prime}) exhibits a deep shadow in M′M^{\prime} far field adjustment point in the range φo∈[π−Δφ/2,π+Δφ/2]\varphi_o\in[\pi-\Delta\varphi/2,\pi+\Delta\varphi/2] (for complete detail, see [44]). Additionally, ∣Gextaux∣|G_{\mathrm{ext}}^{\mathrm{aux}}| is minimized near r′\mathbf{r}^{\prime} (see [48]). In the examples, the default settings are ν=0.3λ\nu=0.3\lambda, Δφ=120∘\Delta\varphi=120^\circ, M=13M=13, and M′=11M^{\prime}=11. Whenever Δφ=150∘\Delta\varphi=150^\circ is used, M=M′=14M=M^{\prime}=14. For lossless Ω\Omega and Ωˉ\bar{\Omega}, the wavenumber ratio is specified. The lossy Ω\Omega examples are of polyurethane [ϵint=3.7(1−5⋅10−2j)ϵ0][\epsilon_{\mathrm{int}}=3.7(1-5\cdot10^{-2}j)\epsilon_0] in air.

In the first example, the rank-deficiency of moment matrix blocks for various kernels is demonstrated. In Figure 2(a), the kernel magnitudes are presented for a source and observers on a circular contour of radius R=40λR=40\lambda. For Ω\Omega, two cases are examined: a lossless material with 10kint=kext10k_{\mathrm{int}}=k_{\mathrm{ext}} and polyurethane in an air background. Two variants of G~ext\widetilde{G}_{\mathrm{ext}} are examined. Both exhibit deep shadow compared to the conventional kernels in the lossless material domains, with a broader shadow region for Δφ=150∘\Delta\varphi=150^\circ. Naturally, in the lossy medium, the kernel decays very fast as well. In Figure 2(b), for the kernels in Figure 2(a), the scaling with kRkR of the ranks (for a relative error threshold τ=10−4\tau=10^{-4}) of the blocks representing the interaction between a quarter of a circle of radius RR and its remainder is studied. For the lossless domains, the conventional kernel ranks scale fast. For the exterior domain, the rank approaches the expected O(kR)=O(N)\mathcal{O}(kR)=\mathcal{O}(N) sooner. For conventional formulations, this behavior dominates the ranks of all system blocks, suggesting their limited asymptotic compressibility. For the GSIE kernels, however, the rank remains roughly constant for broad kRkR-value ranges. This range broadens with Δφ\Delta\varphi (with a slight error increase that can be mitigated via the discretization parameters). For the studied wavenumber ratio, for a broad range of kRkR values, the GSIE ranks are higher and govern the costs of solvers. The internal-domain ranks, which dominate beyond the crossover kRkR, are smaller than their external-domain counterparts by large factors. For the lossy Ω\Omega case, the rank fluctuates before converging to a low constant value, allowing the compression to be dictated by the favorable scaling of the GSIE ranks.

Next, the proposed formulation is validated via examination of the error in computation of scattered fields, for unit ezince_z^{\mathrm{inc}}. This is done for the Δφ=120∘\Delta\varphi=120^\circ configuration. The fields

and errors are evaluated on surfaces placed λ/4\lambda/4 outside of SS. The first case is of a lossless dielectric circular cylinder with a radius R=20λR = 20\lambda and kint=kext/5k_{\mathrm{int}} = k_{\mathrm{ext}}/\sqrt{5}. The GSIE results (see Figure 3) are compared to the analytical cylindrical function series solution [49]. The error is controlled by the mesh size δ\delta. The second case is of an ogive with an end-to-end length of 20λ20\lambda and the same material parameters. Here, for r′\mathbf{r}' within a λ/3\lambda/3 distance of the ogive tips, where n^′\hat{\mathbf{n}}' is ill-defined, Gextaux(r,r′)G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}') was deactivated. A mesh length of δ0/2\delta_0/2 was used. In Figure 4, the GSIE solution is compared to that of the Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) SIE, with the error evaluated for three incident angles. Similar error levels are observed for the three cases.

Scattered field magnitudes and error level for different mesh sizes

Figure 3. Circular dielectric scatterer. (a) Scattered field magnitudes. (b) Error level for different mesh sizes.

Figure 4. Dielectric ogive. (a) Scattered field magnitudes. (b) Error level for different incident angles φinc\varphi^{\mathrm{inc}}.

In the last set of examples, lossy polyurethane scatterers are considered. The GSIE results are compared to those of the PMCHWT SIE. First, an ellipse with major and minor radii of 10λ10\lambda and 5λ5\lambda is examined. The error in Figure 5 remains controllable with δ\delta. Finally, a corrugated circular scatterer, with a mean radius R=10λR = 10\lambda and corrugation height and cycle Δζ=λ\Delta\zeta= \lambda and L=1.96λL = 1.96\lambda, is studied. For δ=δ0/2\delta= \delta_0/2, the error is studied as a function of ν\nu in Figure 6. The 2-norm relative error is of levels similar to those of Figure 5 for ν>0.8λ\nu> 0.8\lambda, suggesting that the formulation remains useful as long as Gextaux(r,r′)G_{\mathrm{ext}}^{\mathrm{aux}}(\mathbf{r},\mathbf{r}') emanate from within (or close to) the convex skull of SS.

Figure 5. Lossy elliptical scatterer. (a) Scattered field magnitudes. (b) Error level for different mesh sizes.

Lossy corrugated circular cylinder: scattered field magnitudes and relative 2-norm error

Figure 6. Lossy corrugated circular cylinder. (a) Scattered field magnitudes. (b) Relative 2-norm error as a function of ν/λ\nu/\lambda.

Conclusion

The presented work extends the GSIE approach beyond impenetrable objects. The proposed formulation exhibits enhanced LR-compressibility compared to the conventional formulations. This can be translated, by fast direct and iterative solvers, to great savings and, for certain classes of scatterers, asymptotically superior performance. The formulation shows similar levels of accuracy across ranges of scatterer material and geometric parameters. The multipole-based SIE formulation was shown to be easily adjustable to maintain the compressibility for electrically very large objects and to accurately treat geometries with isolated corners. The formulation can be naturally integrated into multi-trace domain-decomposition solver architectures for more complex scatterers [8, 50]. Its transverse electric (TE) and 3-D scalar (acoustic) and vector extensions will pave the way for designing penetrable object SIEs that are both more compressible and better-conditioned [46]. The investigation of the well-posedness of GSIEs, for both impenetrable and penetrable objects, is ongoing.

Acknowledgment

The authors thank Yossi Dahan for his assistance in the GSIE kernel design.

References

  1. [1]S. P. Groth et al., “The boundary element method for light scattering by ice crystals and its implementation in BEM++, ” J. Quant. Spectrosc. Radiat. Transfer, vol. 167, pp. 40–52, 2015.
  2. [2]O. Sukharevsky, V. Vasyl ets, and S. V. Nechitaylo, “Scattering and radiation characteristics of antenna systems under nose dielectric radomes,” Prog. Electromagn. Res. B, vol. 76, pp. 141–157, 2017.DOI
  3. [3]M. Dehollain, N. Chamanara, and C. Cazal, “Wave scattering by a cylindrical metasurface cavity of arbitrary cross section: Theory and applications,” IEEE Trans. Antennas Propag., vol. 67, no. 6, pp. 4059–4072, 2019.DOI
  4. [4]A. J. Poggio and E. K. Miller, “Integral equation solutions of three-dimensional scattering problems,” in Computer Techniques for Electromagnetics, R. Mittra, Ed. Pergamon, 1973, pp. 159–264.
  5. [5]C. Müller, Foundations of the Mathematical Theory of Electromagnetic Waves. Berlin, Heidelberg: Springer-Verlag, 1969.
  6. [6]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, 2008.
  7. [7]P. S. Mavrikakis and O. J. F. Martin, “Surface integral equations in computational electromagnetics: A comprehensive overview of theory, formulations, discretization schemes and implementations,” Appl. Comput. Electromagn. Soc. J., vol. 40, no. 4, pp. 279–301, 2025.
  8. [8]V. C. Le and K. Cools, “Multitrace Müller boundary integral equation for electromagnetic scattering by composite objects,” IEEE Trans. Antennas Propag., vol. 74, no. 8, pp. 7872–7882, 2026.DOI
  9. [9]R. F. Harrington, Field Computation by Moment Methods. New York: Macmillan, 1968.
  10. [10]J. M. Song and W. C. Chew, “Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering,” Microw. Opt. Technol. Lett., vol. 10, no. 1, pp. 14–19, 1995.DOI
  11. [11]E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems,” Radio Sci., vol. 31, no. 5, pp. 1225–1251, 1996.
  12. [12]F. Wei and A. E. Yılmaz, “A more scalable and efficient parallelization of the adaptive integral method—part i: Algorithm,” IEEE Trans. Antennas Propag., vol. 62, no. 2, pp. 714–726, 2014.
  13. [13]J. R. Phillips and J. K. White, “A precorrected-FFT method for electrostatic analysis of complicated 3-D structures,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 16, no. 10, pp. 1059–1072, 1997.DOI
  14. [14]Y. Brick and A. Boag, “Multilevel nonuniform grid algorithm for acceleration of integral equation-based solvers for acoustic scattering,” IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 57, no. 1, pp. 262–273, Jan. 2010.DOI
  15. [15]F. X. Canning and K. Rogovin, “A universal matrix solver for integral-equation-based problems,” IEEE Antennas Propag. Mag., vol. 45, no. 1, pp. 19–26, Feb. 2003.DOI
  16. [16]K. Zhao, M. N. Vouvakis, and J.-F. Lee, “The adaptive cross approximation algorithm for accelerated method of moments computations of emc problems,” IEEE Trans. Electromagn. Compat., vol. 47, no. 4, pp. 763–773, 2005.DOI
  17. [17]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, 2008.
  18. [18]Y. Brick and A. Boag, “Fast direct solution of 3-D scattering problems via nonuniform grid-based matrix compression,” IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 58, no. 11, pp. 2405–2417, 2011.
  19. [19]M. Li et al., “Nested equivalent source approximation for the modeling of multiscale structures,” IEEE Trans. Antennas Propag., vol. 62, no. 7, pp. 3664–3678, Jul. 2014.DOI
  20. [20]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, Aug. 1996.DOI
  21. [21]H. Guo et al., “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, 2018.DOI
  22. [22]A. Heldring, E. Ubeda, and J. M. Rius, “Fast direct high-frequency MoM solver using butterfly algebra,” IEEE Trans. Antennas Propag., vol. 74, no. 1, pp. 703–712, 2026.DOI
  23. [23]W. Hackbusch, “A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices,” Computing, vol. 62, no. 2, pp. 89–108, 1999.DOI
  24. [24]S. Börm, L. Grasedyck, and W. Hackbusch, “Introduction to hierarchical matrices with applications,” Eng. Anal. Bound. Elem., vol. 27, no. 5, pp. 405–422, 2003.
  25. [25]M. Bebendorf, Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems. Berlin: Springer, 2008.
  26. [26]P.-G. Martinsson and M. O’Neil, “Fast direct solvers,” 2025.
  27. [27]E. Michielssen, A. Boag, and W. C. Chew, “Scattering from elongated objects: direct solution in O(N log² N) operations,” IEE Proc. Microw. Antennas Propag., vol. 143, no. 4, pp. 277–283, 1996.DOI
  28. [28]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, 2007.
  29. [29]E. Corona, P. G. Martinsson, and D. Zorin, “An O(N) direct solver for integral equations on the plane,” Appl. Comput. Harmon. Anal., vol. 38, no. 2, pp. 284–317, 2015.
  30. [30]M. H. Gaede, “Fast direct solvers for integral equations in high-frequency electromagnetics,” Ph.D. dissertation, Technical University of Denmark, 2025.
  31. [31]O. M. Bucci and G. Franceschetti, “On the degrees of freedom of scattered fields,” IEEE Trans. Antennas Propag., vol. 37, no. 7, pp. 918–926, 1989.
  32. [32]Y. Brick and A. E. Yılmaz, “Fast multilevel computation of low-rank representation of H-matrix blocks,” IEEE Trans. Antennas Propag., vol. 64, no. 12, pp. 5326–5334, 2016.DOI
  33. [33]Y. Brick, “Rapid rank estimation and low-rank approximation of impedance matrix blocks using proxy grids,” IEEE Trans. Antennas Propag., vol. 66, no. 10, pp. 5359–5369, 2018.DOI
  34. [34]Y. Brick, F. P. Andriulli, and M. Gustafsson, “Interpreting moment matrix blocks spectra using mutual shadow area,” IEEE Trans. Antennas Propag., 2026.arxiv.org/abs/2601.17965
  35. [35]A. Menshov and V. Okhmatovski, “New single-source surface integral equations for scattering on penetrable cylinders and current flow modeling in 2-D conductors,” IEEE Trans. Microw. Theory Techn., vol. 61, no. 1, pp. 341–350, Jan. 2013.
  36. [36]F. S. H. Lori et al., “Novel single-source surface integral equation for scattering problems by 3-D dielectric objects,” IEEE Trans. Antennas Propag., vol. 66, no. 2, pp. 797–807, Feb. 2018.
  37. [37]U. R. Patel, P. Triverio, and S. V. Hum, “A novel single-source surface integral method to compute scattering from dielectric objects,” IEEE Antennas Wireless Propag. Lett., vol. 16, pp. 1715–1718, 2017.DOI
  38. [38]A. Boag and V. Lomakin, “Generalized equivalence integral equations,” IEEE Antennas Wireless Propag. Lett., vol. 11, pp. 1568–1571, 2012.
  39. [39]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, 2014.DOI
  40. [40]A. Sharshevsky, Y. Brick, and A. Boag, “Direct solution of scattering problems using generalized source integral equations,” IEEE Trans. Antennas Propag., vol. 68, no. 7, pp. 5512–5523, 2020.
  41. [41]D. Zvulun, Y. Brick, and A. Boag, “A generalized source integral equation for enhanced compression in three dimensions,” IEEE Trans. Antennas Propag., vol. 71, no. 12, pp. 9316–9325, 2023.DOI
  42. [42]Y. Dahan and Y. Brick, “Fast direct solvers with arbitrary admissibility using generalized source integral equations,” IEEE Trans. Antennas Propag., vol. 72, no. 10, pp. 7872–7882, 2024.DOI
  43. [43]Y. Dahan, A. Boag, and Y. Brick, “Vector generalized source integral equation formulations in two dimensions,” IEEE Trans. Antennas Propag., vol. 74, no. 1, pp. 1203–1208, 2026.DOI
  44. [44]R. Kählhofer et al., “A fast direct solution of multipole-based generalized source integral equations,” TechRxiv, 2025.
  45. [45]——, “Dyadic multipole-based generalized source integral equations,” Adv. Radio Sci., vol. 24, pp. 29–38, 2026.DOI
  46. [46]Y. Dahan et al., “Well-conditioned electric field surface integral equation using reflective generalized sources,” arXiv preprint arXiv:2607.24526, 2026.arxiv.org/abs/2607.24526
  47. [47]B. Diner, Y. Dahan, and Y. Brick, “Toward more compressible domain decomposition integral equation formulations for homogeneous penetrable scatterers,” in 2026 Int. Conf. Electromagn. Adv. Applicat. (ICEAA), Toyama, Japan, 2026.
  48. [48]Y. Dahan et al., “Reflective-shield mimicking multipole-based generalized source integral equation kernels for well-conditioning and compressibility,” in 2026 Int. Conf. Electromagn. Adv. Applicat. (ICEAA), Toyama, Japan, 2026.DOI
  49. [49]J.-M. Jin, Theory and Computation of Electromagnetic Fields, 2nd ed. Wiley-IEEE Press, 2015.
  50. [50]Y.-Z. Liang et al., “A mixed discretization scheme for discontinuous galerkin domain decomposition method applied to surface integral equations,” IEEE Antennas Wireless Propag. Lett., vol. 24, no. 1, pp. 192–196, 2025.

Paper details

vlnc:W_wrs844md
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…
Contents