A gradient-based Markov chain Monte Carlo method for full-waveform inversion and uncertainty analysis

Geophysics ◽  
2020 ◽  
Vol 86 (1) ◽  
pp. R15-R30
Author(s):  
Zeyu Zhao ◽  
Mrinal K. Sen

Traditional full-waveform inversion (FWI) methods only render a “best-fit” model that cannot account for uncertainties of the ill-posed inverse problem. Additionally, local optimization-based FWI methods cannot always converge to a geologically meaningful solution unless the inversion starts with an accurate background model. We seek the solution for FWI in the Bayesian inference framework to address those two issues. In Bayesian inference, the model space is directly probed by sampling methods such that we obtain a reliable uncertainty appraisal, determine optimal models, and avoid entrapment in a small local region of the model space. The solution of such a statistical inverse method is completely described by the posterior distribution, which quantifies the distributions for parameters and inversion uncertainties. To efficiently sample the posterior distribution, we introduce a sampling algorithm in which the proposal distribution is constructed by the local gradient and the diagonal approximate Hessian of the local log posterior. Our algorithm is called the gradient-based Markov chain Monte Carlo (GMCMC) method. The GMCMC FWI method can quantify inversion uncertainties with estimated posterior distribution given sufficiently long Markov chains. By directly sampling the posterior distribution, we obtain a global view of the model space. Theoretically speaking, statistical assessments do not depend on starting models. Our method is applied to the 2D Marmousi model with the frequency-domain FWI setting. Numerical results suggest that our method can be readily applied to 2D cases with affordable computational efforts.

2020 ◽  
Author(s):  
Andreas Fichtner ◽  
Lars Gebraad ◽  
Christian Boehm ◽  
Andrea Zunino

<p>Hamiltonian Monte Carlo (HMC) is a Markov chain Monte Carlo method that exploits derivative information in order to enable long-distance moves to independent models, even when the model space dimension is high (Duane et al., 1987). This feature motivates recent research aiming to adapt HMC for the solution of geophysical inverse problems (e.g. Sen & Biswas, 2017; Fichtner et al., 2018; Gebraad et al., 2020).</p><p>Here we present applications of HMC to inverse problems at variable levels of complexity. At the lowest level, we study linear inverse problems, including, for instance, linear traveltime tomography. Though this is not the class of problems for which Monte Carlo methods have been developed, it allows us to understand the important role of HMC tuning parameters. We then demonstrate that HMC can be used to obtain probabilistic solutions for two important classes of inverse problems: 2D nonlinear traveltime tomography and 2D elastic full-waveform inversion. In both scenarios, no super-computing resources are needed for model space dimensions from several thousand to ten thousand.</p><p>By far the most important, but also most complex, tuning parameter in HMC is the mass matrix, the choice of which critically controls convergence. Since manual tuning of the mass matrix is impossible for high-dimensional problems, we develop a new HMC flavour that tunes itself during sampling. This rests on the combination of HMC with a variant of the L-BFGS method, well-known from nonlinear optimisation. L-BFGS employs a few Monte Carlo samples to compute a matrix factorisation <strong>LL</strong><sup>T</sup>which dynamically approximates the local Hessian <strong>H</strong>, while the sampler traverses model space in a quasi-random fashion. The local curvature approximation is then used as mass matrix. Following an outline of the method, we present examples where the auto-tuning HMC produces almost perfectly uncorrelated samples for model space dimensions exceeding 10<sup>5</sup>.</p><p> </p><p><strong>References</strong></p><p>[1] Duane et al., 1987. "Hybrid Monte Carlo", Phys. Lett. B., 195, 216-222.</p><p>[2] Sen & Biswas, 2017. "Transdimensional seismic inversion using the reversible-jump Hamiltonian Monte Carlo algorithm", Geophysics, 82, R119-R134.</p><p>[3] Fichtner et al., 2018. "Hamiltonian Monte Carlo solution of tomographic inverse problems", Geophys. J. Int., 216, 1344-1363.</p><p>[4] Gebraad et al., 2020. "Bayesian elastic full-waveform inversion using Hamiltonian Monte Carlo", J. Geophys. Res., under review.</p>


Sign in / Sign up

Export Citation Format

Share Document