# 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…

## 13,743 Citations

Introduction to Markov Chain Monte Carlo Methods in Molecular Evolution

- Computer Science, Mathematics
- 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.

A Guide to Exact Simulation

- Computer Science
- 2001

The results show that CFTP works at least as well as standard MCMC, with convergence monitored by the method of Raftery & Lewis (1992, 1996).

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

- Computer Science
- 2011

This paper introduces a new scheme for Bayesian inference, called Asymptotically Independent Markov Sampling (AIMS), which is based on the Markov chain Monte Carlo method and derives important ergodic properties of AIMS.

Monte Carlo Methods for Statistical Inference

- Mathematics, 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.

Estimation via Markov chain Monte Carlo

- Computer Science, MathematicsProceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301)
- 2002

A survey of popular implementations of Markov chain Monte Carlo, focusing especially on the two most popular specific implementations of MCMC: Metropolis-Hastings and Gibbs sampling.

Markov Chain Monte Carlo and Gibbs Sampling

- Computer Science
- 2002

This work focuses here on Markov Chain Monte Carlo (MCMC) methods, which attempt to simulate direct draws from some complex distribution of interest, and on the powerful machinery of MCMC methods,which have their roots in the Metropolis algorithm.

A survey of Monte Carlo methods for parameter estimation

- Computer ScienceEURASIP 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.

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

- Computer Science
- 2016

The analysis of Markov Chain Monte Carlo (MCMC) methods and the development of new methodologies to sample from a high dimensional distribution and new Metropolis-Hastings type algorithms which have a better optimal scaling compared the MALA algorithm are studied.

The application of Monte Carlo methods for learning generalized linear model

- Computer ScienceBiometrics & Biostatistics International Journal
- 2018

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

A simulation approach to convergence rates for Markov chain Monte Carlo algorithms

- Computer ScienceStat. Comput.
- 1998

This paper proposes the use of auxiliary simulations to estimate the numerical values needed in this theorem and makes it possible to compute quantitative convergence bounds for models for which the requisite analytical computations would be prohibitively difficult or impossible.

## References

SHOWING 1-10 OF 20 REFERENCES

Probability plotting methods for the analysis of data.

- MathematicsBiometrika
- 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…

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…

The Monte Carlo method in quantum statistical mechanics

- Mathematics, PhysicsMathematical Proceedings of the Cambridge Philosophical Society
- 1962

ABSTRACT 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…

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…

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…

Conditional Monte Carlo

- MathematicsJACM
- 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.

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…