Multilevel Linear Sampling Method for Inverse Scattering Problems
Multilevel Linear Sampling Method for Inverse Scattering Problems
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an $n\times n$ sampling mesh in $\mathbb{R}^2$ or an $n\times n\times n$ sampling mesh in $\mathbb{R}^3$, the proposed algorithm …