Skip to main content
SpringerLink
Log in

Introduction to Iterative Non-linear Minimisation

  • Chapter
  • First Online:
Full Seismic Waveform Modelling and Inversion

Abstract

The present chapter offers a brief introduction to non-linear minimisation in the specific context of full seismic waveform inversion. For a more comprehensive treatise of both theory and methods the reader is referred to Gill et al. (1981), Fletcher (1987), Polak (1997), Kelley (1999) or Quarteroni et al. (2000).

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

Access this chapter

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

References

  • Askan, A., Akcelik, V., Bielak, J., Ghattas, O.: Full waveform inversion for seismic velocity and anelastic losses in heterogeneous media. Bull. Seism. Soc. Am. 97, 1990–2008 (2007)

    Article  Google Scholar 

  • Askan, A., Bielak, J.: Full anelastic waveform tomography including model uncertainty. Bull. Seism. Soc. Am. 98, 2975–2989 (2008)

    Article  Google Scholar 

  • Bamberger, A., Chavent, G., Lailly, P.: About the stability of the inverse problem in 1-D wave equations – application to the interpretation of seismic profiles. Appl. Math. Optm. 5, 1–47 (1979)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Debayle, E., Sambridge, M.: Inversion of massive surface wave data sets: model construction and resolution assessment. J. Geophys. Res. 109, B02316 (2004)

    Article  Google Scholar 

  • Dessa, J. X., Pascal, G.: Combined traveltime and frequency-domain seismic waveform inversions: a case of study on multioffset ultrasonic data. Geophys. J. Int. 154, 117–133 (2003)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Fichtner, A., Kennett, B. L. N., Igel, H., Bunge, H.-P.: Full waveform tomography for radially anisotropic structure: new insights into present and past states of the Australasian upper mantle. Earth Planet. Sci. Lett. 290, 270–280 (2010)

    Article  Google Scholar 

  • Fletcher, R., Reeves, C. M.: Function minimization by conjugate gradients. Comput. J. 7, 149–154 (1964)

    Article  Google Scholar 

  • Fletcher, R.: Practical methods of optimization. Wiley, New York, NY (1987)

    Google Scholar 

  • Gee, L. S., Jordan, T. H.: Generalized seismological data functionals. Geophys. J. Int. 111, 363–390 (1992)

    Article  Google Scholar 

  • Gill, P. E., Murray, W., Wright, M. H.: Practical optimization. Academic Press, London (1981)

    Google Scholar 

  • Hestenes, M. R., Stiefel, E. L.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409–436 (1952)

    Google Scholar 

  • Igel, H., Djikpéssé, H., Tarantola, A.: Waveform inversion of marine reflection seismograms for P impedance and Poisson’s ratio. Geophys. J. Int. 124(2), 363–371 (1996)

    Article  Google Scholar 

  • Kelley, C. T.: Iterative methods for optimization. SIAM, Philadelphia, PA (1999)

    Google Scholar 

  • Korenaga, J., Holbrook, W., Singh, S., Minshull, T.: Natural gas hydrates on the Southeast U.S. margin: constraints from full waveform and travel time inversions of wide-angle seismic data. J. Geophys. Res. 102, 15345–15365 (1997)

    Article  Google Scholar 

  • Levenberg, K.: A method for the solution of certain non-linear problems in least-squares. Q. Appl. Math. 2, 164–168 (1944)

    Google Scholar 

  • Luo, Y., Schuster, G. T.: Wave-equation traveltime inversion. Geophysics 56, 645–653 (1991)

    Article  Google Scholar 

  • Marquardt, D.: An algorithm for least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11, 431–441 (1963)

    Article  Google Scholar 

  • Mora, P.: Nonlinear two-dimensional elastic inversion of multioffset seismic data. Geophysics 52, 1211–1228 (1987)

    Article  Google Scholar 

  • Mora, P.: Elastic wave-field inversion of reflection and transmission data. Geophysics 53, 750–759 (1988)

    Article  Google Scholar 

  • Nolet, G., Montelli, R.: Optimal parametrization of tomographic models. Geophys. J. Int. 161, 1–8 (2005)

    Article  Google Scholar 

  • Pica, A., Diet, J. P., Tarantola, A.: Non-linear inversion of seismic reflection data in a laterally invariant medium. Geophysics 55, 284–292 (1990)

    Article  Google Scholar 

  • Polak, E., Ribière, G.: Note sur la convergence de la méthode de directions conjuguées. Revue Fr. Inf. Rech. Oper. 16-R1, 35–43 (1969)

    Google Scholar 

  • Polak, E.: Optimization. Springer, New York, NY (1997)

    Google Scholar 

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

    Article  Google Scholar 

  • Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, New York, NY (2000)

    Google Scholar 

  • Ravaut, C., Operto, S., Improta, L., Virieux, J., Herrero, A., Dell’Aversana, P.: Multiscale imaging of complex structures from multifold wide-aperture seismic data by frequency-domain full-waveform tomography: application to a thrust belt. Geophys. J. Int. 159, 1032–1056 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Tikhonov, A. N.: Solution of incorrectly formulated problems and the regularisation method. Dokl. Akad. Nauk. SSSR 151, 501–504 (1963)

    Google Scholar 

  • Vogel, C. R., Oman, M. E.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17, 227–238 (1996)

    Article  Google Scholar 

  • Zhou, C., Cai, W., Luo, Y., Schuster, G., Hassanzadeh, S.: Acoustic wave-equation traveltime and waveform inversion of crosshole seismic data. Geophysics 60, 765–773 (1995)

    Article  Google Scholar 

  • Bleibinhaus, F., Hole, J. A., Ryberg, T., Fuis, G. S.: Structure of the California Coast Ranges and San Andreas Fault at SAFOD from seismic waveform inversion and reflection imaging. J. Geophys. Res. 112, doi:10.1029/2006JB004611 (2007)

    Google Scholar 

  • Deng, H. L.: A complexity analysis of generic optimization problems: characterizing the topography of high-dimensional functions. Ph.D. Thesis, Center for Wave Phenomena, Colorado School of Mines (1997)

    Google Scholar 

  • Epanomeritakis, I., Akcelik, V., Ghattas, O., Bielak, J.: A Newton-CG method for large-scale three-dimensional elastic full waveform seismic inversion. Inverse Probl. 24, doi:10.1088/0266-5611/24/3/034015 (2008)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Earth Sciences, Utrecht University, Budapestlaan 4, 3584, Utrecht, CE, The Netherlands

    Andreas Fichtner

Authors
  1. Andreas Fichtner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Fichtner .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Fichtner, A. (2011). Introduction to Iterative Non-linear Minimisation. In: Full Seismic Waveform Modelling and Inversion. Advances in Geophysical and Environmental Mechanics and Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15807-0_7

Download citation

Publish with us

Policies and ethics

Search

Navigation