FASTER MONTE-CARLO SIMULATIONS

被引：111

作者：

BLUE, JL ^{[1
]}

BEICHL, I ^{[1
]}

SULLIVAN, F ^{[1
]}

机构：

[1] SUPERCOMP RES CTR, BOWIE, MD 20715 USA

来源：

PHYSICAL REVIEW E | 1995年 / 51卷 / 02期

关键词：

D O I：

10.1103/PhysRevE.51.R867

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

For Monte Carlo simulations of systems of size M, either kinetic simulations or equilibrium simulations that use the method of Bortz, Kalos, and Liebowitz [J. Comput. Phys. 17, 10 (1975)], the best computer time per event has been O(M1/2). We present two methods whose computer time per event is O(M1/K) or O(logM). In practice, for typical simulation sizes, K = 4 or K = 5 is fastest, requiring even less computer time than the O(logM) method. For typical simulation sizes, we are able to achieve speedup factors of 5 to 7 over the O(M1/2) technique. © 1995 The American Physical Society.

引用

页码：R867 / R868

页数：2

共 9 条

[1]

BINDER K, 1979, MONTE CARLO METH, P30

[2] NEW ALGORITHM FOR MONTE-CARLO SIMULATION OF ISING SPIN SYSTEMS [J].