A Fast Algorithm for Volume Integral Equation Using Interpolative Decomposition and Multilevel Fast Multipole Algorithm

Yan-Nan Liu,Xiao-Min Pan,Xin-Qing Sheng
DOI: https://doi.org/10.1109/isape.2016.7834003
2016-01-01
Abstract:The fast algorithm which combines interpolative decomposition (ID) and the multilevel fast multipole algorithm (MLFMA) is extended to the method of moments (MoM) solution of volume integral equations (VIE) from that of surface integral equations (SIE). Boxes in the finest level in MLFMA are further divided and the rank-deficient submatrices of the near-field interactions are approximated by the data sparse representation through the ID. Numerical experiments are conducted to study the performance of the fast solver.
What problem does this paper attempt to address?