Skip to main content

Hybrid FEM/FDM method for an inverse scattering problem

  • Conference paper
Numerical Mathematics and Advanced Applications

Summary

We apply an adaptive hybrid FEM/FDM method to an inverse scattering problem for the time-dependent acoustic wave equation in 2D and 3D, where we seek to reconstruct an unknown sound velocity c(x) from measured wave-reflection data. Typically,this corresponds to identifying an unknown object (scatterer) in a surrounding homogeneous medium.

We use an optimal control approach where we seek a sound velocity c(x) which minimizes the difference between computed and measured output data in a discrete L 2 norm. We solve the optimization problem by a gradient method where in each step we compute the gradient by solving a forward (direct) and a backward (adjoint) wave propagation problem.

To compute the backward and forward wave propagation problems we use an adaptive hybrid finite element/finite difference method, where we exploit the flexibility of mesh refinement and adaption of the finite element method in a domain covering the object, and the efficiency of a structured mesh finite difference method in the surrounding homogeneous domain. The hybrid scheme can be viewed as a finite element scheme on a partially unstructured mesh which gives a stable coupling of the two methods.

We use an adaptive mesh refinement algorithm to improve the accuracy of the reconstruction and speed up the convergence of the gradient method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acklam, E., Jacobsen, A., Langtangen, H.P. (1999): Optimizing C++ code for explicit finite difference schemes. Report 1999-4. Oslo Scientific Computing Archive. Department of Mathematics, University of Oslo, Oslo

    Google Scholar 

  2. Balay, S. et al. (2002): PETSc users manual. Revision 2. 1.3. Argonne National Laboratory, Argonne, IL. http: //www.mcs.anl.gov/petsc

    Google Scholar 

  3. Becker, R. (2001): Adaptive finite elements for optimal control problems. Habilitationsschrift. Universitat Heidelberg, Heidelberg

    Google Scholar 

  4. Beilina, L., Samuelsson, K., Åhlander, K. (2001): A hybrid method for the wave equation. Preprint 2001–14. Chalmers Finite Element Center. Chalmers University of Technology, Göteborg

    Google Scholar 

  5. Beilina, L. (2002): Adaptive hybrid FEMIFDM methods for inverse scattering problems. Preprint 2002–05. Chalmers Finite Element Center. Chalmers University of Technology, Göteborg

    Google Scholar 

  6. Engquist, B., Majda, A. (1977): Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31, 629–651

    Article  MathSciNet  MATH  Google Scholar 

  7. Eriksson, K., Estep, D., Hansbo, P., Johnson, C. (1996): Computational differential equations. Cambridge University Press, Cambridge

    Google Scholar 

  8. Hughes, T.J.R. (1987): The finite element method. Prent ice Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  9. Nocedal, J. (1980): Updating quasi-Newton matrices with limited storage. Math. Comp. 35, 773–782

    Article  MathSciNet  MATH  Google Scholar 

  10. Pironneau, O. (1984): Optimal shape design for elliptic systems. Springer, Berlin

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Italia

About this paper

Cite this paper

Beilina, L., Johnsson, C. (2003). Hybrid FEM/FDM method for an inverse scattering problem. In: Brezzi, F., Buffa, A., Corsaro, S., Murli, A. (eds) Numerical Mathematics and Advanced Applications. Springer, Milano. https://doi.org/10.1007/978-88-470-2089-4_51

Download citation

  • DOI: https://doi.org/10.1007/978-88-470-2089-4_51

  • Publisher Name: Springer, Milano

  • Print ISBN: 978-88-470-2167-9

  • Online ISBN: 978-88-470-2089-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics