On the numerical solution of a three-dimensional inverse medium scattering problem
- 15 November 2001
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 17 (6) , 1743-1763
- https://doi.org/10.1088/0266-5611/17/6/314
Abstract
We examine the scattering of time-harmonic acoustic waves in inhomogeneous media. The problem is to recover a spatially varying refractive index in a three-dimensional medium from far-field measurements of scattered waves corresponding to incoming waves from all directions. This problem is exponentially ill-posed and of a large scale since a solution of the direct problem corresponds to solving a partial differential equation in 3 for each incident wave. We construct a preconditioner for the conjugate gradient method applied to the normal equation to solve the regularized linearized operator equation in each Newton step. This reduces the number of operator evaluations dramatically compared to standard regularized Newton methods. Our method can also be applied effectively to other exponentially ill-posed problems, for example, in impedance tomography, heat conduction and obstacle scattering. To solve the direct problems, we use an improved fast solver for the Lippmann–Schwinger equation suggested by Vainikko.Keywords
This publication has 12 references indexed in Scilit:
- New Stability Estimates for the Inverse Acoustic Inhomogeneous Medium Problem and ApplicationsSIAM Journal on Mathematical Analysis, 2001
- Regularization of exponentially ill-posed problemsNumerical Functional Analysis and Optimization, 2000
- A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditionsInverse Problems, 1998
- Logarithmic convergence rates of the iteratively regularized Gauss - Newton method for an inverse potential and an inverse scattering problemInverse Problems, 1997
- Some Newton-type methods for the regularization of nonlinear ill-posed problemsInverse Problems, 1997
- Regularizing properties of a truncated newton-cg algorithm for nonlinear inverse problemsNumerical Functional Analysis and Optimization, 1997
- Iterative method for multi-dimensional inverse scattering problems at fixed frequenciesInverse Problems, 1994
- Regularized Quasi-Newton method for inverse scattering problemsMathematical and Computer Modelling, 1993
- A modified gradient method for two- dimensional problems in tomographyJournal of Computational and Applied Mathematics, 1992
- The Numerical Solution of the Three-Dimensional Inverse Scattering Problem for Time Harmonic Acoustic WavesSIAM Journal on Scientific and Statistical Computing, 1987