Dimension-splitting for simplifying diffusion in lattice-gas models

Journal of Statistical Physics

Volumn 107, Issue 1-2, 2002, Pages 401-422

  D'Souza, Raissa M ^a   Margolus, Norman H ^b,c   Smith, Mark A ^d,e  

^a LUCENT TECHNOLOGIES   (United States)

^b Boston University   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d HARVARD UNIVERSITY   (United States)

^e NEW ENGLAND COMPLEX SYSTEMS INSTITUTE   (United States)

Author keywords

Alternating direction method; Diffusion; Dimension splitting; Fractional timestep method; Lattice gas automata; Microscopic reversibility; Parallel computing; Transport theory

Indexed keywords

EID: 0036110747     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014587326991     Document Type: Conference Paper

References (40)

1. E. S. Boek, P. V. Coveney, H. N. W. Lekkerkerker, and P. van der Schoot, Simulating the theology of dense colloidal suspensions using dissipative particle dynamics, Phys. Rev. E 55:3124-3133 (1997).
2. B. M. Boghosian, F. J. Alexander, and P. V. Coveney, eds., Proceedings of the sixth international conference on discrete models for fluid mechanics, Int. J. Mod. Phys. C 8(4) (1997).
3. G. H. Weiss, Aspects and Applications of the Random Walk (North-Holland, Amsterdam, 1994).
4. J. Hardy, O. de Pazzis, and Y. Pomeau, Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions, Phys. Rev. A 13(5):1949-1961 (1976).
5. U. Frisch, B. Hasslacher, and Y. Pomeau, Lattice-gas automata for the Navier-Stokes equation, Phys. Rev. Lett. 56(14):1505-1508 (1986).
6. N. Margolus, T. Toffoli, and G. Vichniac, Cellular-automata supercomputers for fluid-dynamics modeling, Phys. Rev. Lett. 56(16):1694-1696 (1986).
7. N. H. Margolus, CAM-8: A computer architecture based on cellular automata, in Pattern Formation and Lattice-Gas Automata, A. Lawinczak and R. Kapral, eds., American Mathematical Society (1996).
8. D. H. Rothman and S. Zaleski, Lattice-Gas Cellular Automata: Simple Models of Complex Hydrodynamics (Cambridge University Press, Cambridge, UK, 1997).
9. J. P. Rivet and J. P. Boon, Lattice Gas Hydrodynamics (Cambridge University Press, Cambridge, UK, 2000).
10. D. A. Wolf-Gladrow, Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction, Lecture Notes in Mathematics (Springer-Verlag, New York, 2000).
11. R. Kapral, A. Lawniczak, and P. Masiar, Oscillations and waves in a reactive lattice-gas automaton, Phys. Rev. Lett. 66(19):2539-2542 (1991).
12. J. P. Boon, D. Dab, R. Kapral, and A. Lawniczak, Lattice gas automata for reactive systems, Phys. Rep. 273(2):55-147 (1996).
13. T. Toffoli and N. H. Margolus, Cellular Automata Machines: A New Environment for Modeling (MIT Press, Cambridge, MA, 1987).
14. M. A. Smith, Cellular Automata Methods in Mathematical Physics, Ph.D. thesis (Massachusetts Institute of Technology, 1994).
15. R. M. D'Souza, Macroscopic Order From Reversible and Stochastic Lattice Growth Models, Ph.D. thesis (Massachusetts Institute of Technology, 1999).
16. N. H. Margolus, Crystalline computation, in Feynman and Computation, A. Hey, ed. (Addison-Wesley, 1998).
17. W. F. Ames, Numerical Methods for Partial Differential Equations, 2nd ed. (Academic Press, New York, 1977).
18. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computation, 2nd ed. (Cambridge University Press, Cambridge, 1992).
19. T. Toffoli, Three-dimensional rotations by three shears, Graphical Models and Image Processing 59:89-96 (1997).
20. To our knowledge, the use of alternating directions in cellular automata models was first proposed by Edward Fredkin in the context of modeling fundamental physics. Personal communication, circa, 1990.
21. O. L. Bandman, Comparitive study of cellular-automata diffusion models, in Lecture Notes in Computer Science, Vol. 1662, pp. 395-409 (1999).
22. P. V. Coveney, J. B. Maillet, J. L. Wilson, P. W. Fowler, O. Al-Mushadani, and B. M. Boghosian, Lattice-gas simulations of ternary amphiphilic fluid flow in porous media, Int. J. Mod. Phys. C 9(8):1479-1490 (1998).
23. B. Chopard and M. Droz, Cellular automata model for the diffusion equation, J. Stat. Phys. 64(3/4):859-892 (1991).
24. B. Chopard and M. Droz, Cellular Automata Modeling of Physical Systems (Cambridge University Press, Cambridge, UK, 1998).
25. R. Byron Bird, E. N. Lightfoot, and W. E. Stewart, Transport Phenomena, 2nd ed. (John Wiley & Sons, New York, 2001).
26. D. Walgraef, Spatio-Temporal Pattern Formation: With Examples from Physics, Chemistry, and Materials Science (Springer Verlag, New York, 1997).
27. H. C. Berg, Random Walks in Biology (Princeton University Press, Princeton, 1983).
28. J. Crank, The Mathematics of Diffusion, 2nd ed. (Oxford University Press, Oxford, 1975).
29. H. D. Chen, B. M. Boghosian, P. V. Coveney, and M. Nekovee, A ternary lattice Boltzmann model for amphiphilic fluids, Proc. Roy. Soc. London Ser. A 456:2043-2057 (2000).
30. J. L. Lebowitz, Microscopic reversibility and macroscopic behavior: Physical explanations and mathematical derivations, In Lecture Notes in Physics, J. J. Brey, J. Marro, J. M. Rubi, and M. San Miguel, eds. (Springer, 1995).
31. D. Stauffer, Irreversible statistical mechanics from reversible motion: Q2R automata, Comput. Phys. Comm. 127(1):113-119 (2000).
32. N. Margolus, An embedded DRAM architecture for large-scale spatial-lattice computations, in The 27th Annual International Symposium on Computer Architecture, IEEE Computer Society, pp. 149-160 (2000).
33. T. A. Witten and L. M. Sander, Diffusion-Limited Aggregation, a kinetic critical phenomenon, Phys. Rev. Lett. 47(19):1400-1403 (1981).
34. R. M. D'Souza and N. H. Margolus, Thermodynamically reversible generalization of diffusion limited aggregation, Phys. Rev. E. 60(1):264-274 (1999).
35. G. E. Pizarro, D. Griffeath, and D. R. Noguera, Quantitative cellular automaton model for biofilms, J. Environ. Eng. 127:782-789 (2001).
36. G. E. Pizarro, Quantitative Modeling of Heterogeneous Biofilms Using Cellular Automata, Ph.D. thesis (University of Wisconsin, 2001).
37. C. Carothers, K. Perumalla, and R. Fujimoto, Efficient optimistic parallel simulations using reverse computation, in ACM Transactions on Modeling and Computer Simulation, Vol. 9 (1999).
38. N. Nisan, Pseudorandom generators for space-bounded computation, Combinatorica 12(4):449-461 (1992).
39. J. Yepez, Lattice-gas crystallization, J. Stat. Phys. 81(1/2):255-294 (1994).
40. C. Appert and S. Zaleski, Lattice gas with a liquid-gas transition, Phys. Rev. Lett. 64 (1990).