Exact and efficient discrete random walk method for time-dependent two-dimensional environments
Loading...
Access rights
© 2002 American Physical Society (APS). http://www.aps.org
Final published version
URL
Journal Title
Journal ISSN
Volume Title
School of Science |
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
066706/1-10
Series
Physical Review E, Volume 66, Issue 6
Abstract
We present an exact method for speeding up random walk in two-dimensional complicated lattice environments. To this end, we derive the discrete two-dimensional probability distribution function for a diffusing particle starting at the center of a square of linear size s. This is used to propagate random walkers from the center of the square to sites which are nearest neighbors to its perimeter sites, thus saving O(s2) steps in numerical simulations. We discuss in detail how this method can be implemented efficiently. We examine its performance in the diffusion limited aggregation model which produces fractal structures, and in a one-sided step-growth model producing compact, fingerlike structures. We show that in both cases, the square propagator method reduces the computational effort by a factor proportional to the linear system size as compared to standard random walk.Description
Other note
Citation
Asikainen, J. & Heinonen, J. & Ala-Nissilä, Tapio. 2002. Exact and efficient discrete random walk method for time-dependent two-dimensional environments. Physical Review E. Volume 66, Issue 6. P. 066706/1-10. ISSN 1539-3755 (printed). DOI: 10.1103/physreve.66.066706.