A second order Newton method for sound soft inverse obstacle scattering

Abstract A new second order Newton method for reconstructing the shape of a sound soft scatterer from the measured far-field pattern for scattering of time harmonic plane waves is presented. This method extends a hybrid between regularized Newton iterations and decomposition methods that has been suggested and analyzed in a number of papers by Kress and Serranho [Inverse Problems 19: 91–104, 2003, Inverse Problems 21: 773–784, 2005, J. Comput. Appl. Math. 204: 418–427, 2007, Inverse Problems 22: 663–680, 2006, Inverse Problems and Imaging 1: 691–712, 2007] and has some features in common with the second degree method for ill-posed nonlinear problems as considered by Hettlich and Rundell [SIAM J.Numer. Anal. 37: 587–620, 2000]. The main idea of our iterative method is to use Huygen's principle, i.e., represent the scattered field as a single-layer potential. Given an approximation for the boundary of the scatterer, this leads to an ill-posed integral equation of the first kind that is solved via Tikhonov regularization. Then, in a second order Taylor expansion, the sound soft boundary condition is employed to update the boundary approximation. In an iterative procedure, these two steps are alternated until some stopping criterium is satisfied. We describe the method in detail and illustrate its feasibility through examples with exact and noisy data.

[1]  Roland Potthast,et al.  On the convergence of a new Newton-type method in inverse scattering , 2001 .

[2]  Pedro Serranho,et al.  A hybrid method for inverse scattering for shape and impedance , 2006 .

[3]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[4]  R. Kress,et al.  A hybrid method for two-dimensional crack reconstruction , 2005 .

[5]  William Rundell,et al.  A Second Degree Method for Nonlinear Inverse Problems , 1999, SIAM J. Numer. Anal..

[6]  Rainer Kress,et al.  Newton’s method for inverse obstacle scattering meets the method of least squares , 2003 .

[7]  Charbel Farhat,et al.  On the solution of three-dimensional inverse obstacle acoustic scattering problems by a regularized Newton method , 2002 .

[8]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[9]  A. Roger,et al.  Newton-Kantorovitch algorithm applied to an electromagnetic inverse problem , 1981 .

[10]  Helmut Harbrecht,et al.  Fast Methods for Three-dimensional Inverse Obstacle Scattering Problems , 2007 .

[11]  Pedro Serranho,et al.  A hybrid method for inverse scattering for Sound-soft obstacles in R3 , 2007 .

[12]  Rainer Kress,et al.  A hybrid method for sound-hard obstacle reconstruction , 2007 .

[13]  Otmar Scherzer,et al.  A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions , 1998 .

[14]  Thorsten Hohage,et al.  Logarithmic convergence rates of the iteratively regularized Gauss - Newton method for an inverse potential and an inverse scattering problem , 1997 .

[15]  Lorenzo Crocco,et al.  A new algorithm for the shape reconstruction of perfectly conducting objects , 2007 .