American Institute of Mathematical Sciences

Advanced
November  2012, 6(4): 749-773. doi: 10.3934/ipi.2012.6.749

Inverse acoustic obstacle scattering problems using multifrequency measurements

Mourad Sini 1, and  Nguyen Trung Thành 1,

1. 

Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Altenbergerstrasse 69, A-4040 Linz, Austria, Austria

Received  August 2011 Revised  August 2012 Published  November 2012

In this paper, we investigate the problem of reconstructing sound-soft acoustic obstacles using multifrequency far field measurements corresponding to one direction of incidence. The idea is to obtain a rough estimate of the obstacle's shape at the lowest frequency using the least-squares approach, then refine it using a recursive linearization algorithm at higher frequencies. Using this approach, we show that an accurate reconstruction can be obtained without requiring a good initial guess. The analysis is divided into three steps. Firstly, we give a quantitative estimate of the domain in which the least-squares objective functional, at the lowest frequency, has only one extreme (minimum) point. This result enables us to obtain a rough approximation of the obstacle at the lowest frequency from initial guesses in this domain using convergent gradient-based iterative procedures. Secondly, we describe the recursive linearization algorithm and analyze its convergence for noisy data. We qualitatively explain the relationship between the noise level and the resolution limit of the reconstruction. Thirdly, we justify a conditional asymptotic Hölder stability estimate of the illuminated part of the obstacle at high frequencies. The performance of the algorithm is illustrated with numerical examples.
Keywords: Inverse obstacle scattering, convergence, recursive linearization algorithm, high frequency stability., multifrequency.
Mathematics Subject Classification: 35R30, 65N21, 78A4.
Citation: Mourad Sini, Nguyen Trung Thành. Inverse acoustic obstacle scattering problems using multifrequency measurements. Inverse Problems & Imaging, 2012, 6 (4) : 749-773. doi: 10.3934/ipi.2012.6.749
References:
[1]

H.-D. Alber and A. G. Ramm, Scattering amplitude and algorithm for solving the inverse scattering problem for a class of nonconvex obstacles,, J. Math. Anal. Appl., 117 (1986), 570.   Google Scholar

[2]

G. Alessandrini and L. Rondi, Determining a sound-soft polyhedral scatterer by a single far-field measurement,, Proc. Amer. Math. Soc., 133 (2005), 1685.   Google Scholar

[3]

H. Ammari, J. Garnier, H. Kang, M. Lim and K. SΦlna, Multistatic imaging of extended targets,, SIAM J. Imaging Sci., 5 (2012), 564.   Google Scholar

[4]

G. Bao and F. Triki, Error estimates for the recursive linearization of inverse medium problems,, Journal of Computational Mathematics, 28 (2010), 725.   Google Scholar

[5]

O. Bucci, L. Crocco, T. Isernia and V. Pascazio, Inverse scattering problems with multifrequency data: reconstruction capabilities and solution strategies,, IEEE Transactions on Geoscience and Remote Sensing, 38 (2000), 1749.   Google Scholar

[6]

F. Cakoni and D. Colton, "Qualitative Methods in Inverse Scattering Theory. An Introduction,", Interaction of Mechanics and Mathematics, (2006).   Google Scholar

[7]

Y. Chen, Inverse scattering via Heisenberg's uncertainty principle,, Inverse Problems, 13 (1997), 253.   Google Scholar

[8]

J. Cheng and M. Yamamoto, Global uniqueness in the inverse acoustic scattering problem within polygonal obstacles,, Chinese Ann. Math. Ser. B, 25 (2004), 1.   Google Scholar

[9]

W. Chew and J. Lin, A frequency-hopping approach for microwave imaging of large inhomogeneous bodies,, IEEE Microwave and Guided Wave Letters, 5 (1995), 439.   Google Scholar

[10]

D. Colton and R. Kress, "Inverse Acoustic and Electromagnetic Scattering Theory,", Second edition, 93 (1998).   Google Scholar

[11]

D. Colton and B. D. Sleeman, Uniqueness theorems for the inverse problem of acoustic scattering,, IMA J. Appl. Math., 31 (1983), 253.   Google Scholar

[12]

G. B. Folland, "Fourier Analysis and its Applications,", The Wadsworth & Brooks/Cole Mathematics Series, (1992).   Google Scholar

[13]

D. Gintides, Local uniqueness for the inverse scattering problem in acoustics via the Faber-Krahn inequality,, Inverse Problems, 21 (2005), 1195.   Google Scholar

[14]

S. Gutman and A. G. Ramm, Support function method for inverse obstacle scattering problems,, in, (2002), 179.   Google Scholar

[15]

F. Hettlich and W. Rundell, A second degree method for nonlinear inverse problems,, SIAM J. Numer. Anal., 37 (2000), 587.   Google Scholar

[16]

N. Honda, G. Nakamura and M. Sini, Analytic extension and reconstruction of obstacles from few measurements for elliptic second order operators,, Mathematische Annalen, (2012).  doi: 10.1007/s00208-012-0786-0.  Google Scholar

[17]

L. Hörmander, "The Analysis of Linear Partial Differential Operators. I. Distribution Theory and Fourier Analysis,", Reprint of the second (1990) edition, (1990).   Google Scholar

[18]

V. Isakov, "Inverse Problems for Partial Differential Equations,", Second edition, 127 (2006).   Google Scholar

[19]

A. Kirsch, The domain derivative and two applications in inverse scattering theory,, Inverse Problems, 9 (1993), 81.   Google Scholar

[20]

A. Kirsch and N. Grinberg, "The Factorization Method for Inverse Problems," Oxford Lecture Series in Mathematics and its Applications, 36,, Oxford University Press, (2008).   Google Scholar

[21]

R. Kress, Newton's method for inverse obstacle scattering meets the method of least squares. Special section on imaging,, Inverse Problems, 19 (2003).   Google Scholar

[22]

W. McLean, "Strongly Elliptic Systems and Boundary Integral Equations,", Cambridge University Press, (2000).   Google Scholar

[23]

R. Potthast, A survey on sampling and probe methods for inverse problems,, Inverse Problems, 22 (2006).   Google Scholar

[24]

A. G. Ramm, "Multidimensional Inverse Scattering Problems,", Pitman Monographs and Surveys in Pure and Applied Mathematics, 51 (1992).   Google Scholar

[25]

E. Sincich and M. Sini, Local stability for soft obstacles by a single measurement,, Inverse Probl. Imaging, 2 (2008), 301.   Google Scholar

[26]

P. Stefanov and G. Uhlmann, Local uniqueness for the fixed energy fixed angle inverse problem in obstacle scattering,, Proc. Amer. Math. Soc., 132 (2004), 1351.   Google Scholar

show all references

References:
[1]

H.-D. Alber and A. G. Ramm, Scattering amplitude and algorithm for solving the inverse scattering problem for a class of nonconvex obstacles,, J. Math. Anal. Appl., 117 (1986), 570.   Google Scholar

[2]

G. Alessandrini and L. Rondi, Determining a sound-soft polyhedral scatterer by a single far-field measurement,, Proc. Amer. Math. Soc., 133 (2005), 1685.   Google Scholar

[3]

H. Ammari, J. Garnier, H. Kang, M. Lim and K. SΦlna, Multistatic imaging of extended targets,, SIAM J. Imaging Sci., 5 (2012), 564.   Google Scholar

[4]

G. Bao and F. Triki, Error estimates for the recursive linearization of inverse medium problems,, Journal of Computational Mathematics, 28 (2010), 725.   Google Scholar

[5]

O. Bucci, L. Crocco, T. Isernia and V. Pascazio, Inverse scattering problems with multifrequency data: reconstruction capabilities and solution strategies,, IEEE Transactions on Geoscience and Remote Sensing, 38 (2000), 1749.   Google Scholar

[6]

F. Cakoni and D. Colton, "Qualitative Methods in Inverse Scattering Theory. An Introduction,", Interaction of Mechanics and Mathematics, (2006).   Google Scholar

[7]

Y. Chen, Inverse scattering via Heisenberg's uncertainty principle,, Inverse Problems, 13 (1997), 253.   Google Scholar

[8]

J. Cheng and M. Yamamoto, Global uniqueness in the inverse acoustic scattering problem within polygonal obstacles,, Chinese Ann. Math. Ser. B, 25 (2004), 1.   Google Scholar

[9]

W. Chew and J. Lin, A frequency-hopping approach for microwave imaging of large inhomogeneous bodies,, IEEE Microwave and Guided Wave Letters, 5 (1995), 439.   Google Scholar

[10]

D. Colton and R. Kress, "Inverse Acoustic and Electromagnetic Scattering Theory,", Second edition, 93 (1998).   Google Scholar

[11]

D. Colton and B. D. Sleeman, Uniqueness theorems for the inverse problem of acoustic scattering,, IMA J. Appl. Math., 31 (1983), 253.   Google Scholar

[12]

G. B. Folland, "Fourier Analysis and its Applications,", The Wadsworth & Brooks/Cole Mathematics Series, (1992).   Google Scholar

[13]

D. Gintides, Local uniqueness for the inverse scattering problem in acoustics via the Faber-Krahn inequality,, Inverse Problems, 21 (2005), 1195.   Google Scholar

[14]

S. Gutman and A. G. Ramm, Support function method for inverse obstacle scattering problems,, in, (2002), 179.   Google Scholar

[15]

F. Hettlich and W. Rundell, A second degree method for nonlinear inverse problems,, SIAM J. Numer. Anal., 37 (2000), 587.   Google Scholar

[16]

N. Honda, G. Nakamura and M. Sini, Analytic extension and reconstruction of obstacles from few measurements for elliptic second order operators,, Mathematische Annalen, (2012).  doi: 10.1007/s00208-012-0786-0.  Google Scholar

[17]

L. Hörmander, "The Analysis of Linear Partial Differential Operators. I. Distribution Theory and Fourier Analysis,", Reprint of the second (1990) edition, (1990).   Google Scholar

[18]

V. Isakov, "Inverse Problems for Partial Differential Equations,", Second edition, 127 (2006).   Google Scholar

[19]

A. Kirsch, The domain derivative and two applications in inverse scattering theory,, Inverse Problems, 9 (1993), 81.   Google Scholar

[20]

A. Kirsch and N. Grinberg, "The Factorization Method for Inverse Problems," Oxford Lecture Series in Mathematics and its Applications, 36,, Oxford University Press, (2008).   Google Scholar

[21]

R. Kress, Newton's method for inverse obstacle scattering meets the method of least squares. Special section on imaging,, Inverse Problems, 19 (2003).   Google Scholar

[22]

W. McLean, "Strongly Elliptic Systems and Boundary Integral Equations,", Cambridge University Press, (2000).   Google Scholar

[23]

R. Potthast, A survey on sampling and probe methods for inverse problems,, Inverse Problems, 22 (2006).   Google Scholar

[24]

A. G. Ramm, "Multidimensional Inverse Scattering Problems,", Pitman Monographs and Surveys in Pure and Applied Mathematics, 51 (1992).   Google Scholar

[25]

E. Sincich and M. Sini, Local stability for soft obstacles by a single measurement,, Inverse Probl. Imaging, 2 (2008), 301.   Google Scholar

[26]

P. Stefanov and G. Uhlmann, Local uniqueness for the fixed energy fixed angle inverse problem in obstacle scattering,, Proc. Amer. Math. Soc., 132 (2004), 1351.   Google Scholar

[1]

Gunther Uhlmann, Jian Zhai. Inverse problems for nonlinear hyperbolic equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 455-469. doi: 10.3934/dcds.2020380
[2]

Wenmeng Geng, Kai Tao. Large deviation theorems for dirichlet determinants of analytic quasi-periodic jacobi operators with Brjuno-Rüssmann frequency. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5305-5335. doi: 10.3934/cpaa.2020240
[3]

Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020351
[4]

Maoding Zhen, Binlin Zhang, Vicenţiu D. Rădulescu. Normalized solutions for nonlinear coupled fractional systems: Low and high perturbations in the attractive case. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020379
[5]

Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347
[6]

Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020450
[7]

Reza Chaharpashlou, Abdon Atangana, Reza Saadati. On the fuzzy stability results for fractional stochastic Volterra integral equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020432
[8]

Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $ L^2- $norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077
[9]

Yi-Hsuan Lin, Gen Nakamura, Roland Potthast, Haibing Wang. Duality between range and no-response tests and its application for inverse problems. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020072
[10]

Kha Van Huynh, Barbara Kaltenbacher. Some application examples of minimization based formulations of inverse problems and their regularization. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020074
[11]

Xin-Guang Yang, Lu Li, Xingjie Yan, Ling Ding. The structure and stability of pullback attractors for 3D Brinkman-Forchheimer equation with delay. Electronic Research Archive, 2020, 28 (4) : 1395-1418. doi: 10.3934/era.2020074
[12]

Chao Xing, Jiaojiao Pan, Hong Luo. Stability and dynamic transition of a toxin-producing phytoplankton-zooplankton model with additional food. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020275
[13]

A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441
[14]

Wenbin Li, Jianliang Qian. Simultaneously recovering both domain and varying density in inverse gravimetry by efficient level-set methods. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020073

2019 Impact Factor: 1.373

Tools

Metrics

  • PDF downloads (24)
  • HTML views (0)
  • Cited by (15)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences