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

Miran E. A., Koc S.

18th Mediterranean Microwave Symposium (MMS), İstanbul, Turkey, 31 October - 02 November 2018, pp.407-410 identifier

  • Publication Type: Conference Paper / Full Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.407-410
  • Keywords: Sparse solution, multiple input multiple output (MIMO) array, near-field imaging, fast multipole method (FMM), ALGORITHM
  • Middle East Technical University Affiliated: Yes


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.