1887
Volume 50, Issue 6
  • ISSN: 0812-3985
  • E-ISSN: 1834-7533

Abstract

ABSTRACT

Full waveform inversion (FWI) is a powerful tool for reconstructing high-resolution subsurface parameters estimated by iteratively minimising the difference between calculated and observed data. Step-length estimation is a key step in the successful implementation of the FWI algorithm. An optimal step-length value rapidly causes the FWI algorithm to reach the global minimum with reduced iterations and fewer extra forward modelling simulations during each iteration. Step-length can typically be calculated using an inexact or an exact line-search method. The backtracking line-search method (BLSM) is a typical inexact method. Initial methods of guessing the step-length and evaluation conditions determine the efficiency of a BLSM scheme. Here, we propose a quadratic extrapolation value as the initial guess in a BLSM scheme, and then compare it with other initial-guess approaches by using the first Wolfe condition to evaluate step-length values. Exact line-search methods include a parabolic fitting search method through three points (PFSM-3), a parabolic fitting search method through two points (PFSM-2) and the analytical step-length method (ASLM). To find optimal and stable step-length estimation methods for FWI, we compare four step-length estimation methods: BLSM, PFSM-3, PFSM-2 and ASLM. Numerical examples using synthetic data demonstrate that quadratic extrapolation values perform better than first-order change and adaptive values in the BLSM scheme, in terms of resolution of the reconstructed model and computational costs. Of the four step-length estimation methods, ASLM and BLSM are both efficient for noise-free data, and robust ASLM is more efficient for noisy data. However, PFSM-2 and PFSM-3 are less efficient because of low accuracy and high computational cost.

© 2019 Australian Society of Exploration Geophysics
Loading

Article metrics loading...

/content/journals/10.1080/08123985.2019.1641266
2019-11-02
2026-01-16

  • From This Site

    /content/journals/10.1080/08123985.2019.1641266
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Journal -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. Anagaw, A.Y., and M.D. Sacchi 2014 Comparison of multifrequency selection strategies for simultaneous-source full-waveform inversion. Geophysics79, no. 5: R165–R181. doi:10.1190/GEO2013‑0263.1.
     https://doi.org/10.1190/GEO2013-0263.1 [Google Scholar]
  2. Berenger, J.P. 1994 A perfectly matched layer for the absorption of electromagnetic waves. Journal of Computational Physics114, no. 2: 185–200. doi:10.1006/jcph.1994.1159.
     https://doi.org/10.1006/jcph.1994.1159 [Google Scholar]
  3. Boonyasiriwat, C., P. Valasek, P. Routh, W.P. Cao, G.T. Schuster, and B. Macy 2009 An efficient multiscale method for time-domain waveform tomography. Geophysics74, no. 6: WCC59–WCC68. doi:10.1190/1.3151869.
     https://doi.org/10.1190/1.3151869 [Google Scholar]
  4. Broyden, C. G. 1970 The convergence of a class of double-rank minimization algorithms. Journal of the Institute of Mathematics and Its Applications6: 76–90. doi: 10.1093/imamat/6.1.76
     https://doi.org/10.1093/imamat/6.1.76 [Google Scholar]
  5. Bube, K.P., and T. Nemeth 2007 Fast line searches for the robust solution of linear systems in the hybrid and Huber norms. Geophysics72, no. 2: A13–A17. doi:10.1190/1.2431639.
     https://doi.org/10.1190/1.2431639 [Google Scholar]
  6. Bunks, C., F.M. Saleck, S. Zaleski, and G. Chavent 1995 Multiscale seismic waveform inversion. Geophysics60, no. 5: 1457–1473. doi:10.1190/1.1443880.
     https://doi.org/10.1190/1.1443880 [Google Scholar]
  7. Dos Santos, A.W.G., and R.C. Pestana 2015 Time-domain multiscale full-waveform inversion using the rapid expansion method and efficient step-length estimation. Geophysics80, no. 4: R203–R216. doi:10.1190/GEO2014‑0338.1.
     https://doi.org/10.1190/GEO2014-0338.1 [Google Scholar]
  8. Fletcher, R. 1970 A new approach to variable metric algorithms. Computer Journal13: 317–322. doi: 10.1093/comjnl/13.3.317
     https://doi.org/10.1093/comjnl/13.3.317 [Google Scholar]
  9. Goldfarb, D. 1970 A family of variable metric updates derived by variational means. Mathematics of Computation24: 23–26. doi: 10.1090/S0025‑5718‑1970‑0258249‑6
     https://doi.org/10.1090/S0025-5718-1970-0258249-6 [Google Scholar]
  10. Guasch, L., Burgess, T., and Warner M. 2015 Optimised adaptive waveform inversion- Improved convergence via conjugate gradients and superior step-length calculation. 77th Annual International Meeting, EAGE, Expanded Abstracts.doi: 10.3997/2214‑4609.201413207
     https://doi.org/10.3997/2214-4609.201413207 [Google Scholar]
  11. Hager, W.W., and H.C. Zhang 2006 A survey of nonlinear conjugate gradient methods. Pacific Journal of Optimization2: 35–58.
     [Google Scholar]
  12. Hu, W.Y., A. Abubakar, and T.M. Habashy 2009 Simultaneous multifrequency inversion of full-waveform seismic data. Geophysics74, no. 2: R1–R14. doi:10.1190/1.3073002.
     https://doi.org/10.1190/1.3073002 [Google Scholar]
  13. Lailly, P. 1983 The seismic inverse problem as a sequence of before stack migrations. SIAM Conference on Inverse Scattering, Theory and Applications, Expanded Abstracts, 206–220.
     [Google Scholar]
  14. Liu, D.C., and J. Nocedal 1989 On the limited memory BFGS method for large scale optimization. Mathematical Programming45, no. 1-3: 503–528. doi:10.1007/BF01589116.
     https://doi.org/10.1007/BF01589116 [Google Scholar]
  15. Liu, X.J., Y.K. Liu, H.Y. Lu, H. Hu, and M. Khan 2017a Prestack correlative least-squares reverse time migration. Geophysics82, no. 2: S159–S172. doi:10.1190/geo2016‑0416.1.
     https://doi.org/10.1190/geo2016-0416.1 [Google Scholar]
  16. Liu, X.J., Y.K. Liu, X.G. Huang, and P. Li 2016a Least-squares reverse-time migration with cost-effective computation and memory storage. Journal of Applied Geophysics129: 200–208. doi:10.1016/j.jappgeo.2016.03.009.
     https://doi.org/10.1016/j.jappgeo.2016.03.009 [Google Scholar]
  17. Liu, Y.S., J.W. Teng, T. Xu, J. Badal, Q.Y. Liu, and B. Zhou 2017b Effects of conjugate gradient methods and step-length formulas on the multiscale full waveform inversion in time domain: numerical experiments. Pure and Applied Geophysics174: 1983–2006. doi:10.1007/s00024‑017‑1512‑3.
     https://doi.org/10.1007/s00024-017-1512-3 [Google Scholar]
  18. Liu, Y.S., J.W. Teng, T. Xu, Z.M. Bai, H.Q. Lan, and J. Badal 2016b An efficient step-length formula for correlative least-squares reverse time migration. Geophysics81, no. 4: S221–S238. doi:10.1190/GEO2015‑0529.1.
     https://doi.org/10.1190/GEO2015-0529.1 [Google Scholar]
  19. Ma, X.N., Z.Y. Li, B.L. Gu, P. Ke, and G.H. Liang 2015 Comparisons and analysis of several optimization finite-differencing schemes in 2D acoustic frequency-domain numerical modeling. Progress in Geophysics30, no. 2: 0878–0888. [in Chinese]. doi:10.6038/pg20150254.
     https://doi.org/10.6038/pg20150254 [Google Scholar]
  20. Ma, X.N., Z.Y. Li, S.H. Xu, P. Ke, and G.H. Liang 2017 Comparison of frequency-band selection strategies for 2D time-domain acoustic waveform inversion. Journal of Seismic Exploration26: 499–519.
     [Google Scholar]
  21. Marfurt, K.J. 1984 Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations. Geophysics49, no. 5: 533–549. doi:10.1190/1.1441689.
     https://doi.org/10.1190/1.1441689 [Google Scholar]
  22. Métivier, L., and R. Brossier 2016 The SEISCOPE optimization toolbox: A large-scale nonlinear optimization library based on reverse communication. Geophysics81, no. 2: F11–F25. doi:10.1190/GEO2015‑0031.1.
     https://doi.org/10.1190/GEO2015-0031.1 [Google Scholar]
  23. Mora, P. 1987 Nonlinear two-dimensional elastic inversion of multioffset seismic data. Geophysics52, no. 9: 1211–1228. doi:10.1190/1.1442384.
     https://doi.org/10.1190/1.1442384 [Google Scholar]
  24. Nocedal, J., and Wright, S. J. 1999, Numerical optimization, Berlin: Springer.
  25. Operto, S., J. Virieux, and F. Sourbier 2007 Documentation of FWT2D program (version 4.8): Frequency domain full-waveform modeling/inversion of wide-aperture seismic data for imaging 2D acoustic media: Technical report 007 – SEISCOPE project.
  26. Pan, W.Y., K.A. Innanen, G.F. Margrave, and D.P. Cao 2015 Efficient pseudo-Gauss-Newton full-waveform inversion in the domain. Geophysics80, no. 5: R225–R238. doi:10.1190/GEO2014‑0224.1.
     https://doi.org/10.1190/GEO2014-0224.1 [Google Scholar]
  27. Pica, A., J.P. Diet, and A. Tarantola 1990 Nonlinear inversion of seismic reflection data in a laterally invariant medium. Geophysics55, no. 3: 284–292. doi:10.1190/1.1442836.
     https://doi.org/10.1190/1.1442836 [Google Scholar]
  28. Plessix, R.E. 2006 A review of the adjoint-state method for computing the gradient of a functional with geophysical applications. Geophysical Journal International167, no. 2: 495–503. doi:10.1111/j.1365‑246X.2006.02978.x.
     https://doi.org/10.1111/j.1365-246X.2006.02978.x [Google Scholar]
  29. Pratt, R.G., and M.H. Worthington 1990 Inverse theory applied to multi-source cross-hole tomography. part I: acoustic wave-equation method. Geophysical Prospecting38, no. 3: 287–310. doi:10.1111/j.1365‑2478.1990.tb01846.x.
     https://doi.org/10.1111/j.1365-2478.1990.tb01846.x [Google Scholar]
  30. Pratt, R.G., C. Shin, and G.J. Hicks 1998 Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophysical Journal International133, no. 2: 341–362. doi:10.1046/j.1365‑246X.1998.00498.x.
     https://doi.org/10.1046/j.1365-246X.1998.00498.x [Google Scholar]
  31. Shanno, D. F. 1970 Conditioning of quasi-Newton methods for function minimization. Mathematics of Computation24: 647–656. doi: 10.1090/S0025‑5718‑1970‑0274029‑X
     https://doi.org/10.1090/S0025-5718-1970-0274029-X [Google Scholar]
  32. Shin, C., and Y.H. Cha 2008 Waveform inversion in the Laplace domain. Geophysical Journal International173, no. 3: 922–931. doi:10.1111/j.1365‑246X.2008.03768.x.
     https://doi.org/10.1111/j.1365-246X.2008.03768.x [Google Scholar]
  33. Shin, C., and Y.H. Cha 2009 Waveform inversion in the Laplace-Fourier domain. Geophysical Journal International177, no. 3: 1067–1079. doi:10.1111/j.1365‑246X.2009.04102.x.
     https://doi.org/10.1111/j.1365-246X.2009.04102.x [Google Scholar]
  34. Tape, C., Q.Y. Liu, and J. Tromp 2007 Finite-frequency tomography using adjoint methods-Methodology and examples using membrane surface waves. Geophysical Journal International168, no. 3: 1105–1129. doi:10.1111/j.1365‑246X.2006.03191.x.
     https://doi.org/10.1111/j.1365-246X.2006.03191.x [Google Scholar]
  35. Tarantola, A. 1984 Inversion of seismic reflection data in the acoustic approximation. Geophysics49, no. 8: 1259–1266. doi:10.1190/1.1441754.
     https://doi.org/10.1190/1.1441754 [Google Scholar]
  36. Tarantola, A. 1986 A strategy for nonlinear elastic inversion of seismic reflection data. Geophysics51, no. 10: 1893–1903. doi:10.1190/1.1442046.
     https://doi.org/10.1190/1.1442046 [Google Scholar]
  37. Vigh, D., E.W. Starr, and J. Kapoor 2009 Developing earth models with full waveform inversion. The Leading Edge28, no. 4: 432–435. doi:10.1190/1.3112760.
     https://doi.org/10.1190/1.3112760 [Google Scholar]
  38. Virieux, J., and S. Operto 2009 An overview of full-waveform inversion in exploration geophysics. Geophysics74, no. 6: WCC1–WCC26. doi:10.1190/1.3238367.
     https://doi.org/10.1190/1.3238367 [Google Scholar]
  39. Wolfe, P. 1969 Convergence conditions for ascent methods. SIAM Review11, no. 2: 226–235. doi:10.1137/1011036.
     https://doi.org/10.1137/1011036 [Google Scholar]
  40. Xu, K., and G.A. McMechan 2014 2D frequency-domain elastic full-waveform inversion using time-domain modeling and a multistep-length gradient approach. Geophysics79, no. 2: R41–R53. doi:10.1190/geo2013‑0134.1.
     https://doi.org/10.1190/geo2013-0134.1 [Google Scholar]
  41. Zhang, H.C., and W.W. Hager 2004 A nonmonotone line search technique and its application to unconstrained optimization. SIAM Journal on Optimization14, no. 4: 1043–1056. doi:10.1137/S1052623403428208.
     https://doi.org/10.1137/S1052623403428208 [Google Scholar]
  42. Zhou, B., L. Gao, and Y.H. Dai 2006 Gradient methods with adaptive step-sizes. Computational Optimization and Applications35, no. 1: 69–86. doi:10.1007/s10589‑006‑6446‑0.
     https://doi.org/10.1007/s10589-006-6446-0 [Google Scholar]
/content/journals/10.1080/08123985.2019.1641266
Loading
Research of step-length estimation methods for full waveform inversion in time domain
Exploration Geophysics 50, 583 (2019); https://doi.org/10.1080/08123985.2019.1641266
/content/journals/10.1080/08123985.2019.1641266
/content/journals/10.1080/08123985.2019.1641266
Loading

Data & Media loading...

  • Article Type: Research Article
Keyword(s): exact line-search method; Full waveform inversion; inexact line-search method; step-length estimation method; step-length initial-guess method

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error