A fast wavefield evaluation method using a modified proxy-surface accelerated interpolative decomposition for scattering problems in two dimensions

This paper presents a fast wavefield evaluation method for wave scattering problems. The typical previous fast method is the fast multipole method (FMM). The FMM, however, requires the combined use of non-fast direct evaluations near the boundaries of scatterers. The proposed method is based on a modified proxy-surface method accelerated interpolative decomposition. It is, therefore, effective even if evaluation points are near the boundary and, moreover, is free from analytical expansion of kernel functions unlike FMM. The validness and effectiveness of the proposed method are shown by numerical examples.