# Monte Carlo sampling of solutions to inverse problems

@article{Mosegaard1995MonteCS, title={Monte Carlo sampling of solutions to inverse problems}, author={Klaus Mosegaard and Albert Tarantola}, journal={Journal of Geophysical Research}, year={1995}, volume={100}, pages={12431-12447} }

Probabilistic formulation of inverse problems leads to the definition of a probability distribution in the model space. This probability distribution combines a priori information with new information obtained by measuring some observable parameters (data). As, in the general case, the theory linking data with model parameters is nonlinear, the a posteriori probability in the model space may not be easy to describe (it may be multimodal, some moments may not be defined, etc.). When analyzing an…

## Figures from this paper

## 917 Citations

Resolution analysis of general inverse problems through inverse Monte Carlo sampling

- Mathematics
- 1998

The general inverse problem is characterized by at least one of the following two complications: (1) data can only be computed from the model by means of a numerical algorithm, and (2) the a priori…

Resolution analysis of general inverse problems through inverse Monte Carlo sampling

- Mathematics
- 1998

The general inverse problem is characterized by at least one of the following two complications: (1) data can only be computed from the model by means of a numerical algorithm, and (2) the a priori…

A Bayesian criterion for simplicity in inverse problem parametrization

- Mathematics
- 2000

Summary
To solve a geophysical inverse problem in practice means using noisy measurements to estimate a finite number of parameters. These parameters in turn describe a continuous spatial…

The Probability Perturbation Method: A New Look at Bayesian Inverse Modeling

- Mathematics
- 2006

Building of models in the Earth Sciences often requires the solution of an inverse problem: some unknown model parameters need to be calibrated with actual measurements. In most cases, the set of…

Probabilistic analysis of implicit inverse problems

- Mathematics
- 1999

Many inverse problems are most naturally formulated as implicit problems where data cannot be expressed in closed form as a function of the unknown model parameters. Notable examples are cases where…

Probabilistic analysis of implicit inverse problems

- Mathematics
- 1999

Many inverse problems are most naturally formulated as implicit problems where data cannot be expressed in closed form as a function of the unknown model parameters. Notable examples are cases where…

Inverse problems with non-trivial priors: efficient solution through sequential Gibbs sampling

- MathematicsComputational Geosciences
- 2012

Markov chain Monte Carlo methods such as the Gibbs sampler and the Metropolis algorithm can be used to sample solutions to non-linear inverse problems. In principle, these methods allow incorporation…

Trans-dimensional inverse problems, model comparison and the evidence

- Mathematics
- 2006

SUMMARY In most geophysical inverse problems the properties of interest are parametrized using a fixed number of unknowns. In some cases arguments can be used to bound the maximum number of…

## References

SHOWING 1-10 OF 37 REFERENCES

Inverse problems = Quest for information

- Mathematics, Computer Science
- 1982

The inverse problem may be formulated as a problem of combination of information: the experimental information about data, the a priori information about parameters, and the theoretical information, and it is shown that the general solution of the non-linear inverse problem is unique and consistent.

Nonlinear inversion, statistical mechanics, and residual statics estimation

- Mathematics
- 1985

The fully nonlinear approach presented is rooted in statistical mechanics and formulate inversion as a problem of Bayesian estimation, in which the prior probability distribution is the Gibbs distribution of statistical mechanics.

Inference from Inadequate and Inaccurate Data, III.

- MathematicsProceedings of the National Academy of Sciences of the United States of America
- 1970

The present paper gives estimates when it is likely that the authors can guess an upper bound M on the Hilbert norm not of h(E), the model representing E in some Hilbert space, but of the orthogonal projection of h (E) onto a sufficiently large subspace.

Inverse problem theory : methods for data fitting and model parameter estimation

- Mathematics
- 1987

Part 1. Discrete Inverse Problems. 1. The General Discrete Inverse Problem. 2. The Trial and Error Method. 3. Monte Carlo Methods. 4. The Least-Squares (l 2 -norm) Criterion. 5. The Least-Absolute…

The use of a priori data to resolve non‐uniqueness in linear inversion

- Mathematics
- 1979

Summary. The recent, but by now classical method for dealing with non-uniqueness in geophysical inverse problems is to construct linear averages of the unknown function whose values are uniquely…

Inference from inadequate and inaccurate data, I.

- MathematicsProceedings of the National Academy of Sciences of the United States of America
- 1970

This paper describes how one can proceed when E is adequately described by one member m(E) of a Hilbert space [unk] of possible models of E, when he believes that the Hilbert norm of m( E) is very likely rather smaller than some known number M, and (except for section 6) when all the observed and sought-after properties of E are continuous linear functionals on [unk].

Monte Carlo estimation and resolution analysis of seismic background velocities

- Geology
- 1991

The complete solution to an inverse problem, including information on accuracy and resolution, is given by the a posteriori probability density in the model space. By running a modified simulated…

Probabilistic Solution of Ill-Posed Problems in Computational Vision

- Computer Science, Mathematics
- 1987

This work derives efficient algorithms and describes parallel implementations on digital parallel SIMD architectures, as well as a new class of parallel hybrid computers that mix digital with analog components.

Generalized Nonlinear Inverse Problems Solved Using the Least Squares Criterion (Paper 1R1855)

- Mathematics
- 1982

We attempt to give a general definition of the nonlinear least squares inverse problem. First, we examine the discrete problem (finite number of data and unknowns), setting the problem in its fully…

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

- PhysicsIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1984

The analogy between images and statistical mechanics systems is made and the analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations, creating a highly parallel ``relaxation'' algorithm for MAP estimation.