Topological sensitivity and FMM-accelerated BEM applied to 3D acoustic inverse scattering

Abstract This study is set in the framework of inverse scattering of scalar (e.g. acoustic) waves. A qualitative probing technique based on the distribution of topological sensitivity of the cost functional associated with the inverse problem with respect to the nucleation of an infinitesimally small hard obstacle is formulated. The sensitivity distribution is expressed as a bilinear formula involving the free field and an adjoint field associated with the cost function. These fields are computed by means of a boundary element formulation accelerated by the fast multipole method. A computationally fast approach for performing a global preliminary search based on the available overspecified boundary data is thus defined. Its usefulness is demonstrated through results of numerical experiments on the qualitative identification of hard obstacles in a bounded 3D acoustic domain, for configurations featuring O ( 10 5 ) nodal unknowns and O ( 10 6 ) sampling points, based on exact or noisy synthetic data.

[1]  Darko Volkov,et al.  Numerical methods for locating small dielectric inhomogeneities , 2003 .

[2]  M. Bonnet.  Boundary integral equations methods in solids and fluids , 1999 .

[3]  R. Duraiswami,et al.  Fast Multipole Methods for the Helmholtz Equation in Three Dimensions , 2005 .

[4]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[5]  A. Kirsch,et al.  A simple method for solving inverse scattering problems in the resonance region , 1996 .

[6]  H. Ammari,et al.  Boundary integral formulae for the reconstruction of electric and electromagnetic inhomogeneities of small volume , 2003 .

[7]  H. Ammari,et al.  Asymptotic formulas for perturbations in the electromagnetic fields due to the presence of inhomogeneities of small diameter II. The full Maxwell equations , 2001 .

[8]  Roland Potthast,et al.  A survey on sampling and probe methods for inverse problems , 2006 .

[9]  Guillaume Sylvand.  La méthode multipôle rapide en électromagnétisme. Performances, parallélisation, applications , 2002 .

[10]  H. Ammari,et al.  Reconstruction of Small Inhomogeneities from Boundary Measurements , 2005 .

[11]  Bessem Samet,et al.  The topological asymptotic expansion for the Maxwell equations and some applications , 2005 .

[13]  Thomas B. A. Senior,et al.  Low‐frequency scattering , 1973 .

[14]  M. Bonnet.  Boundary Integral Equation Methods for Solids and Fluids , 1999 .

[15]  Marc Bonnet,et al.  Topological sensitivity for 3D elastodynamic and acoustic inverse scattering in the time domain , 2006 .

[16]  Philippe Guillaume,et al.  The Topological Asymptotic for PDE Systems: The Elasticity Case , 2000, SIAM J. Control. Optim..

[17]  Bojan B. Guzina,et al.  Sounding of finite solid bodies by way of topological derivative , 2004 .

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

[19]  A. Kirsch.  The domain derivative and two applications in inverse scattering theory , 1993 .

[20]  Rafael Gallego,et al.  Identification of cracks and cavities using the topological sensitivity boundary integral equation , 2004 .

[21]  V. Kobelev,et al.  Bubble method for topology and shape optimization of structures , 1994 .

[22]  H. Ammari,et al.  Electromagnetic scattering by small dielectric inhomogeneities , 2003 .

[23]  Bojan B. Guzina,et al.  Small-inclusion asymptotic of misfit functionals for inverse problems in acoustics , 2006 .

[24]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[25]  Bojan B. Guzina,et al.  From imaging to material identification: A generalized concept of topological sensitivity , 2007 .

[26]  E. Hobson.  The Theory of Spherical and Ellipsoidal Harmonics , 1955 .

[27]  Bojan B. Guzina,et al.  A linear sampling method for near-field inverse problems in elastodynamics , 2004 .

[28]  Bojan B. Guzina,et al.  Topological derivative for the inverse scattering of elastic waves , 2004 .

[29]  N. Nishimura.  Fast multipole accelerated boundary integral equation methods , 2002 .

[30]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[31]  G. Feijoo,et al.  A new method in inverse scattering based on the topological derivative , 2004 .

[32]  Eric Darve,et al.  The Fast Multipole Method , 2000 .

[33]  Eric F Darve.  Regular ArticleThe Fast Multipole Method: Numerical Implementation , 2000 .

[34]  Bojan B. Guzina,et al.  Computational framework for the BIE solution to inverse scattering problems in elastodynamics , 2003 .

[35]  Eric F Darve.  The Fast Multipole Method , 2000 .

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