209
Views
236
CrossRef citations to date
0
Altmetric
Theory and Method

Minorization Conditions and Convergence Rates for Markov Chain Monte Carlo

Pages 558-566 | Received 01 Oct 1993, Published online: 27 Feb 2012

References

  • Amit , Y. 1991 . “On the Rates of Convergence of Stochastic Relaxation for Gaussian and Non-Gaussian Distributions,” . Journal of Multivariate Analysis , 38 : 89 – 99 .
  • Amit , Y. 1993 . “Convergence Properties of the Gibbs Sampler for Perturbations of Gaussians,” , University of Chicago, Dept. of Statistics . Technical Report 352
  • Amit , Y. and Grenander , U. 1991 . “Comparing Sweep Strategies for Stochastic Relaxation,” . Journal of Multivariate Analysis , 37 : 197 – 222 .
  • Applegate , D. , Kannan , R. and Poison , N. G. 1990 . “Random Polynomial Time Algorithms for Sampling From Joint Distributions,” , Carnegie-Mellon University, School of Computer Science . Technical Report 500
  • Asmussen , S. 1987 . Applied Probability and Queues , New York : John Wiley .
  • Athreya , K. B. , McDonald , D. and Ney , P. 1978 . “Limit Theorems for Semi-Markov Processes and Renewal Theory for Markov Chains,” . The Annals of Probability , 6 : 788 – 797 .
  • Athreya , K. B. and Ney , P. 1978 . “A New Approach to the Limit Theory of Recurrent Markov Chains,” . Transactions of the American Mathematical Society , 245 : 493 – 501 .
  • Baxter , J. R. and Rosenthal , J. S. 1994 . “Rates of Convergence for Everywhere-Positive Markov Chains,” , University of Toronto, Dept. of Statistics . Technical Report 9406
  • Belsley , E. D. 1993 . “Rates of Convergence of Markov Chains Related to Association Schemes,” , Ph.D. dissertation Harvard University, Dept. of Mathematics .
  • Dembo , A. and Zeitouni , O. 1993 . Large Deviations Techniques and Applications , Boston : Jones and Bartlett .
  • Diaconis , P. 1988 . Group Representations in Probability and Statistics , Hayward , CA : IMS .
  • Diaconis , P. and Hanlon , P. 1992 . “Eigen Analysis for Some Examples of the Metropolis Algorithm,” , Harvard University, Dept. of Mathematics . technical report
  • Feller , W. 1971 . An Introduction to Probability Theory and Its Applications, , 2nd ed. , Vol. II , New York : John Wiley .
  • Frieze , A. , Kannan , R. and Poison , N. G. 1993 . “Sampling From Log-Concave Distributions,” , Carnegie-Mellon University, School of Computer Science . Technical report
  • Frigessi , A. , Hwang , C.-R. and Younes , L. 1992 . “Optimal Spectral Structure of Reversible Stochastic Matrices, Monte Carlo Methods, and the Simulation of Markov Random Fields,” . Annals of Applied Probability , 2 : 610 – 628 .
  • Gaver , D. and O'Muircheartaigh , I. 1987 . “Robust Empirical Bayes Analysis of Event Rates,” . Technometrics , 29 : 1 – 15 .
  • Gelfand , A. E. and Smith , A. F. M. 1990 . “Sampling-Based Approaches to Calculating Marginal Densities,” . Journal of the American Statistical Association , 85 : 398 – 409 .
  • Gelman , A. and Rubin , D. B. 1992 . “Inference From Iterative Simulation Using Multiple Sequences . Statistical Science , 7 : 457 – 472 .
  • Geman , S. and Geman , D. 1984 . “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” . IEEE Transactions on Pattern Analysis and Machine Intelligence , PAMI-6 : 721 – 741 .
  • Geyer , C. 1992 . “Practical Markov Chain Monte Carlo,” . Statistical Science , 7 : 473 – 483 .
  • Hastings , W. K. 1970 . “Monte Carlo Sampling Methods Using Markov Chains and Their Applications,” . Biometrika , 57 : 97 – 109 .
  • Lindvall , T. 1992 . Lectures on the Coupling Method , New York : John Wiley .
  • Liu , J. 1992 . “Eigen Analysis for a Metropolis Sampling Scheme With Comparisons to Rejection Sampling and Importance Resampling,” , Harvard University, Dept. of Statistics . Research Report R-427
  • Liu , J. , Wong , W. and Kong , A. 1991a . “Correlation Structure and the Convergence of the Gibbs Sampler, I.” , University of Chicago, Dept. of Statistics . Technical Report 299
  • Liu , J. , Wong , W. and Kong , A. 1991b . “Correlation Structure and the Convergence of the Gibbs Sampler, II: Applications to Various Scans,” , University of Chicago, Dept. of Statistics . Technical Report 304
  • Matthews , P. 1993 . “A Slowly Mixing Markov Chain With Implications for Gibbs Sampling,” . Statistics and Probability Letters , 17 : 231 – 236 .
  • Metropolis , N. , Rosenbluth , A. , Rosenbluth , M. , Teller , A. and Teller , E. 1953 . “Equations of State Calculations by Fast Computing Machines,” . Journal of Chemical Physics , 21 : 1087 – 1091 .
  • Meyn , S. P. and Tweedie , R. L. 1993a . Markov Chains and Stochastic Stability , London : Springer-Verlag .
  • Meyn , S. P. and Tweedie , R. L. 1993b . “Computable Bounds for Convergence Rates of Markov Chains,” , Colorado State University, Dept. of Statistics . Technical report
  • Mykland , P. , Tierney , L. and Yu , B. 1992 . “Regeneration in Markov Chain Samplers,” , University of Minnesota, School of Statistics . Technical Report 585
  • Nummelin , E. 1984 . General Irreducible Markov Chains and Nonnegative Operators , Cambridge , , UK : Cambridge University Press .
  • Pitman , J. W. 1976 . “On Coupling of Markov Chains,” . Z. Wahrsch. Verw. Gebiete , 35 : 315 – 322 .
  • Roberts , G. O. 1992 . “Convergence Diagnostics of the Gibbs Sampler,” . In Bayesian Statistics 4 , Edited by: Bernardo , J. M. 777 – 784 . Oxford , , UK : Oxford University Press .
  • Roberts , G. O. and Poison , N. G. 1990 . “A Note on the Geometric Convergence of the Gibbs Sampler,” . Journal of the Royal Statistical Society , 56 : 377 – 384 . Ser. B
  • Rosenthal , J. S. 1991 . “Rates of Convergence for Gibbs Sampler for Variance Components Models,” , University of Toronto, Dept. of Statistics. Ann. Stat. . Technical Report 9322, to appear
  • Rosenthal , J. S. 1993 . “Rates of Convergence for Data Augmentation on Finite Sample Spaces,” . Annals of Applied Probability , 3 : 319 – 339 .
  • Schervish , M. J. and Carlin , B. P. 1992 . “On the Convergence of Successive Substitution Sampling,” . Journal of Computational and Graphical Statistics , 1 : 111 – 127 .
  • Tanner , M. A. and Wong , W. H. 1987 . “The Calculation of Posterior Distributions by Data Augmentation” . Journal of the American Statistical Association , 82 : 528 – 550 . (with discussion)
  • Tierney , L. 1991 . “Markov Chains for Exploring Posterior Distributions,” , University of Minnesota, School of Statistics . Technical Report 560

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.