Optimal spectral structure of reversible stochastic matrices, Monte Carlo methods and the simulation of Markov random fields

DOI10.1214/AOAP/1177005652MaRDI QIDQ1201317zbMATH OpenOpenAlexFDO

Authors Arnoldo Frigessi, Chii-Ruey Hwang, Laurent Younes

Publication date 17 January 1993

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1177005652

zbMATH Keywords

lattice-based Gibbs distributionsMonte Carlo methodssimulation algorithm for Markov random fieldsstochastic matricesweak convergence

Mathematics Subject Classification ID

Stochastic matrices (15B51) Random fields (60G60) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Monte Carlo methods (65C05)

Recommendations

• On the Convergence of Reversible Markov Chains
• Spectral bounds for certain two-factor non-reversible MCMC algorithms
• On the rate of convergence of the Metropolis algorithm and Gibbs sampler by geometric bounds
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Random reversible Markov matrices with tunable extremal eigenvalues

Cited in

(30)

• Information bounds for Gibbs samplers
• Outperforming the Gibbs sampler empirical estimator for nearest-neighbor random fields
• Ordering and improving the performance of Monte Carlo Markov chains.
• On the asymptotic variance of reversible Markov chain without cycles
• Algorithms for improving efficiency of discrete Markov chains
• Markov chain Monte Carlo and Rao-Blackwellization
• Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
• Variational formulas for asymptotic variance of general discrete-time Markov chains
• On multiple acceleration of reversible Markov chain
• On hitting time, mixing time and geometric interpretations of Metropolis-Hastings reversiblizations
• Attaining the optimal Gaussian diffusion acceleration
• Accelerating reversible Markov chains
• Error bounds for computing the expectation by Markov chain Monte Carlo
• Improving the convergence of reversible samplers
• Random reversible Markov matrices with tunable extremal eigenvalues
• Markov-chain monte carlo: Some practical implications of theoretical results
• Optimal variance reduction for Markov chain Monte Carlo
• An Extension of the Metropolis Algorithm
• Variance reduction for diffusions
• Sampling and Statistical Physics via Symmetry
• Searching for efficient Markov chain Monte Carlo proposal kernels
• Accelerating diffusions
• Efficiency of finite state space Monte Carlo Markov chains
• Reducing rejection exponentially improves Markov chain Monte Carlo sampling
• Optimal Markov chain Monte Carlo sampling
• Asymptotic behavior of eigenvalues and random updating schemes
• Efficiency of reversible MCMC methods: elementary derivations and applications to composite methods
• Theoretical guarantees for lifted samplers
• Constructing optimal transition matrix for Markov chain Monte Carlo
• On the rate of convergence of the Gibbs sampler for the 1-D Ising model by geometric bound

This page was built for publication: Optimal spectral structure of reversible stochastic matrices, Monte Carlo methods and the simulation of Markov random fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201317)