Abstract:This paper addresses the problem of identifying sparse linear time-invariant (LTI) systems from a single sample trajectory generated by the system dynamics. We introduce a Lasso-like estimator for the parameters of the system, taking into account their sparse nature. Assuming that the system is stable, or that it is equipped with an initial stabilizing controller, we provide sharp finite-time guarantees on the accurate recovery of both the sparsity structure and the parameter values of the system. In particular, we show that the proposed estimator can correctly identify the sparsity pattern of the system matrices with high probability, provided that the length of the sample trajectory exceeds a threshold. Furthermore, we show that this threshold scales polynomially in the number of nonzero elements in the system matrices, but logarithmically in the system dimensions --- this improves on existing sample complexity bounds for the sparse system identification problem. We further extend these results to obtain sharp bounds on the $\ell_{\infty}$-norm of the estimation error and show how different properties of the system---such as its stability level and \textit{mutual incoherency}---affect this bound. Finally, an extensive case study on power systems is presented to illustrate the performance of the proposed estimation method.

On the Sample Complexity of Stabilizing LTI Systems on a Single Trajectory

Learning to Stabilize Unknown LTI Systems on a Single Trajectory under Stochastic Noise

Stochastic stabilization of quasi non-integrable Hamiltonian systems

Stochastic Stabilization of Quasi-Partially Integrable Hamiltonian Systems by Using Lyapunov Exponent

Feedback Stabilization of Quasi Nonintegrable Hamiltonian Systems by Using Lyapunov Exponent

Stochastic stabilization of quasi-generalized Hamiltonian systems

STOCHASTIC STABILITY OF QUASI-NON-INTEGRABLE-HAMILTONIAN SYSTEMS

Sample Complexity Bounds for Linear System Identification from a Finite Set

Learning Sparse Dynamical Systems from a Single Sample Trajectory

Learning Unstable Continuous-Time Stochastic Linear Control Systems

Complexity of the LTI system trajectory boundedness problem

Optimal Asynchronous Stabilization for Boolean Control Networks with Lebesgue Sampling.

Exponential Stabilization for Sampled-Data Neural-Network-based Control Systems.

Domain stabilization in probability in a fixed time for nonlinear stochastic systems via feedback control

Simultaneous H&#x221E; Stabilization for Uncertain Systems

Convergence and Sample Complexity of Policy Gradient Methods for Stabilizing Linear Systems

Partial stabilization of nonlinear systems along a given trajectory

Computationally Efficient Sampling-Based Algorithm for Stability Analysis of Nonlinear Systems

Sampled-Data Stabilisation Of Networked Control Systems With Nonlinearity

Technical Stability of Nonlinear Time-Varying Systems with Small Parameters

Non-asymptotic and Accurate Learning of Nonlinear Dynamical Systems