Direct, nonlinear inversion algorithm for hyperbolic problems via projection-based model reduction

• Published in: arXiv.org 2016-03
• Main Authors: Druskin, Vladimir, Mamonov, Alexander, Thaler, Andrew E, Zaslavsky, Mikhail
• Format: Article
• Language: English
• Subjects: Algorithms; Galerkin method; Model matching; Model reduction; Norms; Reduced order models; Time domain analysis; Two dimensional models; Velocity; Wave equations
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.1509.06603

We estimate the wave speed in the acoustic wave equation from boundary measurements by constructing a reduced-order model (ROM) matching discrete time-domain data. The state-variable representation of the ROM can be equivalently viewed as a Galerkin projection onto the Krylov subspace spanned by the snapshots of the time-domain solution. The success of our algorithm hinges on the data-driven Gram--Schmidt orthogonalization of the snapshots that suppresses multiple reflections and can be viewed as a discrete form of the Marchenko--Gel'fand--Levitan--Krein algorithm. In particular, the orthogonalized snapshots are localized functions, the (squared) norms of which are essentially weighted averages of the wave speed. The centers of mass of the squared orthogonalized snapshots provide us with the grid on which we reconstruct the velocity. This grid is weakly dependent on the wave speed in traveltime coordinates, so the grid points may be approximated by the centers of mass of the analogous set of squared orthogonalized snapshots generated by a known reference velocity. We present results of inversion experiments for one- and two-dimensional synthetic models.