Regularized recursive Newton-type methods for inverse scattering problems using multifrequency measurements

Sini, Mourad; Thành, Nguyen Trung

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 49 (2015) no. 2, pp. 459-480.

We are concerned with the reconstruction of a sound-soft obstacle using far field measurements of scattered waves associated with incident plane waves sent from one incident direction but at multiple frequencies. We define, at each frequency, observable shapes as the ones which are described by finitely many modes and produce far field patterns close to the measured one. Our analysis consists of two steps. In the first step, we propose a regularized recursive Newton method for the reconstruction of an observable shape at the highest frequency knowing an estimate of an observable shape at the lowest frequency. We formulate conditions under which an error estimate in terms of the frequency step, the number of Newton iterations, and noise level can be proved. In the second step, we design a multilevel Newton method which has the same accuracy as the one described in the first step but with weaker assumptions on the quality of the estimate of the observable shape at the lowest frequency and a small frequency step (or a large number of Newton iterations). The performances of the proposed algorithms are illustrated with numerical results using simulated data.

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

H. Ammari, J. Garnier, H. Kang, M. Lim and K. Sølna, Multistatic imaging of extended targets. SIAM J. Imaging Sci. 5 (2012) 564–600. | DOI | Zbl

G. Bao and F. Triki, Error estimates for the recursive linearization of inverse medium problems. J. Comput. Math. 28 (2010) 725–744. | DOI | Zbl

K. Belkebir, S. Bonnard, F. Pezin and P. Sabouroux and M. Saillard, Validation of 2D inverse scattering algorithms from multi-frequency experimental data. J. Electromagn. Waves Appl. 14 (2000) 1637–1667. | DOI | Zbl

S.N. Chandler-Wilde and P. Monk, Wave-number-explicit bounds in time-harmonic scattering. SIAM J. Math. Anal. 39 (2008) 1428–1455. | DOI | Zbl

Y. Chen, Inverse scattering via Heisenberg’s uncertainty principle. Inverse Probl. 13 (1997) 253–282. | DOI | Zbl

J. Cheng and M. Yamamoto, Global uniqueness in the inverse acoustic scattering problem within polygonal obstacles. Chin. Ann. Math. Ser. B 25 (2004) 1–6. | DOI | Zbl

W. Chew and J. Lin, A frequency-hopping approach for microwave imaging of large inhomogeneous bodies. IEEE Microwave Guided Wave Lett. 5 (1995) 439–441. | DOI

D. Colton and A. Kirsch, A simple method for solving inverse scattering problems in the resonance region. Inverse Probl. 12 (1996) 383–393. | DOI | Zbl

D. Colton and R. Kress, Inverse acoustic and electromagnetic scattering theory, 3rd edn. Springer, New York, 2013. | Zbl

D. Colton and B.D. Sleeman, Uniqueness theorems for the inverse problem of acoustic scattering. IMA J. Appl. Math. 31 (1983) 253–259. | DOI | Zbl

M.V. de Hoop, L. Qiu and O. Scherzer, A convergence analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in banach spaces subject to stability constraints. Preprint arXiv:1206.3706 [math.NA]. | Zbl

G.B. Folland, Fourier analysis and its applications. The Wadsworth & Brooks/Cole Mathematics Series. Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA (1992). | Zbl

D. Gintides, Local uniqueness for the inverse scattering problem in acoustics via the Faber-Krahn inequality. Inverse Probl. 21 (2005) 1195–1205. | DOI | Zbl

R. Griesmaier, Multi-frequency orthogonality sampling for inverse obstacle scattering problems. Inverse Probl. 27 (2011) 085005. | DOI | Zbl

B.B. Guzina, F. Cakoni and C. Bellis, On the multi-frequency obstacle reconstruction via the linear sampling method. Inverse Probl. 26 (2010) 125005. | DOI | Zbl

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

V. Isakov, Inverse Problems for Partial Differential Equations, 2nd edn. Springer, New York (2006). | Zbl

A. Kirsch. The domain derivative and two applications in inverse scattering theory. Inverse Probl. 9 (1993) 81–96. | DOI | Zbl

X. Liu and B. Zhang, Unique determination of a sound-soft ball by the modulus of a single far field datum. J. Math. Anal. Appl. (2010) 619–624. | Zbl

P.A. Martin, Multiple scattering. Interaction of time-harmonic waves with $N$ obstacles. In vol. 107 of Encycl. Math. Appl. Cambridge University Press, Cambridge (2006). | Zbl

W. McLean, Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge (2000). | Zbl

J.M. Melenk, Mapping properties of combined field Helmholtz boundary integral operators. SIAM J. Math. Anal. 44 (2012) 2599–2636. | DOI | Zbl

R. Potthast, Fréchet differentiability of boundary integral operators in inverse acoustic scattering. Inverse Probl. 10 (1994) 431–447. | DOI | Zbl

R. Potthast, A study on orthogonality sampling. Inverse Probl. 26 (2010) 074015. | DOI | Zbl

A.G. Ramm, Multidimensional inverse scattering problems. Longman Scientific & Technical, Harlow (1992). | Zbl

E. Sincich and M. Sini, Local stability for soft obstacles by a single measurement. Inverse Probl. Imaging 2 (2008) 301–315. | DOI | Zbl

M. Sini and N.T. Thành, Inverse acoustic obstacle scattering problems using multifrequency measurements. Inverse Probl. Imaging 6 (2012) 749–773. | DOI | Zbl

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–1354 (electronic). | DOI | Zbl

A. Tijhuis, K. Belkebir, A. Litman and B. De Hon, Multi-frequency distorted-wave Born approach to 2D inverse profiling. Inverse Probl. 17 (2001) 1635–1644. | DOI | Zbl

A. Tijhuis, K. Belkebir, A. Litman and B. De Hon, Theoretical and computational aspects of 2-D inverse profiling. IEEE Trans. Geosci. Remote Sensing 39 (2001) 1316–1330. | DOI