Abstract
Full waveform inversion (FWI) is a nonlinear data fitting process that can derive high-resolution model parameters through iteration. In this process, step length is related to inversion accuracy and computational efficiency. It can be calculated efficiently with the inexact line search method, which does not require a misfit function to achieve the exact minimum. This method is aimed toward obtaining the appropriate descent using evaluation conditions and initial step length. Moreover, it does not depend on the form of the misfit function. In the inexact line search method, the evaluation condition and initial step length are obviously important factors. In this work, the classical Armijo, Wolfe, and Goldstein evaluation conditions in solving optimization problems in mathematics are studied and compared in detail. Numerical examples from the synthetic data of the overthrust model show that the convergence characteristics of Armijo and Goldstein are similar and that the computational efficiency is high and conducive to seismic FWI. In addition, the adaptive Barzilai-Borwein (ABB) method is adopted in FWI. The ABB method maximizes the changes in model parameters and gradients to adaptively calculate the initial step length. The threshold value of the ABB method for the initial step length estimation is also studied to explore a suitable threshold value that can ensure that large and small step lengths are frequently adopted in FWI. Numerical examples from the synthetic data of the overthrust model demonstrate the validity of the ABB method. Moreover, the inversion is superior when the threshold value is less than 0.5.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anagaw, A. Y., and Sacchi, M. D., 2014, Comparison of multifrequency selection strategies for simultaneous-source full-waveform inversion: Geophysics, 79(5), R165–R181.
Bube, K. P., and Nemeth, T., 2007, Fast line searches for the robust solution of linear systems in the hybrid and Huber norms: Geophysics, 72(2): A13–A17.
Cao, S. H., 2015, Frequency domain acoustic full waveform inversion and reverse time migration in anisotropic media (Doctoral Dissertation). University of Chinese Academy of Sciences.
Dos Santos, A. W. G., and Pestana, R.C., 2015, Time-domain multiscale full-waveform inversion using the rapid expansion method and efficient step-length-length estimation: Geophysics, 80(4), R203–R216.
Dong, L. G., Huang, C., Chi, B. X., Liu, Y. Z., 2015, Strategy and application of waveform inversion based on seismic data subset: Chinese J. Geophys. (in Chinese), 58(10),3735–3745.
Hu, G. H., Wang, L. X., Fang, W. B., et al., 2014, Full waveform inversion method and application: China Petroleum Industry Press. Beijing, China.
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.
Liu, Y. Z., Huang, X. Q., Wan, X. W., Sun, M. A., Dong, L. G., 2019, Elastic multi-parameter full-waveform inversion for anisotropic media: Chinese J. Geophys. (in Chinese), 62(5),1809–1823.
More, J. J., Thuente, D. J., 1994, Line search algorithms with guaranteed sufficient decrease: ACM Transactions on Mathematical Software, 20(3), 286–307.
Ma, X. N., 2018, Research on Time-domain Full Waveform Inversion (Doctoral Dissertation). University of Chinese Academy of Sciences.
Métivier, L., and Brossier, R., 2016, The SEISCOPE optimization toolbox: A large-scale nonlinear optimization library based on reverse communication: Geophysics, 81(2), F1–F15.
Nocedal, J., and S. J. Wright., 2006, Numerical optimization: Springer Nature, Cham, Switzerland.
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.
Pica, A., Diet, J. P., and Tarantola, A., 1990, Nonlinear inversion of seismic reflection data in a laterally invariant medium: Geophysics, 55(3), 284–292.
Pratt, R. G., 1998, Guass-Newton and full Newton methods in frequency domain seismic waveform inversion: Geophysics, 173, 922–931.
Qu, Y., Li, Z., Huang, J., Li, J., Guan, Z., 2017, Elastic full waveform inversion for surface topography: Geophysics, 82(5), R269–R285.
Ren, Z. M., and Liu, Y., 2015, Elastic full-waveform inversion using the second-generation wavelet and an adaptive-operator-length scheme: Geophysics, 80(4), R155–R173.
Rao, Y., Wang, Y., 2017, Seismic waveform tomography with shot-encoding using a restarted L-BFGS algorithm, Scientific Reports, 7, 2045–2322.
Rao, Y., Wang, Y., Han, D., 2019, Seismic waveform tomography with simplified restarting scheme: IEEE Geoscience and Remote Sensing Letters, 16(1), 135–139.
Ravaut, C., Operto, S., Improta, L., et al., 2004, Multiscale imaging of complex structures from multifoldwide-aperture seismic data by frequency-domain full-waveform tomography: application to a thrust belt: Geophysical Journal International, 159(3), 1032–1056.
Plessix, R., 2006, A review of the adjoint-state method for computing the gradient of a functional with geophysical applications: Geophysical Journal International, 167(2), 495–503.
Shipp, R. M., & Singh, S. C., 2002, Two-dimensional full wavefield inversion of wide-aperture marine seismic streamer data: Geophysical Journal International, 151(2), 325–344.
Shi, Y. M., Zhang, Y., Yao, F. C., et al., 2014, Methodology of seismic imaging for hydrocarbon reservoirs based on acoustic full waveform inversion: Chinese J. Geophys. (in Chinese), 57(2),607–617.
Tarantola, A., 1984, Inversion of seismic reflection data in the acoustic approximation: Geophysics, 49, 1259–1266.
Vigh, D., Starr, W., & Kapoor, J., 2009, 3D prestack plane-wave, full-waveform inversion: Geophysics, 73(5), 135–144.
Van, Leeuwen, T., Mulder, W. A., 2010, A correlation-based misfit criterion for wave-equation traveltime tomography: Geophysical Journal International, 182(3), 1383–1394.
Wu, R. S., Luo, J. R., Wu, B. Y., 2014, Seismic envelope inversion and modulation signal model: Geophysics, 79(3), WA13–WA24.
Zhou, B., Gao, L., and Dai, Y.H., 2006, Gradient methods with adaptive step-lengthsizes: Computational Optimization and Applications, 35, 69–86.
Zhang, P., Han, L. G., Gong, X. B., et al., 2018, Multi-source elastic full waveform inversion based on the anisotropic total variation constraint: Chinese Journal of Geophysics, 61(2), 716–732.
Acknowledgments
This research is financially supported by the Special Fund of the Institute of Geophysics, China Earthquake Administration (Grant Number DQJB21K31 and Grant Number DQJB19B25).
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is financially supported by the Special Fund of the Institute of Geophysics, China Earthquake Administration (Grant Number DQJB19B25 and Grant Number DQJB21K31).
Rights and permissions
About this article
Cite this article
Ma, X., Xu, Sh., Ke, P. et al. Inexact line search method in full waveform inversion. Appl. Geophys. 20, 374–384 (2023). https://doi.org/10.1007/s11770-020-0875-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11770-020-0875-x