Abstract
Full waveform inversion (FWI) is a non-linear inverse problem that can be sensitive to noise. The tolerance of the noise-interference characteristics depends on the types of misfit functions. To date, different misfit functions, such as the least-squares norm (L2), the least-absolute-value norm (L1), and combinations of the two (e.g., the Huber and hybrid criteria), have been applied to FWI. The L2 norm is highly sensitive to non-Gaussian errors in the data and gives rise to high-amplitude artifacts in reconstructed models. For non-Gaussian noise data, the L1 norm and the Huber and hybrid criteria always reliably reconstruct models. However, the Huber and hybrid criteria require tedious error investigations to estimate their threshold criterion. Thus, the L1 norm is adopted here to improve the anti-noise ability of the FWI. The step length is closely related to the misfit function, and an optimal step-length estimation method can rapidly make the FWI algorithm reach the global minimum, with a reduced number of iterations and fewer extra forward modeling simulations during each iteration. The step length can usually be obtained using the exact or inexact line search method. Generally, the exact line search method is faster than the inexact one. Therefore, we derived an exact line search method for the L1 norm in the FWI process. Its effectiveness was tested using noise-free data from Overthrust and the SEG/EAGE salt models. The results demonstrate that this method can recover high-resolution velocity models with low computational costs. Numerical tests using the synthetic Overthrust model contaminated by strong noise were used to further validate the robustness of this exact line search method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alkhalifah T., 1998. The fast marching method in spherical coordinates: SEG/EAGE salt dome model. Stanford Exploration Project, Report 97, 251–264.
Aminzadeh F., Burkhard N., Nicoletis L., Rocca F. and Wyatt K., 1994. SEG/EAGE 3-D modeling project: 2nd update. The Leading Edge, 13, 949–952, DOI: https://doi.org/10.1190/1.1437054.
Anagaw A.Y. and Sacchi M.D., 2014. Comparison of multifrequency selection strategies for simultaneous-source full-waveform inversion. Geophysics, 79, R165–R181, DOI: https://doi.org/10.1190/GEO2013-0263.1.
Berenger J., 1994. A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys., 114, 185–200, DOI: https://doi.org/10.1006/jcph.1994.1159.
Bednar J., 1999. Theoretical comparison of equivalent-offset migration and dip moveout pre-stack imaging. Geophysics, 64, 191–196, DOI: https://doi.org/10.1190/1.1444515.
Boonyasiriwat C., Valasek P., Routh P., Cao W., Schuster G.T. and Macy B., 2009. An efficient multiscale method for time-domain waveform tomography. Geophysics, 74, WCC59–WCC68, DOI: https://doi.org/10.1190/1.3151869.
Brossier R., Operto S. and Virieux J., 2009a. Robust elastic frequency domain full waveform inversion using the L1 norm. Geophys. Res. Lett., 36, L20310, DOI: https://doi.org/10.1029/2009GL039458.
Brossier R., Operto S. and Virieux J., 2009b. Seismic imaging of complex onshore structures by 2D elastic frequency-domain full waveform inversion. Geophysics, 74, WCC105–WCC118, DOI: https://doi.org/10.1190/1.3215771.
Brossier R., Operto S. and Virieux J., 2010. Which data residual norm for robust elastic frequency-domain full waveform inversion? Geophysics, 75, R37–R46, DOI: https://doi.org/10.1190/1.3379323.
Bube K.P. and Langan R.T., 1997. Hybrid minimization with applications to tomography. Geophysics, 62, 1183–1195, DOI: https://doi.org/10.1190/1.1444219.
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, A13–A17, DOI: https://doi.org/10.1190/1.243163.
Bunks C., Saleck F.M., Zaleski S. and Chavent G., 1995. Multiscale seismic waveform inversion. Geophysics, 60, 1457–1473, DOI: https://doi.org/10.1190/1.1443880.
Choi Y. and Alkhalifah T., 2012. Application of multi-source waveform inversion to marine streamer data using the global correlation norm. Geophys. Prospect., 60, 748–758, DOI: https://doi.org/10.1111/j.1365-2478.2012.01079.x.
Claerbout J. and Muir F., 1973. Robust modeling with erratic data. Geophysics, 38, 826–844, DOI: https://doi.org/10.1190/1.1440378.
Crase E., Pica A., Noble M., McDonald J. and Tarantola A., 1990. Robust elastic nonlinear waveform inversion: Application to real data. Geophysics, 55, 527–538, DOI: https://doi.org/10.1190/1.1442864.
Djikpesse H.A. and Tarantola A., 1999. Multiparameter L1 norm waveform fitting: Interpretation of Gulf of Mexico reflection seismograms. Geophysics, 64, 1023–1035, DOI: https://doi.org/10.1190/1.1444611.
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 estimation. Geophysics, 80, R203–R216, DOI: https://doi.org/10.1190/GEO2014-0338.1.
Guitton A., 2012. Blocky regularization schemes for full-waveform inversion. Geophys. Prospect., 60, 870–884, DOI: https://doi.org/10.1111/j.1365-2478.2012.01025.x.
Guitton A. and Symes W.W., 2003. Robust inversion of seismic data using the Huber norm. Geophysics, 68, 1310–1319, DOI: https://doi.org/10.1190/1.1598124.
Ha T., Chung W. and Shin C., 2009. Waveform inversion using a backpropagation algorithm and a Huber function norm. Geophysics, 74, RI5–R24, DOI: https://doi.org/10.1190/1.3112572.
Hager W.W. and Zhang H.C., 2006. A survey of nonlinear conjugate gradient methods. Pac. J. Optim., 2, 35–58.
Hu G.H., Wang L.X. and Fang W.B., 2014. Full waveform inversion method and application. China Petroleum Industry Press, Beijing, China (in Chinese).
Huber P.J., 1973. Robust regression: asymptotics, conjectures, and Monte Carlo. Ann. Stat., 1, 799–821, DOI: https://doi.org/10.1214/aos/1176342503.
Lailly P., 1983. The seismic inverse problems as a sequence of before stack migration. In: Bednar J.B. and Weglein A. (Eds), Conference on Inverse Scattering — Theory and Application. SIAM, Philadelphia, PA, 206–220.
Liu D. and Nocedal J., 1989. On the limited memory BFGS method for large scale optimization. Math. Program., 45, 503–528, DOI: https://doi.org/10.1007/BF01589116.
Liu X.J. and Liu Y.K., 2018. Plane-wave domain least-squares reverse time migration with free-surface multiples. Geophysics, 83, 477–487.
Liu Y.S., Teng J.W., Xu T., Bai Z.M., Lan H.Q. and Badal J., 2016. An efficient step-length formula for correlative least squares reverse time migration. Geophysics, 81, S221–S228, DOI: https://doi.org/10.1190/GEO2015-0529.1.
Liu Y.S., Teng J.W., Xu T., Wang Y.H., Liu Q.Y. and Badal J., 2017a. Robust time-domain full waveform inversion with normalized zero-lag cross-correlation objective function. Geophys. J. Int., 209, 106–122, DOI: https://doi.org/10.1093/gji/ggw485.
Liu Y.S., Teng J.W., Xu T., Badal J., Liu Q.Y. and Zhou B., 2017b. Effects of conjugate gradient methods and step-length formulas on the multiscale full waveform inversion in time domain: Numerical experiments. Pure Appl. Geophys., 174, 1983–2206.
Ma X.N., Li Z.Y., Ke P., Xu S.H., Liang G.H. and Wu X.Q., 2019. Research of step-length estimation methods for full waveform inversion in time domain. Explor. Geophys., 50, 583–599, DOI: https://doi.org/10.1080/08123985.2019.1641266.
More J.J. and Thuente D.J., 1994. Line search algorithms with guaranteed sufficient decrease. ACM Trans. Math. Softw., 20, 286–307.
Nocedal J. and Wright S.J., 2006. Numerical Optimization. Springer Nature, Cham, Switzerland.
Pica A., Diet J. and Tarantola A., 1990. Nonlinear inversion of seismic reflection data in a laterally invariant medium. Geophysics, 55, 284–292, DOI: https://doi.org/10.1190/1.1442836.
Plessix R.E., 2006. A review of the adjoint-state method for computing the gradient of a functional with geophysical applications. Geophys. J. Int., 167, 495–503, DOI: https://doi.org/10.1111/gji.2006.167.issue-2.
Pratt R.G. and Worthington M.H., 1990. Inverse theory applied to multisource cross-hole tomography. Part I: Acoustic wave-equation method. Geophys. Prospect., 38, 287–310.
Pratt R.G., Shin C. and Hicks G.J., 1998. Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophys. J. Int., 133, 341–362, DOI: https://doi.org/10.1046/j.1365-246X.1998.00498.x.
Pyun S., Son W. and Shin C., 2009. Frequency-domain waveform inversion using an L1-norm objective function. Explor. Geophys., 40, 227–232, DOI: https://doi.org/10.1071/EG08103.
Ravaut C., Operto S., Improta L., Virieux J., Herrero A. and Dell’Aversana P., 2004. 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, DOI: https://doi.org/10.1111/j.1365-246X.2004.02442.x.
Ren Z.M., Liu Y. and Zhang Q.S., 2014. Multiscale viscoacoustic waveform inversion with the second generation wavelet transform and adaptive time-space domain finite-difference method. Geophys. J. Int., 197, 948–974, DOI: https://doi.org/10.1093/gji/ggu024.
Shin C. and Cha Y.H., 2008. Waveform inversion in the Laplace domain. Geophys. J. Int., 173, 922–931, DOI: https://doi.org/10.1111/j.1365-246X.2008.03768.x.
Tarantola A., 1984. Inversion of seismic reflection data in the acoustic approximation. Geophysics, 49, 1259–1266, DOI: https://doi.org/10.1190/1.1441754.
Tarantola A., 1987. Inverse Problem Theory. 1st Edition. Elsevier, Amsterdam, The Netherlands.
Vigh D. and Starr E.W., 2008. 3D prestack plane-wave, full-waveform inversion. Geophysics, 73, VE135–VE144, DOI: https://doi.org/10.1190/1.2952623.
Vigh D., Starr E.W. and Kapoor J., 2009. Developing earth models with full waveform inversion. The Leading Edge, 28, 432–435, DOI: https://doi.org/10.1190/1.3112760.
Virieux J. and Operto S., 2009. An overview of full-waveform inversion in exploration geophysics. Geophysics, 74, WCC1–WCC26. DOI: https://doi.org/10.1190/1.3238367.
Wang Y. and Rao Y., 2006. Crosshole seismic waveform tomography I: Strategy for real data application. Geophys. J. Int., 166, 1224–1236, DOI: https://doi.org/10.1111/j.1365-246X.2006.03030.x.
Warner M., Ratcliffe A., Nangoo T., Morgan J., Umpleby A., Shah N., Vinje V., Tekl I., Guasch L., Win C., Conroy G. and Bertrand A., 2013. Anisotropic 3D full-waveform inversion. Geophysics, 78, R59–R80, DOI: https://doi.org/10.1190/geo2012-0338.1.
Xu K. and McMechan G.A., 2014. 2D frequency-domain elastic full-waveform inversion using time-domain modeling and a multistep-length gradient approach. Geophysics, 79, DOI: https://doi.org/10.1190/GEO2013-0134.1.
Acknowledgements
We thank Liu Youshan for his insightful discussions. This research was financially supported by the Key Research Program of the Institute of Geology and Geophysics, Chinese Academy of Sciences (Grant No. IGGCAS-201902), Open Issue of Key Laboratory of Mineral Resources, Chinese Academy of Sciences (Grant No. KLMR2017-17), and a second class general financial grant from the China Postdoctoral Science Foundation (Grant No. 2018M641470).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, X., Liang, G., Xu, S. et al. Exact line search method for using the L1-norm misfit function in full waveform inversion. Stud Geophys Geod 64, 483–503 (2020). https://doi.org/10.1007/s11200-020-0904-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-020-0904-5