Accelerating Solution of Volume-Surface Integral Equations With Multiple Right-Hand Sides by Improved Skeletonization Techniques

Skeletonization is an effective method to accelerate the solution of linear systems with multiple right-hand sides (RHSs) by exploiting the rank-deficiency property of the RHS matrix. However, when the size of the RHS matrix is very large, the memory requirement would become a bottleneck of the skeletonization technique. To reduce the memory cost, this letter presents the theoretical basis of how to find out the skeleton basis functions (SBFs) to construct the skeleton RHS matrix more efficiently from a purely algebraic point of view and proposes a multilevel algorithm to figure out the SBFs for solving the integral equations with multiple RHSs. The numerical results show that the proposed method accelerates the solution of the volume–surface integral equation with multiple RHSs and reduces the memory cost significantly.

[1]  Xin-Qing Sheng,et al.  Accurate and Efficient Evaluation of Spatial Electromagnetic Responses of Large Scale Targets , 2014, IEEE Transactions on Antennas and Propagation.

[2]  Xin-Qing Sheng,et al.  Fast Solution of Linear Systems With Many Right-Hand Sides Based on Skeletonization , 2016, IEEE Antennas and Wireless Propagation Letters.

[3]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[4]  Per-Gunnar Martinsson,et al.  Randomized algorithms for the low-rank approximation of matrices , 2007, Proceedings of the National Academy of Sciences.

[5]  R. Mittra,et al.  Fast Analysis of Large Antenna Arrays Using the Characteristic Basis Function Method and the Adaptive Cross Approximation Algorithm , 2008, IEEE Transactions on Antennas and Propagation.

[6]  Xin-Qing Sheng,et al.  Prediction of radiation pressure force exerted on moving particles by the two-level skeletonization. , 2014, Optics express.

[7]  G. Vecchi,et al.  Synthetic function analysis of large printed structures: the solution space sampling approach , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[8]  Xin-Qing Sheng,et al.  Wide Angular Sweeping of Dynamic Electromagnetic Responses From Large Targets by MPI Parallel Skeletonization , 2018, IEEE Transactions on Antennas and Propagation.

[9]  Jun Hu,et al.  A Butterfly-Based Direct Integral-Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering From Electrically Large Conducting Objects , 2016, IEEE Transactions on Antennas and Propagation.

[10]  Raj Mittra,et al.  Parallelized multilevel characteristic basis function method for solving electromagnetic scattering problems , 2009 .

[11]  Qiang Chen,et al.  A Simple Strip Model in the Volume-Surface Integral Equation for Analysis of Arbitrary Probe-Fed Conformal Microstrip Antennas , 2009, IEEE Antennas and Wireless Propagation Letters.

[12]  R Mittra,et al.  Connected Patch Array Analysis Using the Characteristic Basis Function Method , 2011, IEEE Transactions on Antennas and Propagation.

[13]  A. Yaghjian.  An overview of near-field antenna measurements , 1986 .

[14]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[15]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[16]  Fernando Las-Heras,et al.  Interferometric Technique With Nonredundant Sampling for Phaseless Inverse Scattering , 2014, IEEE Transactions on Antennas and Propagation.

[17]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[18]  G. Vecchi,et al.  Efficient analysis of arrays of rectangular corrugated horns: the synthetic aperture function approach , 2005, IEEE Transactions on Antennas and Propagation.

[19]  R. Mittra,et al.  Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations , 2003 .

[20]  A. Monorchio,et al.  An Iteration-Free MoM Approach Based on Excitation Independent Characteristic Basis Functions for Solving Large Multiscale Electromagnetic Scattering Problems , 2008, IEEE Transactions on Antennas and Propagation.

[21]  G. Vecchi,et al.  Analysis of Large Complex Structures With the Synthetic-Functions Approach , 2007, IEEE Transactions on Antennas and Propagation.

[22]  Jian-Ming Jin,et al.  A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering , 2002 .

[23]  Raj Mittra,et al.  Multi-level characteristic basis function method (MLCBFM) for the anaylsis of large antenna arrays , 2011 .

[24]  D. Wilton,et al.  A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies , 1984 .

[25]  Per-Gunnar Martinsson,et al.  Fast direct solvers for integral equations in complex three-dimensional domains , 2009, Acta Numerica.