Skip to main content
SpringerLink
Log in

Multi-scale Modeling with Cellular Automata: The Complex Automata Approach

  • Conference paper
Cellular Automata (ACRI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5191))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)

    MATH  Google Scholar 

  2. Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation: Characterization, Applications, and Analysis. Birkhäuser, Basel (2005)

    MATH  Google Scholar 

  3. 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)

    Google Scholar 

  4. Lloyd, S.: Computational Capacity of the Universe. Phys. Rev. Lett. 23, 237901 (2002)

    Article  MathSciNet  Google Scholar 

  5. Zuse, K.: The Computing Universe. Int. J. Theor. Phys. 21, 580–600 (1982)

    Article  Google Scholar 

  6. Zuse, K.: Rechnender Raum, http://www.idsia.ch/~juergen/digitalphysics.html

  7. Wolfram, S.: A New Kind of Science. Wolfram Media, Inc. (2002)

    Google Scholar 

  8. Bader, D.A. (ed.): Petascale Computing: Algorithms and Applications. Chapman & Hall/CRC (2008)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

  11. Special issue on Multiphysics modeling. IEEE Comput. Sci Eng. 7, 14–53 (2005)

    Google Scholar 

  12. SIAM Multiscale Modeling and Simulation, http://epubs.siam.org/sam-bin/dbq/toclist/MMS

  13. International Journal for Multiscale Computational Engineering, http://www.edata-center.com/journals/61fd1b191cf7e96f.html

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Lin, C., Lai, Y.G.: Lattice Boltzmann method on composite grids. Phys. Rev. E 62, 2219–2225 (2000)

    Article  Google Scholar 

  17. Dupuis, A., Chopard, B.: Theory and Applications of an Alternative Lattice Boltzmann Grid Refinement Algorithm. Phys. Rev. E 67, 066707 (2003)

    Article  Google Scholar 

  18. Weimar, J.R.: Coupling Microscopic and Macroscopic Cellular Automata. Int. J. of Parallel Computing 27, 601–611 (2001)

    Article  MATH  Google Scholar 

  19. Baas, N.A., Helvik, T.: Higher Order Cellular Automata. Advances in Complex Systems 8, 169–192 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  20. Israeli, N., Goldenfeld, N.: Computational Irreducibility and the Predictability of Complex Physical Systems. Phys. Rev. Let. 92, 74105 (2004)

    Article  Google Scholar 

  21. 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)

    Chapter  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. W., E., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E.: Heterogeneous Multiscale Methods: A Review. Commun. Comput. Phys. 2, 367–450 (2007)

    MathSciNet  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Section Computational Science, Faculty of Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands

    Alfons G. Hoekstra & Alfonso Caiazzo

  2. Department of Computer Science, University of Geneva, 24, Rue du Général Dufour, 1211, Geneva 4, Switzerland

    Jean-Luc Falcone & Bastien Chopard

Authors
  1. Alfons G. Hoekstra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Luc Falcone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alfonso Caiazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bastien Chopard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hiroshi Umeo Shin Morishita Katsuhiro Nishinari Toshihiko Komatsuzaki Stefania Bandini

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation