Abstract
Complex Automata (CxA) have been recently introduced as a paradigm to simulate multiscale systems as a collection of generalized Cellular Automata on different scales. We present a basic mathematical framework to investigate the behavior of a CxA model depending on scale separation and modeling choices. In particular, a simple CxA model for a reaction-diffusion system, based on the lattice Boltzmann method, will be formally analyzed. Theoretical error estimates will be derived and numerically validated.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alemani, D., Chopard, B., Galceran, J., Buffle, J.: LBGK Method Coupled to Time Splitting Technique for Solving Reaction-Diffusion Processes in Complex Systems. Phys. Chem. Chem. Phys. 7, 1–11 (2005)
Chopard, B., Droz, M.: Cellular Automata Modelling of Physical Systems. Cambridge University Press, Cambridge (1998)
Chopard, B., Falcone, J.-L., Razakanirina, R., Hoekstra, A.G., Caiazzo, A.: On the Collision-Propagation and Gather-Update Formulations of a Cellular Automata Rule. In: Umeo, H., et al. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 144–151. Springer, Heidelberg (2008)
Caiazzo, A., Falcone, J.L., Chopard, B., Hoekstra, A.G.: Asymptotic Analysis of Complex Automata Models for Reaction-Diffusion Systems (in preparation, 2008)
Hoekstra, A.G., Chopard, B., Lawford, P., Hose, R., Krafczyk, M., Bernsdorf, J.: Introducing Complex Automata for Modelling Multi-Scale Complex Systems. In: Proc. of Eur. Comp. Syst. Conf. 2006 (CD), Oxford, UK. Eur. Comp. Syst. Soc. (2006)
Hoekstra, A.G., Lorenz, E., Falcone, J.-L., Chopard, B.: Towards a Complex Automata Formalism for Multi-Scale Modeling. Int. J. Mult. Comp. Eng. 5, 491–502 (2007)
Hoekstra, A.G., Falcone, J.-L., Caiazzo, A., Chopard, B.: Multiscale Modeling with Cellular Automata: The Complex Automata Approach. In: Umeo, H., et al. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 192–199. Springer, Heidelberg (2008)
Junk, M., Klar, A., Luo, L.-S.: Asymptotic Analysis of the Lattice Boltzmann Equation. J. Comp. Phys. 210, 676–704 (2005)
Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Oxford University Press, Oxford (2001)
The COAST project, http://www.complex-automata.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caiazzo, A., Falcone, J.L., Chopard, B., Hoekstra, A.G. (2008). Error Investigations in Complex Automata Models for Reaction-Diffusion Systems. 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_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_33
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)