Dimension-Splitting for Simplifying Diffusion in Lattice-Gas Models |
| |
Authors: | Raissa M. D'Souza Norman H. Margolus Mark A. Smith |
| |
Affiliation: | (1) Bell Laboratories, Murray Hill, New Jersey, 07974;(2) Center for Computational Science, Boston University, Boston, Massachusetts, 02215;(3) Department of Molecular and Cellular Biology, Harvard University, Cambridge, Massachusetts, 02138;(4) Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts, 02139;(5) New England Complex Systems Institute, Cambridge, Massachusetts, 02138 |
| |
Abstract: | ![]() We introduce a simplified technique for incorporating diffusive phenomena into lattice-gas molecular dynamics models. In this method, spatial interactions take place one dimension at a time, with a separate fractional timestep devoted to each dimension, and with all dimensions treated identically. We show that the model resulting from this technique is equivalent to the macroscopic diffusion equation in the appropriate limit. This technique saves computational resources and reduces the complexity of model design, programming, debugging, simulation and analysis. For example, a reaction-diffusion simulation can be designed and tested as a one-dimensional system, and then directly extended to two or more dimensions. We illustrate the use of this approach in constructing a microscopically reversible model of diffusion-limited aggregation as well as in a model of growth of biological films. |
| |
Keywords: | dimension-splitting diffusion lattice-gas automata transport theory alternating direction method microscopic reversibility parallel computing fractional timestep method |
本文献已被 SpringerLink 等数据库收录! |
|