首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Dimension-Splitting for Simplifying Diffusion in Lattice-Gas Models
Authors:Raissa M D'Souza  Norman H Margolus  Mark A Smith
Institution:(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号