Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata
Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.01.2024 · 34 (1)
DOI: 10.1063/5.0159069 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 22.01.2024. Verfasst von Keisuke Taga und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Physics, School of Advanced Science and Engineering, Waseda University, Tokyo 169-8555, Japan. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Japan Society for the Promotion of Science, Core Research for Evolutional Science and Technology.
Abstract (Originalsprache)
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.
Autor:innen und Institutionen
- Department of Physics, School of Advanced Science and Engineering, Waseda University, Tokyo 169-8555, Japan.
- Department of Complex and Intelligent Systems, School of Systems Information Science, Future University Hakodate, Hakodate, Hokkaido 041-8655, Japan.
- Graduate School of Information Science and Technology, Osaka University, Osaka 565-0871, Japan and Center for Advanced Intelligence Project, RIKEN, Tokyo 103-0027, Japan.
- Department of Systems and Control Engineering, School of Engineering, Tokyo Institute of Technology, Tokyo 152-8552, Japan.
ORCID-Profile: Keisuke Taga, Yuzuru Kato, Yoshihiro Yamazaki, Yoshinobu Kawahara, Hiroya Nakao
Förderung
- Japan Society for the Promotion of Science
- Core Research for Evolutional Science and Technology
Zitieren
APA
Taga, K., Kato, Y., Yamazaki, Y., Kawahara, Y., & Nakao, H. (2024). Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata. Chaos: An Interdisciplinary Journal of Nonlinear Science, 34(1). https://doi.org/10.1063/5.0159069
Vancouver
Taga K, Kato Y, Yamazaki Y, Kawahara Y, Nakao H. Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2024;34(1). doi:10.1063/5.0159069
BibTeX
@article{Taga2024,
author = {Taga, Keisuke and Kato, Yuzuru and Yamazaki, Yoshihiro and Kawahara, Yoshinobu and Nakao, Hiroya},
title = {Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
year = {2024},
volume = {34},
number = {1},
doi = {10.1063/5.0159069}
}
EUVIMED