Trust-region versus line search globalization strategies for inexact Newton method and application in full waveform inversion

• Published in: Journal of applied geophysics Vol. 201; p. 104639
• Main Authors: He, Qinglong, Wang, Yanfei
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.06.2022
• Subjects: Adjoint-state method; Full waveform inversion; Inexact Newton method; Inverse problems; Line search; Trust-region; Trust-region; Line search; Inexact Newton method; Full waveform inversion; Inverse problems; Adjoint-state method
• ISSN: 0926-9851; 1879-1859
• DOI: 10.1016/j.jappgeo.2022.104639

In this study, we consider the inexact Newton method using the trust-region and line search globalization strategies when solving the large-scale full waveform inversion problem. An elaborate stopping criterion or forcing term is introduced in order to avoid oversolvings of Newton equation. We develop an efficient method to compute (pseudo) Hessian vector products. In addition, a diagonal preconditioner based on the pseudo-Hessian approach is employed to further accelerate the solution of Newton equation. We discuss the specific parameter choices for these present methods. Numerical experiments based on the Marmousi2, BP 2004, and Sigsbee models are conducted to show the numerical performance of proposed inexact Newton methods. Numerical experiments demonstrate that the trust-region can perform better than the line search globalization strategy in the presence of nonlinearity and nonconvexity of the full waveform problem, especially for high contrast velocity models. •Inexact Newton methods with the trust-region and line search are analyzed.•A new method for efficiently computing the Hessian-vector products is presented.•A stopping criterion is proposed to avoid oversolvings of Newton equation.•Specific parameter choices for these methods are discussed.