Abstract
Cellular Automata are commonly used to describe complex natural phenomena. In many cases it is required to capture the multi-scale nature of these phenomena. A single Cellular Automata model may not be able to efficiently simulate a wide range of spatial and temporal scales. It is our goal to establish a Cellular Automata modeling paradigm for multi-scale processes. Here we will demonstrate that Complex Automata, a paradigm that we recently introduced, are capable to facilitate such modeling.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)
Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation: Characterization, Applications, and Analysis. Birkhäuser, Basel (2005)
Sloot, P.M.A., Hoekstra, A.G.: Modeling Dynamic Systems with Cellular Automata. In: Fishwick, P. (ed.) Handbook of Dynamic System Modeling, ch. 21, Chapman & Hall/CRC (2007)
Lloyd, S.: Computational Capacity of the Universe. Phys. Rev. Lett. 23, 237901 (2002)
Zuse, K.: The Computing Universe. Int. J. Theor. Phys. 21, 580–600 (1982)
Zuse, K.: Rechnender Raum, http://www.idsia.ch/~juergen/digitalphysics.html
Wolfram, S.: A New Kind of Science. Wolfram Media, Inc. (2002)
Bader, D.A. (ed.): Petascale Computing: Algorithms and Applications. Chapman & Hall/CRC (2008)
Hoekstra, A.G., Portegies Zwart, S., Bubak, M., Sloot, P.M.A.: Towards Distributed Petascale Computing. In: Bader, D.A. (ed.) Petascale Computing: Algorithms and Applications, ch. 8, Chapman & Hall/CRC (2008)
Sloot, P.M.A., Frenkel, D., van der Vorst, H., et al.: White paper on computational e-science, studying complex systems in silico, a national research invitiative (2007), http://www.science.uva.nl/research/pscs/papers/archive/Sloot2007a.pdf
Special issue on Multiphysics modeling. IEEE Comput. Sci Eng. 7, 14–53 (2005)
SIAM Multiscale Modeling and Simulation, http://epubs.siam.org/sam-bin/dbq/toclist/MMS
International Journal for Multiscale Computational Engineering, http://www.edata-center.com/journals/61fd1b191cf7e96f.html
White, R.: Modeling Multi-scale Processes in a Cellular Automata Framework. In: Portugali, J. (ed.) Complex Artificial Environments, Simulation, Cognition and VR in the Study and Planning of Cities, pp. 165–177. Springer, Heidelberg (2006)
Ribba, B., Alarcón, T., Marron, K., Maini, P.K., Agur, Z.: The Use of Hybrid Cellular Automata Models for Improving Cancer Therapy. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 444–453. Springer, Heidelberg (2004)
Lin, C., Lai, Y.G.: Lattice Boltzmann method on composite grids. Phys. Rev. E 62, 2219–2225 (2000)
Dupuis, A., Chopard, B.: Theory and Applications of an Alternative Lattice Boltzmann Grid Refinement Algorithm. Phys. Rev. E 67, 066707 (2003)
Weimar, J.R.: Coupling Microscopic and Macroscopic Cellular Automata. Int. J. of Parallel Computing 27, 601–611 (2001)
Baas, N.A., Helvik, T.: Higher Order Cellular Automata. Advances in Complex Systems 8, 169–192 (2005)
Israeli, N., Goldenfeld, N.: Computational Irreducibility and the Predictability of Complex Physical Systems. Phys. Rev. Let. 92, 74105 (2004)
Hoekstra, A.G., Lorenz, E., Falcone, J.-L., Chopard, B.: Towards a Complex Automata Framework for Multi-scale Modeling: Formalism and the Scale Separation Map. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 922–930. Springer, Heidelberg (2007)
Hoekstra, A.G., Lorenz, E., Falcone, J.-L., Chopard, B.: Toward a Complex Automata Formalism for MultiScale Modeling. Int. J. Multiscale Comput. Eng. 5, 491–502 (2007)
W., E., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E.: Heterogeneous Multiscale Methods: A Review. Commun. Comput. Phys. 2, 367–450 (2007)
Caiazzo, A., Falcone, J.L., Chopard, B., Hoekstra, A.G.: Scale-splitting error in Complex Automata models for Reaction-Diffusion systems. In: Bubak, M., et al. (eds.) ICCS 2008, part II. LNCS, vol. 5102, pp. 291–300. Springer, Heidelberg (2008)
Caiazzo, A., Falcone, J.L., Chopard, B., Hoekstra, A.G.: Error Investigations in Complex Automata models for Reaction-Diffusion systems. In: Umeo, H., et al. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 260–267. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoekstra, A.G., Falcone, JL., Caiazzo, A., Chopard, B. (2008). Multi-scale Modeling with Cellular Automata: The Complex Automata Approach. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)