EUVIMEDEUVIMED entdecken
Crossref

Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata

Keisuke Taga iD, Yuzuru Kato iD, Yoshihiro Yamazaki iD, Yoshinobu Kawahara iD, Hiroya Nakao iD

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →