Enhanced multilevel linear sampling methods for inverse scattering problems

Journal of Computational Physics

Volumn 257, Issue PA, 2014, Pages 554-571

  Li, Jingzhi ^a   Liu, Hongyu ^b   Wang, Qi ^c  

^a SOUTHERN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Enhanced multilevel linear sampling method; Inverse scattering problems; Optimal computational complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY;

CELL PROBLEMS; ENHANCED MULTILEVEL LINEAR SAMPLING METHOD; INVERSE SCATTERING PROBLEMS; LINEAR SAMPLING METHODS; MULTILEVELS; NUMERICAL EXPERIMENTS; OPTIMAL COMPUTATIONAL COMPLEXITY; SEARCHING TECHNIQUES;

INVERSE PROBLEMS;

EID: 84887171200     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2013.09.048     Document Type: Article

References (39)

1. Abubakar A., van den Berg P.M. Iterative forward and inverse algorithms based on domain integral equations for three-dimensional electric and magnetic objects. J. Comput. Phys. 2004, 195:236-262.
2. Aramini R., Brignone M., Coyle J., Piana M. Postprocessing of the linear sampling method by means of deformable models. SIAM J. Sci. Comput. 2008, 30:2613-2634.
3. Ammari H. An Introduction to Mathematics of Emerging Biomedical Imaging 2008, Springer, Berlin.
4. Ammari H., Kang H. Reconstruction of Small Inhomogeneities from Boundary Measurements 2004, Springer-Verlag, Berlin.
5. Ammari H., Griesmaier R., Hanke M. Identification of small inhomogeneities: asymptotic factorization. Math. Comput. 2007, 76(259):1425-1448.
6. Ammari H., Garnier J., Kang H., Lim M., Solna K. Multistatic imaging of extended targets. SIAM J. Imaging Sci. 2012, 5(2):564-600.
7. Ammari H., Kang H., Kim E., Lee J.Y. The generalized polarization tensors for resolved imaging Part II: Shape and electromagnetic parameters reconstruction of an electromagnetic inclusion from multistatic measurements. Math. Comput. 2012, 81(278):839-860.
8. Ammari H., Garapon P., Jouve F., Kang H., Lim M., Yu S. A new optimal control approach for the reconstruction of extended inclusions. SIAM J. Control Optim. 2013, 51:1372-1394.
9. Ammari H., Iakovleva E., Lesselier D. A MUSIC algorithm for locating small inclusions buried in a half-space from the scattering amplitude at a fixed frequency. Multiscale Model. Simul. 2005, 3:597-628.
10. Ammari H., Iakovleva E., Lesselier D., Perrusson G. MUSIC-type electromagnetic imaging of a collection of small three-dimensional inclusions. SIAM J. Sci. Comput. 2007, 29:674-709.
11. Barucq H., Bekkey C., Djellouli R. Full aperture reconstruction of the acoustic far-field pattern from few measurements. Commun. Comput. Phys. 2012, 11:647-659.
12. Cakoni F., Colton D. Qualitative Methods in Inverse Scattering Theory: An Introduction 2005, Springer.
13. Cakoni F., Colton D., Monk P. The Linear Sampling Method in Inverse Electromagnetic Scattering 2011, SIAM, Philadelphia.
14. Callihan R.S., Wood A.W. A modified Helmholtz equation with impedance boundary conditions. Adv. Appl. Math. Mech. 2012, 4:703-718.
15. Cheney M. The linear sampling method and the MUSIC algorithm. Inverse Probl. 2001, 17:591-595.
16. Colton D., Giebermann K., Monk P. A regularized sampling method for solving three-dimensional inverse scattering problems. SIAM J. Sci. Comput. 2006, 21:2316-2330.
17. Colton D., Kirsch A. A simple method for solving inverse scattering problems in the resonance region. Inverse Probl. 1996, 12:383-393.
18. Colton D., Kress R. Integral Equation Methods in Scattering Theory 1983, John Wiley & Sons, New York.
19. Colton D., Kress R. Inverse Acoustic and Electromagnetic Scattering Theory 1998, Cambridge University Press, Cambridge.
20. Colton D., Kress R. Using fundamental solutions in inverse scattering. Inverse Probl. 2006, 22:R49-R66.
21. Hohage T. Fast numerical solution of the electromagnetic medium scattering problem and applications to the inverse problem. J. Comput. Phys. 2006, 214:224-238.
22. Ikehata M. Enclosing a polygonal cavity in a two-dimensional bounded domain from Cauchy data. Inverse Probl. 1999, 15:1231-1241.
23. Ikehata M. Reconstruction of obstacles from boundary measurements. Wave Motion 1999, 3:205-223.
24. Isakov V. Inverse Problems for Partial Differential Equations 2006, Springer-Verlag, New York. 2nd edition.
25. Ito K., Jin B., Zou J. A direct sampling method to an inverse medium scattering problem. Inverse Probl. 2012, 28:025003.
26. Kleinman R.E., van den Berg P.M. A modified gradient method for two-dimensional problems in tomography. J. Comput. Appl. Math. 1992, 42:17-35.
27. Kirsch A. The MUSIC algorithm and the factorization method in inverse scattering theory for inhomogeneous media. Inverse Probl. 2002, 18:1025-1040.
28. Kirsch A., Grinberg N. The Factorization Method for Inverse Problems 2008, Oxford University Press, Oxford.
29. Jiang X., Li P., Zheng W. Numerical solution of acoustic scattering by an adaptive DtN finite element method. Commun. Comput. Phys. 2013, 13(259):1227-1244.
30. Li J., Liu H.Y., Sun H., Zou J. Imaging acoustic obstacles by singular and hypersingular point sources. Inverse Probl. Imaging 2013, 7:545-563.
31. Li J., Liu H.Y., Zou J. Strengthened linear sampling method with a reference ball. SIAM J. Sci. Comput. 2009, 31:4013-4040.
32. Li J., Liu H.Y., Zou J. Multilevel linear sampling method for inverse scattering problems. SIAM J. Sci. Comput. 2008, 30:1228-1250.
33. Li J., Zou J. A direct sampling method for inverse scattering using far-field data. Inverse Probl. Imaging 2013, 7(3):757-775.
34. Olshansky Y., Turkel E. Simultaneous scatterer shape estimation and partial aperture far-field pattern denoising. Commun. Comput. Phys. 2012, 11:271-284.
35. Potthast R. A survey on sampling and probe methods for inverse problems. Inverse Probl. 2006, 22:R1-R47.
36. Potthast R. Point Sources and Multipoles in Inverse Scattering Theory 2001, CRC Press.
37. Tabbara W., Duchene B., Pichot Ch., Lesselier D., Chommeloux L., Joachimowicz N. Diffraction tomography: contribution to the analysis of some applications in microwaves and ultrasonics. Inverse Probl. 1988, 4:305-331.
38. Uhlmann Edt G. Inside out: Inverse Problems and Applications. Math. Sci. Res. Inst. Publ. 2003, vol. 47. Cambridge Univ. Press, Cambridge.
39. Zhao M. A fast high order iterative solver for the electromagnetic scattering by open cavities filled with the inhomogeneous media. Adv. Appl. Math. Mech. 2013, 5:235-257.