A multilevel sampling algorithm for locating inhomogeneous media

Keji Liu,Jun Zou
DOI: https://doi.org/10.1088/0266-5611/29/9/095003
IF: 2.408
2013-08-01
Inverse Problems
Abstract:In the reconstruction process of unknown multiple scattering objects in inverse medium scattering problems, the first important step is to effectively locate some approximate domains that contain all inhomogeneous media. Without such an effective step, one may have to take a computational domain of a size that is much larger than the actual sizes of all scattering objects, thus resulting in huge additional computational effort. In this work, we propose a simple and efficient multilevel reconstruction algorithm to help locate an accurate position and the shape of each inhomogeneous medium. Then, other existing effective but computationally more demanding reconstruction algorithms may be applied in these initially located computational domains to achieve more accurate locations and shapes of the scatterer and the contrast values over each medium domain. The new algorithm exhibits several strengths: robustness against noise, requiring fewer incidences, fast convergence, flexibility to deal with scatterers of special shapes and advantages in computational complexity.
mathematics, applied,physics, mathematical
What problem does this paper attempt to address?