EUVIMEDEUVIMED entdecken
Crossref

Randomized Structured Total-Least-Squares-Based Higher-Order Extended Dynamic Mode Decomposition

Jianyuan Xu, Yimin Wei, Weiyang Ding

SIAM Journal on Matrix Analysis and Applications · 30.09.2026 · 47 (3) · 1400-1425

DOI: 10.1137/25m1783333 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 24.07.2026. Verfasst von Jianyuan Xu und 2 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben. Gefördert von: Chinese Academy of Sciences, National Natural Science Foundation of China, Science and Technology Commission of Shanghai Municipality.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dynamic mode decomposition (DMD), a fundamental methodology for data-driven dynamical systems analysis, faces three persistent limitations: restricted applicability to nonlinear systems, sensitivity to noise-induced instabilities, and computational inefficiency at scale. Recent advances partially address these constraints. However, these approaches still require a trade-off between computational efficiency and accuracy. This work introduces a unified randomized higher-order extended DMD (randomized HOEDMD) framework integrating randomized linear algebra with structured total least squares. Its innovations include Cholesky decomposition-enhanced randomized QB algorithms that reduce spatial complexity. Furthermore, we establish theoretical error bounds demonstrating quantifiable convergence to deterministic HOEDMD solutions under mild conditions. Evaluations across synthetic, cylinder wake flow, and functional magnetic resonance imaging (fMRI) datasets demonstrate (1) substantially improved computational efficiency while maintaining accuracy relative to the deterministic counterpart, and (2) superior precision compared to standard DMD and its randomized variants. Quantitatively, on the cylinder wake flow benchmark our method delivers [Formula: see text]42[Formula: see text] speedup at matched spectral accuracy; on large-scale voxel-level fMRI it avoids out-of-memory and completes in [Formula: see text]2.6 s. Overall, the proposed method provides an efficient, theoretically grounded approach for analyzing noise-contaminated, multiscale dynamical systems, effectively bridging computational tractability and dynamical fidelity.

Förderung

  • Chinese Academy of Sciences
  • National Natural Science Foundation of China
  • Science and Technology Commission of Shanghai Municipality

Zitieren

APA

Xu, J., Wei, Y., & Ding, W. (2026). Randomized Structured Total-Least-Squares-Based Higher-Order Extended Dynamic Mode Decomposition. SIAM Journal on Matrix Analysis and Applications, 47(3), 1400-1425. https://doi.org/10.1137/25m1783333

Vancouver

Xu J, Wei Y, Ding W. Randomized Structured Total-Least-Squares-Based Higher-Order Extended Dynamic Mode Decomposition. SIAM Journal on Matrix Analysis and Applications. 2026;47(3):1400-1425. doi:10.1137/25m1783333

BibTeX
@article{Xu2026,
  author = {Xu, Jianyuan and Wei, Yimin and Ding, Weiyang},
  title = {Randomized Structured Total-Least-Squares-Based Higher-Order Extended Dynamic Mode Decomposition},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2026},
  volume = {47},
  number = {3},
  pages = {1400--1425},
  doi = {10.1137/25m1783333}
}
Kostenlos starten →