Skip to main content
SpringerLink
Log in
Book cover

Advanced Computing pp 99–117Cite as

A Newton-CG Method for Full-Waveform Inversion in a Coupled Solid-Fluid System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 93))

Abstract

We present a Newton-CG method for full-waveform seismic inversion. Our method comprises the adjoint-based computation of the gradient and Hessian-vector products of the reduced problem and a preconditioned conjugate gradient method to solve the Newton system in matrix-free fashion. A trust-region globalization strategy and a multi-frequency inversion approach are applied. The governing equations are given by a coupled system of the acoustic and the elastic wave equation for the numerical simulation of wave propagation in solid and fluid media. We show numerical results for the application of our method to marine geophysical exploration.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Aravkin, A., Friedlander, M., Herrmann, F., van Leeuwen, T.: Robust inversion, dimensionality reduction, and randomized sampling. Math. Program. 134, 101–125 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bangerth, W., Kanschat, G.: deal.II Differential Equations Analysis Library, Technical Reference (2013). http://www.dealii.org

  3. Bangerth, W., Geiger, M., Rannacher, R.: Adaptive Galerkin finite element methods for the wave equation. Comput. Methods Appl. Math 10(1), 3–48 (2010)

    MathSciNet  Google Scholar 

  4. Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10(1), 1–102 (2001)

    MathSciNet  MATH  Google Scholar 

  5. Boehm, C., Ulbrich, M.: An adaptive semismooth Newton-cg method for constrained parameter identification in seismic tomography (2013, Preprint)

    Google Scholar 

  6. Brossier, R., Operto, S., Virieux, J.: Seismic imaging of complex onshore structures by 2D elastic frequency-domain full-waveform inversion. Geophysics 74(6), WCC105–WCC118 (2009)

    Article  Google Scholar 

  7. Bunks, C., Saleck, F., Zaleski, S., Chavent, G.: Multiscale seismic waveform inversion. Geophysics 60(5), 1457–1473 (1995)

    Article  Google Scholar 

  8. Burstedde, C., Ghattas, O.: Algorithmic strategies for full waveform inversion: 1D experiments. Geophysics 74(6), WCC37–WCC46 (2009)

    Article  Google Scholar 

  9. Chaljub, E., Valette, B.: Spectral element modelling of three-dimensional wave propagation in a self-gravitating earth with an arbitrarily stratified outer core. Geophys. J. Int. 158(1), 131–141 (2004)

    Article  Google Scholar 

  10. Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust Region Methods. SIAM, Philadelphia (2000)

    Book  MATH  Google Scholar 

  11. Dziewonski, A., Anderson, D.: Preliminary reference earth model. Phys. Earth Planet. Inter. 25(4), 297–356 (1981)

    Article  Google Scholar 

  12. Epanomeritakis, I., Akçelik, V., Ghattas, O., Bielak, J.: A Newton-cg method for large-scale three-dimensional elastic full-waveform seismic inversion. Inverse Prob. 24(3), 034015 (2008)

    Article  Google Scholar 

  13. Fichtner, A.: Ses3d version 2.1: programme description and mathematical background. Technical report, Ludwig-Maximilians-Universität München, München (2009)

    Google Scholar 

  14. Fichtner, A., Kennett, B., Igel, H., Bunge, H.: Theoretical background for continental- and global-scale full-waveform inversion in the time–frequency domain. Geophys. J. Int. 175(2), 665–685 (2008)

    Article  Google Scholar 

  15. Fichtner, A., Kennett, B., Igel, H., Bunge, H.: Full seismic waveform tomography for upper-mantle structure in the Australasian region using adjoint methods. Geophys. J. Int. 179(3), 1703–1725 (2009)

    Article  Google Scholar 

  16. Fichtner, A., Bleidinhaus, F., Capdeville, Y.: Full Seismic Waveform Modelling and Inversion. Springer, Berlin/Heidelberg (2011)

    Book  Google Scholar 

  17. Flath, H., Wilcox, L., Akçelik, V., Hill, J., van Bloemen Waanders, B., Ghattas, O.: Fast algorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations. SIAM J. Sci. Comput. 33(1), 407–432 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Griewank, A.: Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Optim. Methods Softw. 1(1), 35–54 (1992)

    Article  MathSciNet  Google Scholar 

  19. Haber, E., Chung, M., Herrmann, F.: An effective method for parameter estimation with PDE constraints with multiple right-hand sides. SIAM J. Optim. 22(3), 739–757 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Heroux, M., Willenbring, J., Heaphy, R.: Trilinos developers guide. Sandia National Laboratories, SAND2003-1898 (2003)

    Google Scholar 

  21. Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Springer, New York (2008)

    Google Scholar 

  22. Kaipio, J., Somersalo, E.: Statistical and Computational Inverse Problems, vol. 160. Springer, New York (2004)

    Google Scholar 

  23. Komatitsch, D., Vilotte, J.P.: The spectral element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. Seismol. Soc. Am. 88(2), 368–392 (1998)

    Google Scholar 

  24. Krebs, J.R., Anderson, J.E., Hinkley, D., Neelamani, R., Lee, S., Baumstein, A., Lacasse, M.D.: Fast full-wavefield seismic inversion using encoded sources. Geophysics 74(6), WCC177–WCC188 (2009)

    Article  Google Scholar 

  25. Kröner, A.: Adaptive finite element methods for optimal control of second order hyperbolic equations. Comput. Methods Appl. Math. 11(2), 214–240 (2011)

    MathSciNet  Google Scholar 

  26. Martin, J., Wilcox, L., Burstedde, C., Ghattas, O.: A stochastic Newton MCMC method for large-scale statistical inverse problems with application to seismic inversion. SIAM J. Sci. Comput. 34(3), A1460–A1487 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  27. Meidner, D., Vexler, B.: Adaptive space-time finite element methods for parabolic optimization problems. SIAM J. Control Optim. 46(1), 116–142 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  28. Nissen-Meyer, T., Fournier, A., Dahlen, F.A.: A 2-D spectral-element method for computing spherical-earth seismograms – ii. Waves in solid-fluid media. Geophys. J. Int. 174(3), 873–888 (2008)

    Article  Google Scholar 

  29. Nolet, G.: A Breviary of Seismic Tomography. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  30. Peter, D., Komatitsch, D., Luo, Y., Martin, R., Le Goff, N., Casarotti, E., Le Loher, P., Magnoni, F., Liu, Q., Blitz, C., Nissen-Meyer, T., Basini, P., Tromp, J.: Forward and adjoint simulations of seismic wave propagation on fully unstructured hexahedral meshes. Geophys. J. Int. 186(2), 721–739 (2011)

    Article  Google Scholar 

  31. Plessix, R.E.: A review of the adjoint-state method for computing the gradient of a functional with geophysical applications. Geophys. J. Int. 167(2), 495–503 (2006)

    Article  Google Scholar 

  32. Pratt, G., Shin, C., Hicks, G.J.: Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophys. J. Int. 133(2), 341–362 (1998)

    Article  Google Scholar 

  33. Prieux, V., Brossier, R., Gholami, Y., Operto, S., Virieux, J., Barkved, O.I., Kommedal, J.H.: On the footprint of anisotropy on isotropic full waveform inversion: the Valhall case study. Geophys. J. Int. 187(3), 1495–1515 (2011)

    Article  Google Scholar 

  34. Rawlinson, N., Pozgay, S., Fishwick, S.: Seismic tomography: a window into deep earth. Phys. Earth Planet. Inter. 178(3–4), 101–135 (2010)

    Article  Google Scholar 

  35. Sirgue, L., Barkved, O., Dellinger, J., Etgen, J., Albertin, U., Kommedal, J.: Full waveform inversion: the next leap forward in imaging at Valhall. First Break 28, 65–70 (2010)

    Google Scholar 

  36. Steihaug, T.: The conjugate gradient method and trust regions in large scale optimization. SIAM J. Numer. Anal. 20(3), 626–637 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  37. Tape, C., Liu, Q., Maggi, A., Tromp, J.: Seismic tomography of the southern California crust based on spectral-element and adjoint methods. Geophys. J. Int. 180(1), 433–462 (2010)

    Article  Google Scholar 

  38. Tromp, J., Tape, C., Liu, Q.: Seismic tomography, adjoint methods, time reversal and banana-doughnut kernels. Geophys. J. Int. 160(1), 195–216 (2005)

    Article  Google Scholar 

  39. Tromp, J., Komatitsch, D., Liu, Q.: Spectral-element and adjoint methods in seismology. Commun. Comput. Phys. 3(1), 1–32 (2008)

    MATH  Google Scholar 

  40. Ulbrich, M.: Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces. SIAM, Philadelphia (2011)

    Book  MATH  Google Scholar 

  41. Virieux, J., Operto, S.: An overview of full-waveform inversion in exploration geophysics. Geophysics 74(6), WCC1–WCC26 (2009)

    Article  Google Scholar 

  42. Wilcox, L.C., Stadler, G., Burstedde, C., Ghattas, O.: A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media. J. Comput. Phys. 229(24), 9373–9396 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The project is supported by the Munich Centre of Advanced Computing, Technische Universität München, Germany. The computations were carried out on a Linux cluster that is partially funded by the grant DFG INST 95/919-1 FUGG. In addition, the first author gratefully acknowledges support by the International Graduate School of Science and Engineering at the Technische Universität München, Germany. The authors would like to thank Heiner Igel, Alan Schiemenz and three anonymous referees for helpful comments and valuable suggestions. We would also like to thank Michael Bader for initiating and editing this volume.

Author information

Authors and Affiliations

  1. Department of Mathematics, Technische Universität München, Boltzmannstr. 3, 85748, Garching b. München, Germany

    Christian Boehm

  2. Chair of Mathematical Optimization, Department of Mathematics, Technische Universität München, Boltzmannstr. 3, 85748, Garching b. München, Germany

    Michael Ulbrich

Authors
  1. Christian Boehm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Ulbrich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Boehm .

Editor information

Editors and Affiliations

  1. Department of Informatics, Technische Universität München, Munich, Germany

    Michael Bader

  2. Department of Informatics, Technische Universität München, Munich, Germany

    Hans-Joachim Bungartz

  3. Department of Informatics, Technische Universität München, Munich, Germany

    Tobias Weinzierl

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boehm, C., Ulbrich, M. (2013). A Newton-CG Method for Full-Waveform Inversion in a Coupled Solid-Fluid System. In: Bader, M., Bungartz, HJ., Weinzierl, T. (eds) Advanced Computing. Lecture Notes in Computational Science and Engineering, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38762-3_5

Download citation

Publish with us

Policies and ethics

Search

Navigation