Bayesian inference, Gibbs' sampler and uncertainty estimation in geophysical inversion

The posterior probability density function (PPD), σ(m|d obs ), of earth model m, where d obs are the measured data, describes the solution of a geophysical inverse problem, when a Bayesian inference model is used to describe the problem. In many applications, the PPD is neither analytically tractable nor easily approximated and simple analytic expressions for the mean and variance of the PPD are not available. Since the complete description of the PPD is impossible in the highly multi-dimensional model space of many geophysical applications, several measures such as the highest posterior density regions, marginal PPD and several orders of moments are often used to describe the solutions. Calculation of such quantities requires evaluation of multidimensional integrals. A faster alternative to enumeration and blind Monte-Carlo integration is importance sampling which may be useful in several applications. Thus how to draw samples of m from the PPD becomes an important aspect of geophysical inversion such that importance sampling can be used in the evaluation of these multi-dimensional integrals. Importance sampling can be carried out most efficiently by a Gibbs' sampler (GS). We also introduce a method which we called parallel Gibbs' sampler (PGS) based on genetic algorithms (GA) and show numerically that the results from the two samplers are nearly identical. We first investigate the performance of enumeration and several sampling based techniques such as a GS, PGS and several multiple maximum a posteriori (MAP) algorithms for a simple geophysical problem of inversion of resistivity sounding data. Several non-linear optimization methods based on simulated annealing (SA), GA and some of their variants can be devised which can be made to reach very close to the maximum of the PPD. Such MAP estimation algorithms also sample different points in the model space. By repeating these MAP inversions several times, it is possible to sample adequately the most significant portion(s) of the PPD and all these models can be used to construct the marginal PPD, mean) covariance, etc. We observe that the GS and PGS results are identical and indistinguishable from the enumeration scheme. Multiple MAP algorithms slightly underestimate the posterior variances although the correlation values obtained by all the methods agree very well. Multiple MAP estimation required 0.3% of the computational effort of enumeration and 40% of the effort of a GS or PGS for this problem. Next, we apply GS to the inversion of a marine seismic data set to quantify uncertainties in the derived model, given the prior distribution determined from several common midpoint gathers.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  T. Bayes,et al.  Studies in the History of Probability and Statistics: IX. Thomas Bayes's Essay Towards Solving a Problem in the Doctrine of Chances , 1958 .

[3]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[4]  A. Tarantola,et al.  Inverse problems = Quest for information , 1982 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Adam M. Dziewonski,et al.  Mapping the lower mantle: Determination of lateral heterogeneity in P velocity up to degree and order 6 , 1984 .

[7]  Leon Thomsen,et al.  Biot-consistent elastic moduli of porous rocks; low-frequency limit , 1985 .

[8]  David D. Jackson,et al.  A Bayesian approach to nonlinear inversion , 1985 .

[9]  Daniel H. Rothman,et al.  Automatic estimation of large residual statics corrections , 1986 .

[10]  A. Duijndam Detailed Bayesian inversion of seismic data , 1987 .

[11]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[12]  C. Chapman,et al.  Automatic 1-D waveform inversion of marine seismic refraction data , 1988 .

[13]  A. Duijndam BAYESIAN ESTIMATION IN SEISMIC INVERSION. PART I: PRINCIPLES1 , 1988 .

[14]  L. Ingber Very fast simulated re-annealing , 1989 .

[15]  L N Frazer,et al.  Rapid Determination of the Critical Temperature in Simulated Annealing Inversion , 1990, Science.

[16]  Adrian F. M. Smith,et al.  Sampling-Based Approaches to Calculating Marginal Densities , 1990 .

[17]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[18]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[19]  José Carlos Príncipe,et al.  A Simulated Annealing Like Convergence Theory for the Simple Genetic Algorithm , 1991, ICGA.

[20]  Mrinal K. Sen,et al.  Nonlinear multiparameter optimization using genetic algorithms; inversion of plane-wave seismograms , 1991 .

[21]  Adrian F. M. Smith,et al.  Bayesian Analysis of Constrained Parameter and Truncated Data Problems , 1991 .

[22]  Mrinal K. Sen,et al.  Nonlinear one-dimensional seismic waveform inversion using simulated annealing , 1991 .

[23]  Mrinal K. Sen,et al.  Seismic waveform inversion using global optimization , 1992 .

[24]  W. Gilks,et al.  Adaptive Rejection Sampling for Gibbs Sampling , 1992 .

[25]  M. Sambridge,et al.  Genetic algorithms in seismic waveform inversion , 1992 .

[26]  Mrinal K. Sen,et al.  Rapid sampling of model space using genetic algorithms: examples from seismic waveform inversion , 1992 .

[27]  Linearized Least-Squares Inversion of Field Seismic Data For an Elastic 1-D Earth , 1993 .

[28]  Mrinal K. Sen,et al.  Nonlinear inversion of resistivity sounding data , 1993 .

[29]  W. Wood Least squares inversion of field seismic data for an elastic 1-D Earth , 1993 .

[30]  E. Shalev,et al.  Cubic B-splines: Strategies of translating a simple structure to B-spline parameterization , 1993, Bulletin of the Seismological Society of America.

[31]  Paul L. Stoffa,et al.  Quantitative detection of methane hydrate through high-resolution seismic velocity analysis , 1994 .