Differential Evolution Markov Chain with snooker updater and fewer chains
Open accessThe DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Abstract
Differential Evolution Markov Chain (DE-MC) is an adaptive MCMC algorithm, in which multiple chains are run in parallel. Standard DE-MC requires at least N=2d chains to be run in parallel, where d is the dimensionality of the posterior. This paper extends DE-MC with a snooker updater and shows by simulation and real examples that DE-MC can work for d up to 50–100 with fewer parallel chains (e.g. N=3) by exploiting information from their past by generating jumps from differences of pairs of past states. This approach extends the practical applicability of DE-MC and is shown to be about 5–26 times more efficient than the optimal Normal random walk Metropolis sampler for the 97.5% point of a variable from a 25–50 dimensional Student t 3 distribution. In a nonlinear mixed effects model example the approach outperformed a block-updater geared to the specific features of the model.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (2003) · doi:10.1201/9780429258480 · Cited by 27,276
Mixed-Effects Models in Sand S-PLUS
Pinheiro, J. C., & Bates, D. M. (2000) · Statistics and Computing · doi:10.1007/978-1-4419-0318-1 · Cited by 11,187
Mixed-Effects Models in S and S-PLUS
(2001) · Technometrics · doi:10.1198/tech.2001.s574 · Cited by 9,278
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
Monte Carlo Statistical Methods
Robert, C. P., & Casella, G. (2004) · Springer Texts in Statistics · doi:10.1007/978-1-4757-4145-2 · Cited by 4,271
An Adaptive Metropolis Algorithm
Haario, H., Saksman, E., & Tamminen, J. (2001) · Bernoulli · doi:10.2307/3318737 · Cited by 2,631
Markov Chain Monte Carlo in Practice
Gasparini, M. (1997) · Technometrics · doi:10.1080/00401706.1997.10485132 · Cited by 1,879
Bayesian Data Analysis, 2nd edn
Brix, A. (2005) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2004.00347_4.x · Cited by 1,767
Cited by
Vrugt, J. A., ter Braak, C. J. F., Diks, C. G. H., Robinson, B. A., Hyman, J. M., & Higdon, D. (2009) · International Journal of Nonlinear Sciences and Numerical Simulation · doi:10.1515/ijnsns.2009.10.3.273 · Cited by 1,145
Self-citationVeitch, J., Raymond, V., Farr, B., Farr, W., Graff, P., Vitale, S., Aylott, B., Blackburn, K., Christensen, N., Coughlin, M., et al. (2015) · Physical Review D · doi:10.1103/physrevd.91.042003 · Cited by 958
Vrugt, J. A. (2016) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2015.08.013 · Cited by 851
Self-citationSchoups, G., & Vrugt, J. A. (2010) · Water Resources Research · doi:10.1029/2009wr008933 · Cited by 565
Self-citationNon-stationary extreme value analysis in a changing climate
Cheng, L., AghaKouchak, A., Gilleland, E., & Katz, R. W. (2014) · Climatic Change · doi:10.1007/s10584-014-1254-5 · Cited by 537
Laloy, E., & Vrugt, J. A. (2012) · Water Resources Research · doi:10.1029/2011wr010608 · Cited by 530
Self-citationvon Toussaint, U. (2011) · Reviews of Modern Physics · doi:10.1103/revmodphys.83.943 · Cited by 422
Line, M. R., Wolf, A. S., Zhang, X., Knutson, H., Kammer, J. A., Ellison, E., Deroo, P., Crisp, D., & Yung, Y. L. (2013) · The Astrophysical Journal · doi:10.1088/0004-637x/775/2/137 · Cited by 368
Sadegh, M., Ragno, E., & AghaKouchak, A. (2017) · Water Resources Research · doi:10.1002/2016wr020242 · Cited by 347
Dynamic temperature selection for parallel tempering in Markov chain Monte Carlo simulations
Vousden, W. D., Farr, W. M., & Mandel, I. (2016) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stv2422 · Cited by 309
TAU-REX I: A NEXT GENERATION RETRIEVAL CODE FOR EXOPLANETARY ATMOSPHERES
Waldmann, I. P., Tinetti, G., Rocchetto, M., Barton, E. J., Yurchenko, S. N., & Tennyson, J. (2015) · The Astrophysical Journal · doi:10.1088/0004-637x/802/2/107 · Cited by 283
A method for efficiently sampling from distributions with correlated dimensions.
Turner, B. M., Sederberg, P. B., Brown, S. D., & Steyvers, M. (2013) · Psychological Methods · doi:10.1037/a0032222 · Cited by 282
SPOTting Model Parameters Using a Ready-Made Python Package
Houska, T., Kraft, P., Chamorro-Chavez, A., & Breuer, L. (2015) · PLOS ONE · doi:10.1371/journal.pone.0145180 · Cited by 269
Laloy, E., Rogiers, B., Vrugt, J. A., Mallants, D., & Jacques, D. (2013) · Water Resources Research · doi:10.1002/wrcr.20226 · Cited by 264
Self-citation
Metadata
- Authors
- ter Braak, C. J. F., & Vrugt, J. A.
- Venue
- Statistics and Computing
- Published
- 2008-10-21
- Volume
- 18
- Issue
- 4
- Pages
- 435-446
- ISSN
- 0960-3174 (ISSN-L)
- 1573-1375
- OpenAlex
- W2144661611
- Cited by
- 591
- References
- 32
- FWCI
- 6.83
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.