# FaIMS: A fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation

june, 2012

Publication type:

Paper in peer-reviewed journals

Journal:

Journal of Computational Physics, vol. 231(12), pp. 4403-4421

External link:

HAL:

Abstract:

We consider the inverse medium problem for the time-harmonic wave equation with broadband and multi-point illumination in the low frequency regime. Such a problem finds many applications in geosciences (e.g. ground penetrating radar), non-destructive evaluation (acoustics), and medicine (optical tomography). We use an integral-equation (Lippmann-Schwinger) formulation, which we discretize using a quadrature method. We consider only small perturbations of the background medium(Born approximation). To solve this inverse problem, we use a least squares formulation that is regularized with the truncated Singular Value Decomposition (SVD).
If Nfr is the number of excitation frequencies, Ns the number of incoming waves, Nd the number of detectors, and N the parameterization for the scatterer, a dense singular value decomposition for the overall input-output map will have [min(Ns Nfr Nd, N)]2 \times max(Ns Nfr Nd, N) cost. We have developed a fast SVD approach that brings the cost down to O( N Nfr Nd +N Nfr Ns) thus, providing orders of magnitude improvements over a black-box dense SVD.
We provide numerical results that demonstrate the scalability of the method.

BibTeX:

@article{Cha-Bir-2012, author={Stéphanie Chaillat and George Biros }, title={FaIMS: A fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation }, doi={10.1016/j.jcp.2012.02.006 }, journal={Journal of Computational Physics }, year={2012 }, month={6}, volume={231(12) }, pages={4403--4421}, }