ENSEMBLE SAMPLERS WITH AFFINE INVARIANCE

被引:2405
作者
Goodman, Jonathan [1 ]
Weare, Jonathan [1 ]
机构
[1] NYU, Courant Inst, New York, NY 10012 USA
关键词
Markov chain Monte Carlo; affine invariance; ensemble samplers;
D O I
10.2140/camcos.2010.5.65
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a family of Markov chain Monte Carlo methods whose performance is unaffected by affine tranformations of space. These algorithms are easy to construct and require little or no additional computational overhead. They should be particularly useful for sampling badly scaled distributions. Computational tests show that the affine invariant methods can be significantly faster than standard MCMC methods on highly skewed distributions.
引用
收藏
页码:65 / 80
页数:16
相关论文
共 13 条
[1]   A tutorial on adaptive MCMC [J].
Andrieu, Christophe ;
Thoms, Johannes .
STATISTICS AND COMPUTING, 2008, 18 (04) :343-373
[2]  
[Anonymous], 2008, Monte Carlo Methods
[3]  
Christen J. A., 2007, I0716 CIMAT
[4]  
Da Prato G., 1996, LONDON MATH SOC LECT, V229
[5]   What do we know about the metropolis algorithm? [J].
Diaconis, P ;
Saloff-Coste, L .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1998, 57 (01) :20-36
[6]  
GADE K, 2008, THESIS NEW YORK U
[7]  
Gill P. E., 1981, Practical optimization
[8]   MULTIGRID MONTE-CARLO METHOD - CONCEPTUAL FOUNDATIONS [J].
GOODMAN, J ;
SOKAL, AD .
PHYSICAL REVIEW D, 1989, 40 (06) :2035-2071
[9]  
JOHN F., 1948, Studies and Essays Presented to R. Courant on his 60th Birthday, P187
[10]  
Liu J. S, 2001, SPRINGER SERIES STAT, V16