The Fast Multipole Method for Sparse Solution of Linear Inverse Scattering Problems

The sparse solution for the linear inverse problems provide useful results for many fundamental engineering applications such as radar imaging. The studies in the literature has shown that the computational methods for the sparse solution tend to be slow as the imaging problem gets electromagnetically large, therefore the image reconstruction gets harder for the existing computational resources. The fast multipole method (FMM) can reduce the number of operations and the memory requirement for the solution of the system. In this study, we apply the FMM to accelerate the sparse solution of the inverse scattering problem