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

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(105)O(105) nodal unknowns and O(106)O(106) sampling points, based on exact or noisy synthetic data.