Convergence properties of the Gibbs sampler for perturbations of Gaussians. (English) Zbl 0854.60066

Summary: The exact second eigenvalue of the Markov operator of the Gibbs sampler with random sweep strategy for Gaussian densities is calculated. A comparison lemma yields an upper bound on the second eigenvalue for bounded perturbations of Gaussians which is a significant improvement over previous bounds. For two-block Gibbs sampler algorithms with a perturbation of the form \(\chi (g_1 (x^{(1)}) + g_2 (x^{(2)}))\) the derivative of the second eigenvalue of the algorithm is calculated exactly at \(\chi = 0\), in terms of expectations of the Hessian matrices of \(g_1\) and \(g_2\).


60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
47B38 Linear operators on function spaces (general)
Full Text: DOI


[1] AMIT, Y. 1991. On rates of convergence of stochastic relaxation for Gaussian and non-Gaussian distributions. J. Multivariate Anal. 38 82 100. Z. · Zbl 0735.60036 · doi:10.1016/0047-259X(91)90033-X
[2] AMIT, Y. and GRENANDER, U. 1991. Comparing sweep strategies for stochastic relaxation. J. Multivariate Anal. 37 197 222. Z. · Zbl 0735.60035 · doi:10.1016/0047-259X(91)90080-L
[3] AMIT, Y., GRENANDER, U. and PICCIONI, M. 1991. Structural image restoration through deformable templates. J. Amer. Statist. Assoc. 86 376 387. Z.
[4] BARONE, P. and FRIGESSI, A. 1990. Improving stochastic relaxation for Gaussian random fields. Probab. Eng. Inform. Sci. 4 369 389. Z. · Zbl 1134.60347 · doi:10.1017/S0269964800001674
[5] BESAG, J. and GREEN, P. J. 1993. Spatial statistics and Bayesian computation. J. Roy. Statist. Soc. Ser. B 55 25 37. Z. JSTOR: · Zbl 0800.62572
[6] CRAMER, H. 1946. Mathematical Methods of Statistics. Princeton Univ. Press. Ź. · Zbl 0060.30513
[7] DIACONIS, P. and SALOFF-COSTE, L. 1993. Comparison techniques for random walk on finite groups. Ann. Probab. 21 2131 2156. Z. · Zbl 0790.60011 · doi:10.1214/aop/1176989013
[8] FRIEZE, A., KANNAN, R. and POLSON, N. G. 1994. Sampling from log-concave distributions. Ann. · Zbl 0813.60060 · doi:10.1214/aoap/1177004973
[9] GEMAN, D. 1991. Random Fields and Inverse Problems in Imaging. Lecture Notes in Math. 1427. Springer, Berlin. Z. · Zbl 0718.60119
[10] GEMAN, S. and GEMAN, D. 1984. Stochastic relaxation. Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analy sis and Machine Intelligence 6 721 741. Z. · Zbl 0573.62030 · doi:10.1109/TPAMI.1984.4767596
[11] GOODMAN, J. and SOKAL, A. D. 1989. Multigrid Monte-Carlo method. Conceptual foundations. Phy s. Rev. D 40 2035 2071.
[12] GRENANDER, U., CHOW, Y. and KEENAN, D. 1991. HANDS: A Pattern Theoretic Study of Biological Shapes. Springer, New York. Z. · Zbl 0808.68018
[13] IBRAGIMOV, I. A. and ROZANOV, Y. A. 1978. Gaussian Processes. Springer, New York. Z. · Zbl 0392.60037
[14] KATO, T. 1976. Perturbation Theory for Linear Operators, 2nd ed. Springer, New York. Z. · Zbl 0342.47009
[15] KNOERR, A. P. 1988. Global models of natural boundaries: Theory and applications. Ph.D. Thesis, Div. of Applied Mathematics, Brown Univ. Z.
[16] MCCULLAGH, P. 1987. Tensor Methods in Statistics. Chapman and Hall, London. Z. · Zbl 0732.62003
[17] MENGERSEN, K. L. and TWEEDIE, R. L. 1996. Rates of convergence of the Hastings and Metropolis algorithms. Ann. Statist. 24 101 121. Z. · Zbl 0854.60065 · doi:10.1214/aos/1033066201
[18] ROSENTHAL, J. S. 1995. Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Amer. Statist. Assoc. 90 558 566. Z. JSTOR: · Zbl 0824.60077 · doi:10.2307/2291067
[19] SMITH, A. F. M. and ROBERTS, G. O. 1993. Bayesian computation via the Gibbs sampler and Z. related Markov chain Monte Carlo methods with discussion. J. Roy. Statist. Soc. Ser. B 55 3 23. JSTOR: · Zbl 0779.62030
[20] CHICAGO, ILLINOIS 60637-1514
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.