Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata.
Chaos
; 34(1)2024 Jan 01.
Article
en En
| MEDLINE
| ID: mdl-38252777
ABSTRACT
We apply dynamic mode decomposition (DMD) to elementary cellular automata (ECA). Three types of DMD methods are considered, and the reproducibility of the system dynamics and Koopman eigenvalues from observed time series is investigated. While standard DMD fails to reproduce the system dynamics and Koopman eigenvalues associated with a given periodic orbit in some cases, Hankel DMD with delay-embedded time series improves reproducibility. However, Hankel DMD can still fail to reproduce all the Koopman eigenvalues in specific cases. We propose an extended DMD method for ECA that uses nonlinearly transformed time series with discretized Walsh functions and show that it can completely reproduce the dynamics and Koopman eigenvalues. Linear-algebraic backgrounds for the reproducibility of the system dynamics and Koopman eigenvalues are also discussed.
Texto completo:
1
Banco de datos:
MEDLINE
Idioma:
En
Año:
2024
Tipo del documento:
Article