Step Size is a Consequential Parameter in Continuous Cellular Automata

05/20/2022
by   Q. Tyrell Davis, et al.
0

Step size in continuous cellular automata (CA) plays an important role in the stability and behavior of self-organizing patterns. Continous CA dynamics are defined by formula very similar to numerical estimation of physics-based ordinary differential equations, specifically Euler's method, for which a large step size is often inaccurate and unstable. Rather than asymptotically approaching more accurate estimates of CA dynamics with decreasing step size, continuous CA may support different self-organizing patterns at different ranges of step size. We discuss several examples of mobile patterns that become unstable at step sizes that are too small as well as too large. Additionally, an individual mobile pattern may exhibit qualitatively different behavior across a range of step sizes. We demonstrate examples of the effects of step size in pattern stability and qualitative behavior in continuous CA implemented in the Lenia framework and its variant, Glaberish.

READ FULL TEXT

page 1

page 2

page 3

research
03/07/2020

Stability and error estimates for the variable step-size BDF2 method for linear and semilinear parabolic equations

In this paper stability and error estimates for time discretizations of ...
research
04/10/2018

TIDBD: Adapting Temporal-difference Step-sizes Through Stochastic Meta-descent

In this paper, we introduce a method for adapting the step-sizes of temp...
research
06/11/2020

Weak variable step-size Euler schemes for stochastic differential equations based on controlling conditional moments

We address the weak numerical solution of stochastic differential equati...
research
09/15/2022

On error-based step size control for discontinuous Galerkin methods for compressible fluid dynamics

We study temporal step size control of explicit Runge-Kutta methods for ...
research
04/14/2021

Optimized Runge-Kutta Methods with Automatic Step Size Control for Compressible Computational Fluid Dynamics

We develop error-control based time integration algorithms for compressi...
research
01/30/2023

Parameter estimation for cellular automata

Self organizing complex systems can be modeled using cellular automaton ...
research
06/09/2021

Cellular Automata Simulation of Grain Growth of Powder Metallurgy Nickel-Based Superalloy

Primary γ' phase instead of carbides and borides plays an important role...

Please sign up or login with your details

Forgot password? Click here to reset