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.
Preview
Unable to display preview. Download preview 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)