English
Related papers

Related papers: Entropy based lower dimension bounds for finite-ti…

200 papers

In this paper, we present a novel maximum entropy formulation of the Differential Dynamic Programming algorithm and derive two variants using unimodal and multimodal value functions parameterizations. By combining the maximum entropy…

Optimization and Control · Mathematics 2022-03-01 Oswin So , Ziyi Wang , Evangelos A. Theodorou

Reliable numerical computation of quantum dynamics is a fundamental challenge when the long-ranged quantum entanglement plays essential roles as in the cases governed by quantum criticality in strongly correlated systems. Here we apply a…

Quantum Physics · Physics 2025-01-24 Ryui Kaneko , Masatoshi Imada , Yoshiyuki Kabashima , Tomi Ohtsuki

System identification based on Koopman operator theory has grown in popularity recently. Spectral properties of the Koopman operator of a system were proven to relate to properties like invariant sets, stability, periodicity, etc. of the…

Optimization and Control · Mathematics 2021-10-27 Nibodh Boddupalli

Dynamic mode decomposition (DMD) is a widely used data-driven algorithm for predicting the future states of dynamical systems. However, its standard formulation often struggles with poor long-term predictive accuracy. To address this…

Numerical Analysis · Mathematics 2026-04-21 Qiuqi Li , Chang Liu , Yifei Yang

This work continues the parametric investigation on the sampling nuances of the Dynamic Mode Decomposition (DMD) under the Koopman analysis. Through turbulent wakes, the investigation corroborated the generality of the universal convergence…

The length-scale dependence of the dynamic entropy is studied in a molecular dynamics simulation of a binary Lennard-Jones liquid above the mode-coupling critical temperature $T_c$. A number of methods exist for estimating the entropy of…

Soft Condensed Matter · Physics 2009-10-31 Paolo Allegrini , Jack F. Douglas , Sharon C. Glotzer

Dynamic Mode Decomposition (DMD) and its variants, such as extended DMD (EDMD), are broadly used to fit simple linear models to dynamical systems known from observable data. As DMD methods work well in several situations but perform poorly…

Dynamical Systems · Mathematics 2024-08-06 George Haller , Bálint Kaszás

We study the properties of linear and non-linear determining functionals for dissipative dynamical systems generated by PDEs. The main attention is payed to the lower bounds for the number of such functionals. In contradiction to the common…

Analysis of PDEs · Mathematics 2021-11-09 Varga Kalantarov , Anna Kostianko , Sergey Zelik

Estimation of parameters is a crucial part of model development. When models are deterministic, one can minimise the fitting error; for stochastic systems one must be more careful. Broadly parameterisation methods for stochastic dynamical…

Statistics Theory · Mathematics 2018-04-12 Asbjørn N. Riseth , Jake P. Taylor-King

We revisit the setting and the assumptions that underlie the methodology of Dynamic Mode Decomposition (DMD) in order to highlight caveats as well as potential measures of when the applicability is warranted.

Methodology · Statistics 2021-05-05 Amirhossein Karimi , Tryphon T. Georgiou

Maximum entropy models provide the least constrained probability distributions that reproduce statistical properties of experimental datasets. In this work we characterize the learning dynamics that maximizes the log-likelihood in the case…

Disordered Systems and Neural Networks · Physics 2016-09-21 Ulisse Ferrari

Dynamic mode decomposition (DMD) is a powerful data-driven technique for construction of reduced-order models of complex dynamical systems. Multiple numerical tests have demonstrated the accuracy and efficiency of DMD, but mostly for…

Numerical Analysis · Mathematics 2021-07-28 Hannah Lu , Daniel M. Tartakovsky

Dynamic Mode Decomposition (DMD) is a technique to approximate generally non-linear dynamical systems using linear techniques, which are better understood and easier to analyze. Koopman theory extends DMD by transforming the original system…

Optimization and Control · Mathematics 2022-11-15 Sourya Dey

The Dynamic Mode Decomposition (DMD) is a Koopman-based algorithm that straightforwardly isolates individual mechanisms from the compound morphology of direct measurement. However, many may be perplexed by the messages the DMD structures…

Fluid Dynamics · Physics 2021-12-03 Cruz Y. Li , Tim K. T. Tse , Gang Hu , Lei Zhou

This technical note reviews sate-of-the-art algorithms for linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). While repeating several parts of our article "low-rank dynamic mode…

Machine Learning · Statistics 2021-08-23 Patrick Heas , Cedric Herzet

We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…

Computational Geometry · Computer Science 2025-08-29 David Eppstein , Michael T. Goodrich , Abraham M. Illickan , Claire A. To

Input-affine dynamical systems often arise in control and modeling scenarios, such as the data-driven case when state-derivative observations are recorded under bounded noise. Common tasks in system analysis and control include optimal…

Optimization and Control · Mathematics 2024-02-21 Jared Miller , Mario Sznaier

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

We study constant input delay compensation by using finite-dimensional observer-based controllers in the case of the 1D heat equation. We consider Neumann actuation with nonlocal measurement and employ modal decomposition with $N+1$ modes…

Optimization and Control · Mathematics 2021-04-28 Rami Katz , Emilia Fridman

Delay-coordinates dynamic mode decomposition (DC-DMD) is widely used to extract coherent spatiotemporal modes from high-dimensional time series. A central challenge is distinguishing dynamically meaningful modes from spurious modes induced…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Yoav Harris , Hadas Benisty , Ronen Talmon