Off-centered "Walk-on-Spheres" (WOS) algorithm

The "Walk-on-Spheres" (WOS) algorithm has played the central role in simulating the diffusion process in Diffusion Monte Carlo methods. In this paper, based on the isomorphism between the electrostatic Poisson problem and the corresponding diffusion motion expectation of the first-passage, we develop an off-centered WOS algorithm to replace the old WOS one. We find that the new off-centered WOS algorithm is much more efficient than the old one.

[1]  Luc T. Wille,et al.  New directions in statistical physics : econophysics, bioinformatics, and pattern recognition , 2004 .

[2]  Huan-Xiang Zhou,et al.  A Brownian dynamics algorithm for calculating the hydrodynamic friction and the electrostatic capacitance of an arbitrarily shaped object , 1994 .

[3]  Chi-Ok Hwang,et al.  First- and Last-Passage Algorithms in Diffusion Monte Carlo , 2004 .

[4]  Chi-Ok Hwang,et al.  Electrical capacitance of the unit cube , 2004 .

[5]  Ilya M. Sobol,et al.  A Primer for the Monte Carlo Method , 1994 .

[6]  Thomas E. Booth.  Regional Monte Carlo solution of elliptic partial differential equations , 1981 .

[7]  Chi-Ok Hwang,et al.  Analysis and comparison of Green's function first-passage algorithms with "Walk on Spheres" algorithms , 2003, Math. Comput. Simul..

[8]  Chi-Ok Hwang,et al.  epsilon-Shell error analysis for "Walk On Spheres" algorithms , 2003, Math. Comput. Simul..

[9]  Kai Lai Chung,et al.  From Brownian Motion To Schrödinger's Equation , 1995 .

[10]  E. Garboczi,et al.  Intrinsic viscosity and the electrical polarizability of arbitrarily shaped objects. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A. Haki-Sheikh,et al.  Solution of heat conduction problems by probability methods , 1967 .

[12]  Salvatore Torquato,et al.  Effective conductivity of suspensions of overlapping spheres , 1992 .

[13]  M. E. Muller.  Some Continuous Monte Carlo Methods for the Dirichlet Problem , 1956 .

[14]  Michael E. Cates,et al.  Theory of the depletion force due to rodlike polymers , 1997 .

[15]  M. Freidlin.  Functional Integration And Partial Differential Equations , 1985 .

[16]  J. Andrew McCammon,et al.  Diffusive reaction rates from Brownian dynamics simulations: Replacing the outer cutoff surface by an analytical treatment , 1992 .