Modeling Linear Dynamical Systems by Continuous-Valued Cellular Automata

Abstract

This paper exposes a procedure for modeling and solving linear systems using continuous-valued cellular automata. The original part of this work consists on showing how the cells in the automaton may contain both real values and operators for carrying out numerical calculations and solve a desired problem. In this sense the automaton acts as a program, where data and operators are mixed in the evolution space for obtaining the correct calculations. As an example, Euler's integration method is implemented in the configuration space in order to achieve an approximated solution for a dynamical system. Three examples showing linear behaviors are presented.