# Monte Carlo Sampling Methods Using Markov Chains and Their Applications

@article{Hastings1970MonteCS, title={Monte Carlo Sampling Methods Using Markov Chains and Their Applications}, author={W. K. Hastings}, journal={Biometrika}, year={1970}, volume={57}, pages={97-109} }

SUMMARY A generalization of the sampling method introduced by Metropolis et al. (1953) is presented along with an exposition of the relevant theory, techniques of application and methods and difficulties of assessing the error in Monte Carlo estimates. Examples of the methods, including the generation of random orthogonal matrices and potential applications of the methods to numerical problems arising in statistics, are discussed. For numerical problems in a large number of dimensions, Monte… Expand

#### Paper Mentions

#### 13,060 Citations

Introduction to Markov Chain Monte Carlo Methods in Molecular Evolution

- Computer Science
- 2005

Markov chain Monte Carlo has proved to be highly useful because of its great flexibility and its success at solving many high-dimensional integration problems where other methods are computationally prohibitive. Expand

A Guide to Exact Simulation

- Mathematics
- 2001

Summary Markov Chain Monte Carlo (MCMC) methods are used to sample from complicated multivariate distributions with normalizing constants that may not be computable in practice and from which direct… Expand

Asymptotically Independent Markov Sampling: a new MCMC scheme for Bayesian Inference

- Mathematics
- 2011

In Bayesian statistics, many problems can be expressed as the evaluation of the expectation of a quantity of interest with respect to the posterior distribution. Standard Monte Carlo method is often… Expand

Monte Carlo Methods for Statistical Inference

- Computer Science
- 2009

Various ways random numbers are used in statistical inference are discussed, including Monte Carlo methods and pseudorandom numbers, which is a sample constrained to reflect closely the distribution of the population the authors are simulating. Expand

Estimation via Markov chain Monte Carlo

- Mathematics
- Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301)
- 2002

Markov chain Monte Carlo (MCMC) is a powerful means for generating random samples that can be used in computing statistical estimates, numerical integrals, and marginal and joint probabilities. The… Expand

Estimation via Markov Chain Monte Carlo

- Mathematics
- 2002

Markov chain Monte Carlo (MCMC) is a powerful means for generating random samples that can be used in computing statistical estimates, numerical integrals, and marginal and joint probabilities. The… Expand

Markov Chain Monte Carlo and Gibbs Sampling

- 2002

A major limitation towards more widespread implementation of Bayesian approaches is that obtaining the posterior distribution often requires the integration of high-dimensional functions. This can be… Expand

A survey of Monte Carlo methods for parameter estimation

- Computer Science, Mathematics
- EURASIP J. Adv. Signal Process.
- 2020

A thorough review of MC methods for the estimation of static parameters in signal processing applications is performed, describing many of the most relevant MCMC and IS algorithms, and their combined use. Expand

The application of Monte Carlo methods for learning generalized linear model

- Computer Science, Mathematics
- 2018

The Monte Carlo method for calculating coefficients in Generalized Linear Model (GLM) and Stochastic Approximation in Monte Carlo Computation (SAMC) is introduced. Expand

High dimensional Markov chain Monte Carlo methods : theory, methods and applications

- Mathematics
- 2016

The subject of this thesis is the analysis of Markov Chain Monte Carlo (MCMC) methods and the development of new methodologies to sample from a high dimensional distribution. Our work is divided into… Expand

#### References

SHOWING 1-10 OF 22 REFERENCES

Probability plotting methods for the analysis of data.

- Mathematics, Medicine
- Biometrika
- 1968

SUMMARY This paper describes and discusses graphical techniques, based on the primitive empirical cumulative distribution function and on quantile (Q-Q) plots, percent (P-P) plots and hybrids of… Expand

THE COMPARISON OF MEANS OF SETS OF OBSERVATIONS FROM SECTIONS OF INDEPENDENT STOCHASTIC SERIES

- Mathematics
- 1955

SUMMARY A METHOD of applying the formula for the sampling variance of the mean of a section of stationary time series, using an analysis of half the squared differences between sample values, is… Expand

Monte Carlo Methods

- Business, Physics
- 1964

1 The general nature of Monte Carlo methods.- 2 Short resume of statistical terms.- 3 Random, pseudorandom, and quasirandom numbers.- 4 Direct simulation.- 5 General principles of the Monte Carlo… Expand

The Monte Carlo method in quantum statistical mechanics

- Mathematics
- 1962

This paper describes, in general terms, a Monte Carlo method for estimating statistical parameters of quantum-mechanical systems. In this method, we construct a Markov chain of transitions between… Expand

Computation of Order Parameters in an Ising Lattice by the Monte Carlo Method

- Physics
- 1960

The long‐range and short‐range order parameters are computed for the Ising lattice using a Monte Carlo sampling scheme. The square lattice, the simple cubic lattice, and the body‐centered cubic… Expand

Monte Carlo calculations of the radial distribution functions for a proton-electron plasma

- Physics
- 1965

A general method is presented for computation of radial distribution functions for plasmas over a wide range of temperatures and densities. The method uses the Monte Carlo technique applied by Wood… Expand

Conditional Monte Carlo

- Physics, Computer Science
- JACM
- 1956

Let α be a random vector distributed over a space U with probability density function f(α) so that Ephi = Ephi( α) for α ≥ 1 using LaSalle's inequality. Expand

Equation of state calculations by fast computing machines

- Physics
- 1953

A general method, suitable for fast computing machines, for investigating such properties as equations of state for substances consisting of interacting individual molecules is described. The method… Expand

A generating function for averages over the orthogonal group

- Mathematics
- Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences
- 1955

The integral, ∫Hexp(trH′X)dV(H), over the group H of orthogonal matrices with respect to the invariant measure V(H), is obtained. X is an n × n matrix, and H an n × n orthogonal matrix. Various… Expand