Lift and Relax for PDE-Constrained Inverse Problems in Seismic Imaging
- 2 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Geoscience and Remote Sensing
- Vol. 59 (9) , 8034-8039
Abstract
We present lift and relax for waveform inversion (LRWI), an approach that mitigates the local minima issue in seismic full waveform inversion (FWI) via a combination of two convexification techniques. The first technique (Lift) extends the set of unknown variables to their products, arranged as a moment matrix. This algebraic idea is a celebrated way to replace a hard polynomial optimization problem by a semidefinite programming approximation. Concretely, both the model and the wavefield are lifted from vectors to rank-2 matrices. The second technique (Relax) invites to relax the strict wave-equation constraint--a technique known as wavefield reconstruction inversion (WRI), which introduces wave-equation misfits as a weighted penalty term in the objective function. The relaxed penalty formulation enables balancing the data and wave-equation misfits by tuning a penalty parameter. Together, ``Lift'' and ``Relax'' help reformulate the inverse problem as a set of constraints on a rank-2 moment matrix. Such a lifting strategy permits good data and wave equation fits throughout the inversion process while leaving the numerical rank of the rank-2 moment matrix to be minimized down to one. Moreover, LRWI does not require adjoint wavefield to compute the gradient, which mitigates computational burdens. Numerical examples indicate that starting with a poor initial model, LRWI can conduct successful inversions with a starting frequency that is higher than that required by FWI and WRI.Keywords
All Related Versions
Funding Information
- ExxonMobil Research and Engineering Company
- Air Force Office of Scientific Research (FA9550-17-1-0316)
This publication has 22 references indexed in Scilit:
- Uncertainty quantification for inverse problems with weak partial-differential-equation constraintsGeophysics, 2018
- Source estimation for wavefield-reconstruction inversionGeophysics, 2018
- Application of optimal transport and the quadratic Wasserstein metric to full-waveform inversionGeophysics, 2018
- Full-waveform inversion via source-receiver extensionGeophysics, 2017
- Adaptive waveform inversion: TheoryGeophysics, 2016
- Wave-equation migration velocity analysis for VTI modelsGeophysics, 2014
- A correlation-based misfit criterion for wave-equation traveltime tomographyGeophysical Journal International, 2010
- An overview of full-waveform inversion in exploration geophysicsGeophysics, 2009
- Migration velocity analysis and waveform inversionGeophysical Prospecting, 2008
- Sums of Squares, Moment Matrices and Optimization Over Polynomials2008