First-passage Monte Carlo algorithm: Diffusion without all the hops

被引：97

作者：

Opplestrup, Tomas ^{[1
]}

Bulatov, Vasily V.

Gilmer, George H.

Kalos, Malvin H.

Sadigh, Babak

机构：

[1] Lawrence Livermore Natl Lab, Livermore, CA 94551 USA

[2] Royal Inst Technol, KTH, S-10044 Stockholm, Sweden

来源：

PHYSICAL REVIEW LETTERS | 2006年 / 97卷 / 23期

关键词：

D O I：

10.1103/PhysRevLett.97.230602

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We present a novel Monte Carlo algorithm for N diffusing finite particles that react on collisions. Using the theory of first-passage processes and time dependent Green's functions, we break the difficult N-body problem into independent single- and two-body propagations circumventing numerous diffusion hops used in standard Monte Carlo simulations. The new algorithm is exact, extremely efficient, and applicable to many important physical situations in arbitrary integer dimensions.

引用

页数：4

共 14 条

[1] COMPUTER-SIMULATION METHODS FOR DIFFUSION-CONTROLLED REACTIONS [J].

BENAVRAHAM, D .

JOURNAL OF CHEMICAL PHYSICS, 1988, 88 (02) :941-948

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

BORTZ, AB ;

KALOS, MH ;

LEBOWITZ, JL .

JOURNAL OF COMPUTATIONAL PHYSICS, 1975, 17 (01) :10-18

[3]

CEPERLEY DM, 1979, MONTE CARLO METHODS

[4] Multiscale modelling of defect kinetics in irradiated iron [J].

Fu, CC ;

Dalla Torre, J ;

Willaime, F ;

Bocquet, JL ;

Barbu, A .

NATURE MATERIALS, 2005, 4 (01) :68-74

[5] A first-passage algorithm for the hydrodynamic friction and diffusion-limited reaction rate of macromolecules [J].

Given, JA ;

Hubbard, JB ;

Douglas, JF .

JOURNAL OF CHEMICAL PHYSICS, 1997, 106 (09) :3761-3771

[6] HELIUM AT ZERO TEMPERATURE WITH HARD-SPHERE AND OTHER FORCES [J].

KALOS, MH ;

LEVESQUE, D ;

VERLET, L .

PHYSICAL REVIEW A, 1974, 9 (05) :2178-2195

[7] SPATIAL-ORGANIZATION IN THE 2-SPECIES ANNIHILATION REACTION A + B-]0 [J].

LEYVRAZ, F ;

REDNER, S .

PHYSICAL REVIEW LETTERS, 1991, 66 (16) :2168-2171

[8] Monte Carlo methods for calculating some physical properties of large molecules [J].

Mascagni, M ;

Simonov, NA .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 26 (01) :339-357

[9] SOME CONTINUOUS MONTE-CARLO METHODS FOR THE DIRICHLET PROBLEM [J].

MULLER, ME .

ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (03) :569-589

[10]

Redner S, 2001, GUIDE 1 PASSAGE PROC

← 1 2 →