A multilevel sampling algorithm for locating inhomogeneous media

DOI10.1088/0266-5611/29/9/095003MaRDI QIDQ5746375zbMATH OpenOpenAlexFDO

Authors Keji Liu, Jun Zou

Publication date 18 February 2014

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.4040

zbMATH Keywords

computational complexityconvergenceHelmholtz equationinverse medium scatteringmultilevel sampling algorithmnumerical examplereconstruction

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Inverse problems for PDEs (35R30) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Complexity and performance of numerical algorithms (65Y20) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

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 much larger computational domain than actually needed in the reconstruction of all scattering objects, thus resulting in a huge additional computational efforts. In this work we propose a simple and efficient multilevel reconstruction algorithm to help locate an accurate position and 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 shapes of the scatter and the contrast values over each medium domain. The new algorithm exhibits several strengths: robustness against noise, requiring less incidences, fast convergence, flexibility to deal with scatterers of special shapes, and advantages in computational complexity.

Recommendations

• Reconstruction algorithms for an inverse medium problem.
• A direct sampling method to an inverse medium scattering problem
• A multifrequency MUSIC algorithm for locating small inhomogeneities in inverse scattering
• Locating a complex inhomogeneous medium with an approximate factorization method
• Multilevel Linear Sampling Method for Inverse Scattering Problems

Cited in

(16)

• Detecting buried wave-penetrable scatterers in a two-layered medium
• Direct recovery of wave-penetrable scatterers in a stratified ocean waveguide
• Near-field imaging of inhomogeneities in a stratified ocean waveguide
• Scattering by impenetrable scatterer in a stratified ocean waveguide
• A simple method for detecting scatterers in a stratified ocean waveguide
• Imaging wave-penetrable objects in a finite depth ocean
• Phased and phaseless domain reconstructions in the inverse scattering problem via scattering coefficients
• Two effective post-filtering strategies for improving direct sampling methods
• A multilevel sampling method for detecting sources in a stratified ocean waveguide
• Two direct factorization methods for inverse scattering problems
• An adaptive quadrature-based factorization method for inverse acoustic scattering problems
• Numerical algorithms for a free boundary problem model of DCIS and a related inverse problem
• Direct imaging of inhomogeneous obstacles in a three-layered ocean waveguide
• Optimal mesh size for inverse medium scattering problems
• Direct imaging of inhomogeneities in a 3D shallow ocean waveguide with an elastic seabed
• Direct imaging of moving acoustic point sources

This page was built for publication: A multilevel sampling algorithm for locating inhomogeneous media

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5746375)