Invariant Measures in Time-Delay Coordinates for Unique Dynamical System Identification
- URL: http://arxiv.org/abs/2412.00589v1
- Date: Sat, 30 Nov 2024 21:18:35 GMT
- Title: Invariant Measures in Time-Delay Coordinates for Unique Dynamical System Identification
- Authors: Jonah Botvinick-Greenhouse, Robert Martin, Yunan Yang,
- Abstract summary: We show that a single invariant measure in time-delay coordinates can be used to perform system identification up to a topological conjugacy.<n>Our findings improve the effectiveness of system identification and broaden the scope of measure-theoretic approaches to modeling dynamical systems.
- Score: 3.3233148381311155
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Invariant measures are widely used to compare chaotic dynamical systems, as they offer robustness to noisy data, uncertain initial conditions, and irregular sampling. However, large classes of systems with distinct transient dynamics can still exhibit the same asymptotic statistical behavior, which poses challenges when invariant measures alone are used to perform system identification. Motivated by Takens' seminal embedding theory, we propose studying invariant measures in time-delay coordinates, which exhibit enhanced sensitivity to the underlying dynamics. Our first result demonstrates that a single invariant measure in time-delay coordinates can be used to perform system identification up to a topological conjugacy. This result already surpasses the capabilities of invariant measures in the original state coordinate. Continuing to explore the power of delay-coordinates, we eliminate all ambiguity from the conjugacy relation by showing that unique system identification can be achieved using additional invariant measures in time-delay coordinates constructed from different observables. Our findings improve the effectiveness of invariant measures in system identification and broaden the scope of measure-theoretic approaches to modeling dynamical systems.
Related papers
- Continuous-Time SO(3) Forecasting with Savitzky--Golay Neural Controlled Differential Equations [51.510040541600176]
This work proposes modeling continuous-time rotational object dynamics on $SO(3)$.<n>Unlike existing methods that rely on simplified motion assumptions, our method learns a general latent dynamical system of the underlying object trajectory.<n> Experimental results on real-world data demonstrate compelling forecasting capabilities compared to existing approaches.
arXiv Detail & Related papers (2025-06-07T12:41:50Z) - Efficient Transformed Gaussian Process State-Space Models for Non-Stationary High-Dimensional Dynamical Systems [49.819436680336786]
We propose an efficient transformed Gaussian process state-space model (ETGPSSM) for scalable and flexible modeling of high-dimensional, non-stationary dynamical systems.
Specifically, our ETGPSSM integrates a single shared GP with input-dependent normalizing flows, yielding an expressive implicit process prior that captures complex, non-stationary transition dynamics.
Our ETGPSSM outperforms existing GPSSMs and neural network-based SSMs in terms of computational efficiency and accuracy.
arXiv Detail & Related papers (2025-03-24T03:19:45Z) - Characterizing Nonlinear Dynamics via Smooth Prototype Equivalences [10.04533025864868]
We introduce smooth prototype equivalences (SPE), a framework that fits a diffeomorphism using normalizing flows to distinct prototypes.
SPE enables classification by comparing the deformation loss of the observed sparse, high-dimensional measurements to the prototype dynamics.
We show how our method can be used for the detection of biological processes like the cell cycle trajectory from high-dimensional single-cell gene expression data.
arXiv Detail & Related papers (2025-03-13T13:15:04Z) - Invariant Measures for Data-Driven Dynamical System Identification: Analysis and Application [0.0]
We propose a novel approach for performing dynamical system identification, based upon the comparison of simulated and observed physical invariant measures.
We gain robustness against pervasive challenges in system identification including noise, chaos, and slow sampling.
arXiv Detail & Related papers (2025-01-31T23:27:33Z) - A Poisson-Gamma Dynamic Factor Model with Time-Varying Transition Dynamics [51.147876395589925]
A non-stationary PGDS is proposed to allow the underlying transition matrices to evolve over time.
A fully-conjugate and efficient Gibbs sampler is developed to perform posterior simulation.
Experiments show that, in comparison with related models, the proposed non-stationary PGDS achieves improved predictive performance.
arXiv Detail & Related papers (2024-02-26T04:39:01Z) - DySLIM: Dynamics Stable Learning by Invariant Measure for Chaotic Systems [22.62539147446799]
Learning dynamics from dissipative chaotic systems is notoriously difficult due to their inherent instability.
We propose a new framework that targets learning the invariant measure as well as the dynamics.
By targeting the distribution with a scalable regularization term, we hope that this approach can be extended to more complex systems.
arXiv Detail & Related papers (2024-02-06T23:26:12Z) - From Spectral Theorem to Statistical Independence with Application to
System Identification [11.98319841778396]
We provide first quantitative handle on decay rate of finite powers of state transition matrix $|Ak|$.
It is shown that when a stable dynamical system has only one distinct eigenvalue and discrepancy of $n-1$: $|A|$ has a dependence on $n$, resulting dynamics are inseparable.
We show that element-wise error is essentially a variant of well-know Littlewood-Offord problem.
arXiv Detail & Related papers (2023-10-16T15:40:43Z) - Geometric constraints improve inference of sparsely observed stochastic
dynamics [0.0]
We introduce a novel approach to accurately inferring systems from sparse-in-time observations.
We propose a path augmentation scheme that employs data-driven control to account for the geometry of the invariant system's density.
Non-parametric inference on the augmented paths, enables efficient identification of the underlying deterministic forces of systems observed at low sampling rates.
arXiv Detail & Related papers (2023-04-02T01:38:05Z) - Geometric path augmentation for inference of sparsely observed
stochastic nonlinear systems [0.0]
We introduce a new data-driven path augmentation scheme that takes the local observation geometry into account.
We can efficiently identify the deterministic driving forces of the underlying system for systems observed at low sampling rates.
arXiv Detail & Related papers (2023-01-19T14:45:03Z) - Equivariant Graph Mechanics Networks with Constraints [83.38709956935095]
We propose Graph Mechanics Network (GMN) which is efficient, equivariant and constraint-aware.
GMN represents, by generalized coordinates, the forward kinematics information (positions and velocities) of a structural object.
Extensive experiments support the advantages of GMN compared to the state-of-the-art GNNs in terms of prediction accuracy, constraint satisfaction and data efficiency.
arXiv Detail & Related papers (2022-03-12T14:22:14Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
We develop a fundamentally new and general framework for sequential change detection.
Our procedures come with clean, nonasymptotic bounds on the average run length.
We show how to design their mixtures in order to achieve both statistical and computational efficiency.
arXiv Detail & Related papers (2022-03-07T17:25:02Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
We consider causal discovery in continuous-time for the study of dynamical systems.
We propose a causal discovery algorithm based on penalized Neural ODEs.
arXiv Detail & Related papers (2021-05-06T08:48:02Z) - The Connection between Discrete- and Continuous-Time Descriptions of
Gaussian Continuous Processes [60.35125735474386]
We show that discretizations yielding consistent estimators have the property of invariance under coarse-graining'
This result explains why combining differencing schemes for derivatives reconstruction and local-in-time inference approaches does not work for time series analysis of second or higher order differential equations.
arXiv Detail & Related papers (2021-01-16T17:11:02Z) - The Variational Method of Moments [65.91730154730905]
conditional moment problem is a powerful formulation for describing structural causal parameters in terms of observables.
Motivated by a variational minimax reformulation of OWGMM, we define a very general class of estimators for the conditional moment problem.
We provide algorithms for valid statistical inference based on the same kind of variational reformulations.
arXiv Detail & Related papers (2020-12-17T07:21:06Z) - Stability and Identification of Random Asynchronous Linear
Time-Invariant Systems [81.02274958043883]
We show the additional benefits of randomization and asynchrony on the stability of linear dynamical systems.
For unknown randomized LTI systems, we propose a systematic identification method to recover the underlying dynamics.
arXiv Detail & Related papers (2020-12-08T02:00:04Z) - Time-Reversal Symmetric ODE Network [138.02741983098454]
Time-reversal symmetry is a fundamental property that frequently holds in classical and quantum mechanics.
We propose a novel loss function that measures how well our ordinary differential equation (ODE) networks comply with this time-reversal symmetry.
We show that, even for systems that do not possess the full time-reversal symmetry, TRS-ODENs can achieve better predictive performances over baselines.
arXiv Detail & Related papers (2020-07-22T12:19:40Z) - Effects of quenching protocols based on parametric oscillators [2.363392878776903]
We focus on the case where $omega(t)2$ behaves like a Morse potential, up to possible sign reversion and translations in the $(t,omega2)$ plane.
We provide an insight on the way quantum states evolve by paying attention on the position-momentum Heisenberg uncertainty principle and the statistical aspects implied by second-order correlation functions over number-type states.
arXiv Detail & Related papers (2020-07-04T17:37:36Z) - Active Learning for Nonlinear System Identification with Guarantees [102.43355665393067]
We study a class of nonlinear dynamical systems whose state transitions depend linearly on a known feature embedding of state-action pairs.
We propose an active learning approach that achieves this by repeating three steps: trajectory planning, trajectory tracking, and re-estimation of the system from all available data.
We show that our method estimates nonlinear dynamical systems at a parametric rate, similar to the statistical rate of standard linear regression.
arXiv Detail & Related papers (2020-06-18T04:54:11Z) - Euclideanizing Flows: Diffeomorphic Reduction for Learning Stable
Dynamical Systems [74.80320120264459]
We present an approach to learn such motions from a limited number of human demonstrations.
The complex motions are encoded as rollouts of a stable dynamical system.
The efficacy of this approach is demonstrated through validation on an established benchmark as well demonstrations collected on a real-world robotic system.
arXiv Detail & Related papers (2020-05-27T03:51:57Z) - An information-geometric approach to feature extraction and moment
reconstruction in dynamical systems [0.0]
We show that orbits of a dynamical system induce probability measures over the measurable space defined by (partial) observations of the system.
We show that the evolution of the moments of the dynamics-dependent probability measures can be related to a time-averaging operator on the original dynamical system.
We present applications to ergodic dynamical systems on the 2-torus and the Lorenz 63 system.
arXiv Detail & Related papers (2020-04-05T12:07:21Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.