Analysis of the Hessian for inverse scattering problems: I. Inverse shape scattering of acoustic waves

We derive expressions for the shape Hessian operator of the data misfit functional corresponding to the inverse problem of inferring the shape of a scatterer from reflected acoustic waves, using a Banach space setting and the Lagrangian approach. The shape Hessian is then analyzed in both Hölder and Sobolev spaces. Using an integral equation approach and compact embeddings in Hölder and Sobolev spaces, we show that the shape Hessian can be decomposed into four components, of which the Gauss–Newton part is a compact operator, while the others are not. Based on the Hessian analysis, we are able to express the eigenvalues of the Gauss–Newton Hessian as a function of the smoothness of the shape space, which shows that the smoother the shape is, the faster the decay rate. Analytical and numerical examples are presented to validate our theoretical results. The implication of the compactness of the Gauss–Newton Hessian is that for small data noise and model error, the discrete Hessian can be approximated by a low-rank matrix. This in turn enables fast solution of an appropriately regularized inverse problem, as well as Gaussianbased quantification of uncertainty in the estimated shape. (Some figures may appear in colour only in the online journal)

[1]  G. C. Hsiao,et al.  Surface gradients and continuity properties for some integral operators in classical scattering theory , 1989 .

[2]  E. Zeidler Nonlinear functional analysis and its applications , 1988 .

[3]  R. Kress,et al.  Integral equation methods in scattering theory , 1983 .

[4]  Bart G. van Bloemen Waanders,et al.  Fast Algorithms for Bayesian Uncertainty Quantification in Large-Scale Linear Inverse Problems Based on Low-Rank Partial Hessian Approximations , 2011, SIAM J. Sci. Comput..

[5]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[6]  J. C. Ferreira,et al.  Integral operators on the sphere generated by positive definite smooth kernels , 2008, J. Complex..

[7]  Omar Ghattas,et al.  Analysis of the Hessian for inverse scattering problems: II. Inverse medium scattering of acoustic waves , 2012 .

[8]  R. Kress Linear Integral Equations , 1989 .

[9]  James Martin,et al.  A Stochastic Newton MCMC Method for Large-Scale Statistical Inverse Problems with Application to Seismic Inversion , 2012, SIAM J. Sci. Comput..

[10]  K. Eppler Second derivatives and sufficient optimality conditions for shape funetionals , 2000 .

[11]  Ken Kreutz-Delgado,et al.  The Complex Gradient Operator and the CR-Calculus ECE275A - Lecture Supplement - Fall 2005 , 2009, 0906.4835.

[12]  Nonlinear functional analysis and its applications, part I: Fixed-point theorems , 1991 .

[13]  Jean Cea,et al.  Problems of Shape Optimal Design , 1981 .

[14]  J. Coyle Inverse Problems , 2004 .

[15]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[16]  R. Rao,et al.  Eigenvalues of integral operators onL 2(I) given by analytic kernels , 1994 .

[17]  Matthew MacDonald,et al.  Shapes and Geometries , 1987 .

[18]  C. Balanis Advanced Engineering Electromagnetics , 1989 .

[19]  Helmut Harbrecht,et al.  Compact gradient tracking in shape optimization , 2008, Comput. Optim. Appl..

[20]  R. Kanwal Linear Integral Equations , 1925, Nature.

[21]  David Colton,et al.  Qualitative Methods in Inverse Scattering Theory , 1997 .

[22]  R. Abraham,et al.  Manifolds, Tensor Analysis, and Applications , 1983 .

[23]  Differentiable positive definite kernels and Lipschitz continuity , 1988 .

[24]  Helmut Harbrecht,et al.  Coupling of FEM and BEM in Shape Optimization , 2006, Numerische Mathematik.

[25]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[26]  Rainer Kress,et al.  On the numerical solution of a hypersingular integral equation in scattering theory , 1995 .

[27]  George Biros,et al.  FaIMS: A fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation , 2012, J. Comput. Phys..

[28]  J. Tinsley Oden,et al.  Applied functional analysis , 1996 .

[29]  Laurent Demanet,et al.  Matrix probing: A randomized preconditioner for the wave-equation Hessian , 2011, 1101.3615.

[30]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[31]  M. Delfour,et al.  Shapes and Geometries: Analysis, Differential Calculus, and Optimization , 1987 .

[32]  Omar Ghattas,et al.  Analysis of the Hessian for Inverse Scattering Problems. Part III: Inverse Medium Scattering of Electromagnetic Waves in Three Dimensions , 2013 .