Encyclopedia of Applied and Computational Mathematics

2015 Edition
| Editors: Björn Engquist

Adjoint Methods as Applied to Inverse Problems

  • Frank Natterer
Reference work entry
DOI: https://doi.org/10.1007/978-3-540-70529-1_2

Synonyms

Adjoint differentiation; Back propagation; Time reversal

Definition

Adjoint methods are iterative methods for inverse problems of partial differential equations. They make use of the adjoint of the Fréchet derivative of the forward map. Applying this adjoint to the residual can be viewed as time reversal, back propagation, or adjoint differentiation.

Overview

Inverse problems for linear partial differential equations are nonlinear problems, but they often have a bilinear structure; see [9]. This structure can be used for iterative methods. As an introduction, see [11].

Wave Equation Imaging

As a typical example that has all the relevant features, we consider an inverse problem for the wave equation. Let Ω be a domain in R n, n > 1 and T = [0, t 1]. Let u j be the solution of
$$\displaystyle\begin{array}{rcl} \frac{\partial ^{2}u_{j}} {\partial ^{2}t} = f\Delta u_{j}\mbox{ in }\varOmega \times T,& &{}\end{array}$$
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Arridge, S.R.: Optical tomography in medical imaging. Inverse Probl. 15, R41–R93 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Borup, D.T., Johnson, S.A., Kim, W.W., Berggren, M.J.: Nonperturbative diffraction tomography via Gauss-Newton iteration applied to the scattering integral equation. Ultrason. Imaging 14, 69–85 (1992)CrossRefGoogle Scholar
  3. 3.
    Connolly, T.J., Wall, J.N.: On Fréchet differentiability of some nonlinear operators occurring in inverse problems: an implicit function theorem approach. Inverse Probl. 6, 949–966 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Cheney, M., Isaacson, D., Newell, J.C.: Electrical impedance tomography. SIAM Rev. 41, 85–101 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Dobson, D.: Convergence of a reconstruction method for the inverse conductivity problem. SIAM J. Appl. Math. 52, 442–458 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Dorn, O., Bertete-Aguirre, H., Berryman, J.G., Papanicolaou, G.C.: A nonlinear inversion method for 3D electromagnetic imaging using adjoint fields. Inverse Probl. 15 1523–1558 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Dierkes, T., Dorn, O., Natterer, F., Palamodov, V., Sielschott, H.: Fréchet derivatives for some bilinear inverse problems. Siam J. Appl. Math. 62, 2092–2113 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Hermann, G.: Image Reconstruction From Projections. Academic Press, San Francisco (1980)Google Scholar
  9. 9.
    Natterer, F.: Numerical methods for bilinear inverse problems. Preprint, University of Münster, Department of Mathematics and Computer Science (1996)Google Scholar
  10. 10.
    Natterer, F., Wübbeling, F.: A propagation-backpropagation algorithm for ultrasound tomography. Inverse Probl. 11, 1225–1232 (1995)CrossRefzbMATHGoogle Scholar
  11. 11.
    Natterer, F., Wübbeling, F.: Mathematical Methods of Image Reconstruction, p. 275. SIAM, Philadelphia (2001)CrossRefzbMATHGoogle Scholar
  12. 12.
    Vögeler, M.: Reconstruction of the three-dimensional refractive index in electromagnetic scattering by using a propagation-backpropagation method. Inverse Probl. 19, 739–753 (2003)CrossRefMathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Frank Natterer
    • 1
  1. 1.Department of Mathematics and Computer Science, Institute of Computational Mathematics and InstrumentalUniversity of MünsterMünsterGermany