Non-asymptotic Identification of LTI Systems from a Single Trajectory
read the original abstract
We consider the problem of learning a realization for a linear time-invariant (LTI) dynamical system from input/output data. Given a single input/output trajectory, we provide finite time analysis for learning the system's Markov parameters, from which a balanced realization is obtained using the classical Ho-Kalman algorithm. By proving a stability result for the Ho-Kalman algorithm and combining it with the sample complexity results for Markov parameters, we show how much data is needed to learn a balanced realization of the system up to a desired accuracy with high probability.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Symplectic Inductive Bias for Data-Driven Target Reachability in Hamiltonian Systems
Symplectic inductive bias combined with chain policies yields sufficient conditions for target reachability in Hamiltonian systems whose sample complexity depends on recurrence and geometry rather than ambient dimension.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.