On the Computation of Square Roots and Inverse Square Roots of Gram Matrices for Surface Integral Equations in Electromagnetics (2405.11167v1)
Abstract: Surface integral equations (SIEs)-based boundary element methods are widely used for analyzing electromagnetic scattering scenarii. However, after discretization of SIEs, the spectrum and eigenvectors of the boundary element matrices are not usually representative of the spectrum and eigenfunctions of the underlying surface integral operators, which can be problematic for methods that rely heavily on spectral properties. To address this issue, we delineate some efficient algorithms that allow for the computation of matrix square roots and inverse square roots of the Gram matrices corresponding to the discretization scheme, which can be used for revealing the spectrum of standard electromagnetic integral operators. The algorithms, which are based on properly chosen expansions of the square root and inverse square root functions, are quite effective when applied to several of the most relevant Gram matrices used for boundary element discretizations in electromagnetics. Tables containing different sets of expansion coefficients are provided along with comparative numerical experiments that evidence advantages and disadvantages of the different approaches. In addition, to demonstrate the spectrum-revealing properties of the proposed techniques, they are applied to the discretization of the problem of scattering by a sphere for which the analytic spectrum is known.
- D. Boffi, “Compatible discretizations for eigenvalue problems,” in Compatible Spatial Discretizations, IMA Volumes in Mathematics and its Applications, vol. 142, pp. 121–142, Berlin: Springer, 2006.
- A. Merlini, C. Henry, D. Consoli, L. Rahmouni, A. Dély and F. P. Andriulli, “Laplacian filtered loop-star decompositions and quasi-Helmholtz filters: Definitions, analysis, and efficient algorithms,” IEEE Trans. Antennas Propag., vol. 71, no. 12, pp. 9289–9302, Dec. 2023.
- E. D. Denman and A. N. Beavers, “The matrix sign function and computations in systems,” Applied Mathematics and Computation, vol. 2, no. 1, pp. 63–94, Jan. 1976.
- N. J. Higham, “Newton’s method for the matrix square root,” Mathematics of Computation, vol. 46, no. 174, pp. 537–549, Apr. 1986.
- G.W. Stewart, “A Krylov-Schur algorithm for large eigenproblems,” SIAM J. Matrix Anal. Appl., vol. 23, issue 3, pp. 601–614, 2001.
- S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag., vol. AP-30, no. 3, pp. 409–418, May 1982.
- F. P. Andriulli, K. Cools, I. Bogaert and E. Michielssen, “On a well-conditioned electric field integral operator for multiply connected geometries,” IEEE Trans. Antennas Propag., vol. 61, no. 4, pp. 2077–2087, Apr. 2013.
- A. Buffa and S. Christiansen, “A dual finite element complex on the barycentric refinement,” Math. Comput., vol. 76, pp. 1743–1769, 2007.
- W. C. Chew, “Vector potential electromagnetics with generalized gauge for inhomogeneous media: Formulation (invited paper),” Prog. Electro- magn. Res., vol. 149, pp. 69–84, 2014.
- F. Vico, L. Greengard, M. Ferrando, and Z. Gimbutas, “The decoupled potential integral equation for time-harmonic electromagnetic scatter- ing,” Commun. Pure Appl. Math., vol. 69, no. 4, pp. 771–812, Apr. 2016.
- R. Chen, H. A. Ulku, F. P. Andriulli and H. Bagci, “On the low-frequency behavior of vector potential integral equations for perfect electrically conducting scatterers,” IEEE Trans. Antennas Propag., vol. 70, no. 12, pp. 12411-12416, Dec. 2022.
- R. Chen, Y. Shi, S. B. Sayed, M. Lu, and H. Bagci, “On the spurious resonance modes of time domain integral equations for analyzing acoustic scattering from penetrable objects,” J. Acoust. Soc. Am., vol. 151, no. 2, pp. 1064-1076, Feb. 2022.
- R. Chen, S. B. Sayed, N. Alharthi, D. Keyes, and H. Bagci, “An explicit marching-on-in-time scheme for solving the time domain Kirchhoff integral equation,” J. Acoust. Soc. Am., vol. 146, no. 3, pp. 2068-2079, Sep. 2019.
- S. Y. Chen, W. C. Chew, J. M. Song, and J. -S. Zhao, “Analysis of low frequency scattering from penetrable scatterers,” IEEE Trans. Geosci. Remote Sens., vol. 39, no. 4, pp. 726–735, Apr. 2001.
- S. B. Adrian, A. Dely, D. Consoli, A. Merlini, and F. P. Andriulli, “Electromagnetic integral equations: Insights in conditioning and preconditioning,” IEEE Open J. Antennas Propag., vol. 2, pp. 1143–1174, Oct. 2021.
- C. R. Johnson, K. Okubo, and R. Reams, “Uniqueness of matrix square roots and an application,” Linear Algebra and its Applications, vol. 323, no. 1–3, pp. 51–60, Jan. 2001.
- C. W. Clenshaw, “A note on the summation of Chebyshev series,” Mathematics of Computation, vol. 9, no. 51, pp. 118–120, 1955.
- Y. Song, N. Sebe and W. Wang, “Fast differentiable matrix square root and inverse square root,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 45, no. 6, pp. 7367–7380, Jun. 2023.