A Bayesian linear model for the high-dimensional inverse problem of seismic tomography

We apply a linear Bayesian model to seismic tomography, a high-dimensional inverse problem in geophysics. The objective is to estimate the three-dimensional structure of the earth's interior from data measured at its surface. Since this typically involves estimating thousands of unknowns or more, it has always been treated as a linear(ized) optimization problem. Here we present a Bayesian hierarchical model to estimate the joint distribution of earth structural and earthquake source parameters. An ellipsoidal spatial prior allows to accommodate the layered nature of the earth's mantle. With our efficient algorithm we can sample the posterior distributions for large-scale linear inverse problems and provide precise uncertainty quantification in terms of parameter distributions and credible intervals given the data. We apply the method to a full-fledged tomography problem, an inversion for upper-mantle structure under western North America that involves more than 11,000 parameters. In studies on simulated and real data, we show that our approach retrieves the major structures of the earth's interior as well as classical least-squares minimization, while additionally providing uncertainty assessments.

[1]  E. Engdahl,et al.  Finite-Frequency Tomography Reveals a Variety of Plumes in the Mantle , 2004, Science.

[2]  Wojciech Dȩbski,et al.  Seismic Tomography by Monte Carlo Sampling , 2010 .

[3]  Darren J. Wilkinson,et al.  Conditional simulation from highly structured Gaussian systems, with application to blocking-MCMC for the Bayesian analysis of very large linear models , 2002, Stat. Comput..

[4]  Guust Nolet,et al.  Multiple‐frequency SH‐wave tomography of the western US upper mantle , 2008 .

[5]  Brandon Schmandt,et al.  Complex subduction and small-scale convection revealed by body-wave tomography of the western United States upper mantle , 2010 .

[6]  E. Somersalo,et al.  Visualization of Magnetoencephalographic Data Using Minimum Current Estimates , 1999, NeuroImage.

[7]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[8]  J. Trampert,et al.  Seismic and mineralogical structures of the lower mantle from probabilistic tomography , 2012 .

[9]  A. Pettitt,et al.  Fast sampling from a Gaussian Markov random field using Krylov subspace approaches , 2008 .

[10]  Karin Sigloch,et al.  Mantle provinces under North America from multifrequency P wave tomography , 2011 .

[11]  Bradley P. Carlin,et al.  Markov Chain Monte Carlo in Practice: A Roundtable Discussion , 1998 .

[12]  Patrick R. Amestoy,et al.  An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[13]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[14]  G. Nolet,et al.  Measuring finite‐frequency body‐wave amplitudes and traveltimes , 2006 .

[15]  B. F. Swindel Good ridge estimators based on prior information , 1976 .

[16]  Karen Willcox,et al.  Parameter and State Model Reduction for Large-Scale Statistical Inverse Problems , 2010, SIAM J. Sci. Comput..

[17]  Christophe Andrieu,et al.  A tutorial on adaptive MCMC , 2008, Stat. Comput..

[18]  Jari P. Kaipio,et al.  Bayesian inversion method for 3D dental X-ray imaging , 2007, Elektrotech. Informationstechnik.

[19]  E. D. Mercerat,et al.  On the linearity of cross-correlation delay times in finite-frequency tomography , 2012 .

[20]  E. Somersalo,et al.  Statistical inverse problems: discretization, model reduction and inverse crimes , 2007 .

[21]  Ali Mohammad-Djafari,et al.  Bayesian approach with prior models which enforce sparsity in signal and image processing , 2012, EURASIP J. Adv. Signal Process..

[22]  M. Sambridge,et al.  Seismic tomography with the reversible jump algorithm , 2009 .

[23]  Radu Herbei,et al.  Gyres and Jets: Inversion of Tracer Data for Ocean Circulation Structure , 2008 .

[24]  Daniel Watzenig,et al.  A review of statistical modelling and inference for electrical capacitance tomography , 2009 .

[25]  Keiiti Aki,et al.  Determination of three‐dimensional velocity anomalies under a seismic array using first P arrival times from local earthquakes: 1. A homogeneous initial model , 1976 .

[26]  Andreas Fichtner,et al.  Full seismic waveform tomography for upper-mantle structure in the Australasian region using adjoint methods , 2009 .

[27]  R. Tweedie,et al.  Langevin-Type Models II: Self-Targeting Candidates for MCMC Algorithms* , 1999 .

[28]  Cajo J. F. ter Braak,et al.  A Markov Chain Monte Carlo version of the genetic algorithm Differential Evolution: easy Bayesian computing for real parameter spaces , 2006, Stat. Comput..

[29]  Albert Tarantola,et al.  Monte Carlo sampling of solutions to inverse problems , 1995 .

[30]  N. Bohr MONTE CARLO METHODS IN GEOPHYSICAL INVERSE PROBLEMS , 2002 .

[31]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[32]  Bart G. van Bloemen Waanders,et al.  Fast Algorithms for Bayesian Uncertainty Quantification in Large-Scale Linear Inverse Problems Based on Low-Rank Partial Hessian Approximations , 2011, SIAM J. Sci. Comput..

[33]  H. Haario,et al.  An adaptive Metropolis algorithm , 2001 .

[34]  S. Frühwirth-Schnatter,et al.  Bayesian inference for finite mixtures of univariate and multivariate skew-normal and skew-t distributions. , 2010, Biostatistics.

[35]  Guust Nolet,et al.  Fréchet kernels for finite-frequency traveltimes—I. Theory , 2000 .

[36]  David Higdon,et al.  Adaptive Hessian-Based Nonstationary Gaussian Process Response Surface Method for Probability Density Approximation with Application to Bayesian Solution of Large-Scale Inverse Problems , 2012, SIAM J. Sci. Comput..

[37]  R. Crosson,et al.  Crustal structure modeling of earthquake data: 1. Simultaneous least squares estimation of hypocenter and velocity parameters , 1976 .

[38]  Karin Sigloch,et al.  Multiple-frequency body-wave tomography , 2008 .

[39]  Heikki Haario,et al.  DRAM: Efficient adaptive MCMC , 2006, Stat. Comput..

[40]  Guust Nolet,et al.  A Breviary of Seismic Tomography: Imaging the Interior of the Earth and Sun , 2008 .

[41]  Guust Nolet,et al.  Computing traveltime and amplitude sensitivity kernels in finite-frequency tomography , 2007, J. Comput. Phys..

[42]  Tiangang Cui,et al.  Bayesian calibration of a large‐scale geothermal reservoir model by a new adaptive delayed acceptance Metropolis Hastings algorithm , 2011 .

[43]  Leonhard Held,et al.  Gaussian Markov Random Fields: Theory and Applications , 2005 .

[44]  Sw. Banerjee,et al.  Hierarchical Modeling and Analysis for Spatial Data , 2003 .

[45]  Arthur E. Hoerl,et al.  Ridge Regression: Biased Estimation for Nonorthogonal Problems , 2000, Technometrics.

[46]  Malcolm Sambridge,et al.  Transdimensional inversion of receiver functions and surface wave dispersion , 2012 .

[47]  Guust Nolet,et al.  Two-stage subduction history under North America inferred from multiple-frequency tomography , 2008 .

[48]  D. Higdon,et al.  Accelerating Markov Chain Monte Carlo Simulation by Differential Evolution with Self-Adaptive Randomized Subspace Sampling , 2009 .

[49]  Anthony N. Pettitt,et al.  A Conditional Autoregressive Gaussian Process for Irregularly Spaced Multivariate Data with Application to Modelling Large Sets of Binary Data , 2002, Stat. Comput..

[50]  C. Robert,et al.  Deviance information criteria for missing data models , 2006 .

[51]  Johnathan M. Bardsley,et al.  MCMC-Based Image Reconstruction with Uncertainty Quantification , 2012, SIAM J. Sci. Comput..

[52]  Radford M. Neal MCMC Using Hamiltonian Dynamics , 2011, 1206.1901.

[53]  S. Sahu,et al.  A new class of multivariate skew distributions with applications to bayesian regression models , 2003 .

[54]  Gary L. Pavlis,et al.  Upper Mantle Heterogeneity beneath North America from Travel Time Tomography with Global and USArray Transportable Array Data , 2008 .

[55]  William Hung Kan Lee,et al.  International handbook of earthquake and engineering seismology , 2002 .

[56]  R. Ilmoniemi,et al.  Interpreting magnetic fields of the brain: minimum norm estimates , 2006, Medical and Biological Engineering and Computing.

[57]  D. L. Anderson,et al.  Preliminary reference earth model , 1981 .

[58]  Qinya Liu,et al.  Tomography, Adjoint Methods, Time-Reversal, and Banana-Doughnut Kernels , 2004 .

[59]  B. Kennett,et al.  Traveltimes for global earthquake location and phase identification , 1991 .

[60]  Bradley P. Carlin,et al.  Bayesian measures of model complexity and fit , 2002 .

[61]  James Martin,et al.  A Stochastic Newton MCMC Method for Large-Scale Statistical Inverse Problems with Application to Seismic Inversion , 2012, SIAM J. Sci. Comput..

[62]  Jeroen Tromp,et al.  Finite-frequency sensitivity of body waves to anisotropy based upon adjoint methods , 2007 .

[63]  M. Sambridge,et al.  Transdimensional tomography with unknown data noise , 2012 .

[64]  Amir Khan,et al.  The thermo-chemical and physical structure beneath the North American continent from Bayesian inversion of surface-wave phase velocities , 2011 .

[65]  Peter Congdon,et al.  Applied Bayesian Modelling , 2003 .