Approximate inversion of the wave-equation Hessian via randomized matrix probing

We present a method for approximately inverting the Hessian of full waveform inversion as a dip-dependent and scale-dependent amplitude correction. The terms in the expansion of this correction are determined by least-squares fitting from a handful of applications of the Hessian to random models — a...

Full description

Bibliographic Details
Main Authors: Letourneau, Pierre-David, Demanet, Laurent, Calandra, Henri
Other Authors: Massachusetts Institute of Technology. Earth Resources Laboratory
Format: Technical Report
Language:en_US
Published: Massachusetts Institute of Technology. Earth Resources Laboratory 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/90470
Description
Summary:We present a method for approximately inverting the Hessian of full waveform inversion as a dip-dependent and scale-dependent amplitude correction. The terms in the expansion of this correction are determined by least-squares fitting from a handful of applications of the Hessian to random models — a procedure called matrix probing. We show numerical indications that randomness is important for generating a robust preconditioner, i.e., one that works regardless of the model to be corrected. To be successful, matrix probing requires an accurate determination of the nullspace of the Hessian, which we propose to implement as a local dip-dependent mask in curvelet space. Numerical experiments show that the novel preconditioner fits 70% of the inverse Hessian (in Frobenius norm) for the 1-parameter acoustic 2D Marmousi model.