Off-centered Walk-on-Spheres (WOS) algorithm》.pdfVIP

Accepted Manuscript Off-centered “Walk-on-Spheres” (WOS) algorithm Chi-Ok Hwang, Sungpyo Hong, Jinwoo Kim PII: S0021-9991(15)00664-6 DOI: /10.1016/j.jcp.2015.10.002 Reference: YJCPH 6159 To appear in: Journal of Computational Physics Received date: 13 March 2015 Revised date: 28 September 2015 Accepted date: 2 October 2015 Please cite this article in press as: C.-O. Hwang et al., Off-centered “Walk-on-Spheres” (WOS) algorithm, J. Comput. Phys. (2015), /10.1016/j.jcp.2015.10.002 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. Off-centered “Walk-on-Spheres” (WOS) Algorithm Chi-Ok Hwang1∗ , Sungpyo Hong2 and Jinwoo Kim1 1Division of Liberal Arts and Sciences, GIST College and 2 Concentration of Physics, GIST College, Gwangju Institute of Science and Technology, Gwangju Metropolitan City 500-712, Korea Abstract 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 W