IDEAS home Printed from https://ideas.repec.org/a/spr/stmapp/v12y2003i1d10.1007_bf02511583.html
   My bibliography  Save this article

A new strategy for speeding Markov chain Monte Carlo algorithms

Author

Listed:
  • Antonietta Mira

    (University of Insubria)

  • Daniel J. Sargent

    (Mayo Clinic)

Abstract

Markov chain Monte Carlo (MCMC) methods have become popular as a basis for drawing inference from complex statistical models. Two common difficulties with MCMC algorithms are slow mixing and long run-times, which are frequently closely related. Mixing over the entire state space can often be aided by careful tuning of the chain's transition kernel. In order to preserve the algorithm's stationary distribution, however, care must be taken when updating a chain's transition kernel based on that same chain's history. In this paper we introduce a technique that allows the transition kernel of the Gibbs sampler to be updated at user specified intervals, while preserving the chain's stationary distribution. This technique seems to be beneficial both in increasing efficiency of the resulting estimates (via Rao-Blackwellization) and in reducing the run-time. A reinterpretation of the modified Gibbs sampling scheme introduced in terms of auxiliary samples allows its extension to the more general Metropolis-Hastings framework. The strategies we develop are particularly helpful when calculation of the full conditional (for a Gibbs algorithm) or of the proposal distribution (for a Metropolis-Hastings algorithm) is computationally expensive.

Suggested Citation

  • Antonietta Mira & Daniel J. Sargent, 2003. "A new strategy for speeding Markov chain Monte Carlo algorithms," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 12(1), pages 49-60, February.
  • Handle: RePEc:spr:stmapp:v:12:y:2003:i:1:d:10.1007_bf02511583
    DOI: 10.1007/BF02511583
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/BF02511583
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/BF02511583?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Antonietta Mira & Luke Tierney, 2002. "Efficiency and Convergence Properties of Slice Samplers," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 29(1), pages 1-12, March.
    2. P. Damlen & J. Wakefield & S. Walker, 1999. "Gibbs sampling for Bayesian non‐conjugate and hierarchical models by using auxiliary variables," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 61(2), pages 331-344, April.
    3. J. S. Hodges, 1998. "Some algebra and geometry for hierarchical models, applied to diagnostics," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 60(3), pages 497-536.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Pasanisi, Alberto & Fu, Shuai & Bousquet, Nicolas, 2012. "Estimating discrete Markov models from various incomplete data schemes," Computational Statistics & Data Analysis, Elsevier, vol. 56(9), pages 2609-2625.
    2. Rigat, F. & Mira, A., 2012. "Parallel hierarchical sampling: A general-purpose interacting Markov chains Monte Carlo algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 56(6), pages 1450-1467.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chib, Siddhartha, 2004. "Markov Chain Monte Carlo Technology," Papers 2004,22, Humboldt University of Berlin, Center for Applied Statistics and Economics (CASE).
    2. Minjung Kyung & Jeff Gill & George Casella, 2011. "Sampling schemes for generalized linear Dirichlet process random effects models," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 20(3), pages 259-290, August.
    3. Li, Yanxin & Walker, Stephen G., 2023. "A latent slice sampling algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 179(C).
    4. Ghosal, Rahul & Ghosh, Sujit K., 2022. "Bayesian inference for generalized linear model with linear inequality constraints," Computational Statistics & Data Analysis, Elsevier, vol. 166(C).
    5. Stephen G. Walker, 2006. "Sampling the Dirichlet Mixture Model with Slices," ICER Working Papers - Applied Mathematics Series 16-2006, ICER - International Centre for Economic Research.
    6. Marcin Kacperczyk & Paul Damien & Stephen G. Walker, 2013. "A new class of Bayesian semi-parametric models with applications to option pricing," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 967-980, May.
    7. Shi, Lei & Chen, Gemai, 2012. "Deletion, replacement and mean-shift for diagnostics in linear mixed models," Computational Statistics & Data Analysis, Elsevier, vol. 56(1), pages 202-208, January.
    8. Andrew Gelman & Iain Pardoe, 2004. "Bayesian measures of explained variance and pooling in multilevel (hierarchical) models," EERI Research Paper Series EERI_RP_2004_04, Economics and Econometrics Research Institute (EERI), Brussels.
    9. Ho, Chi-san & Damien, Paul & Walker, Stephen, 2017. "Bayesian mode regression using mixtures of triangular densities," Journal of Econometrics, Elsevier, vol. 197(2), pages 273-283.
    10. Seongil Jo & Taeyoung Roh & Taeryon Choi, 2016. "Bayesian spectral analysis models for quantile regression with Dirichlet process mixtures," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 28(1), pages 177-206, March.
    11. Shi, Lei & Lu, Jun & Zhao, Jianhua & Chen, Gemai, 2016. "Case deletion diagnostics for GMM estimation," Computational Statistics & Data Analysis, Elsevier, vol. 95(C), pages 176-191.
    12. Liying Luo & James S. Hodges, 2016. "Block Constraints in Age–Period–Cohort Models with Unequal-width Intervals," Sociological Methods & Research, , vol. 45(4), pages 700-726, November.
    13. Hatjispyros, Spyridon J. & Nicoleris, Theodoros & Walker, Stephen G., 2009. "A Bayesian nonparametric study of a dynamic nonlinear model," Computational Statistics & Data Analysis, Elsevier, vol. 53(12), pages 3948-3956, October.
    14. E. Andres Houseman & Louise Ryan & Brent Coull, 2004. "Cholesky Residuals for Assessing Normal Errors in a Linear Model with Correlated Outcomes: Technical Report," Harvard University Biostatistics Working Paper Series 1019, Berkeley Electronic Press.
    15. B. Arendacká & S. Puntanen, 2015. "Further remarks on the connection between fixed linear model and mixed linear model," Statistical Papers, Springer, vol. 56(4), pages 1235-1247, November.
    16. Meyer, Renate & Cai, Bo & Perron, François, 2008. "Adaptive rejection Metropolis sampling using Lagrange interpolation polynomials of degree 2," Computational Statistics & Data Analysis, Elsevier, vol. 52(7), pages 3408-3423, March.
    17. Ausín, M. Concepción & Galeano, Pedro & Ghosh, Pulak, 2014. "A semiparametric Bayesian approach to the analysis of financial time series with applications to value at risk estimation," European Journal of Operational Research, Elsevier, vol. 232(2), pages 350-358.
    18. Shively, Thomas S. & Walker, Stephen G. & Damien, Paul, 2011. "Nonparametric function estimation subject to monotonicity, convexity and other shape constraints," Journal of Econometrics, Elsevier, vol. 161(2), pages 166-181, April.
    19. Stephen Walker, 1999. "The uniform power distribution," Journal of Applied Statistics, Taylor & Francis Journals, vol. 26(4), pages 509-517.
    20. Daziano, Ricardo A., 2013. "Conditional-logit Bayes estimators for consumer valuation of electric vehicle driving range," Resource and Energy Economics, Elsevier, vol. 35(3), pages 429-450.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:stmapp:v:12:y:2003:i:1:d:10.1007_bf02511583. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.