Learning linear dynamical systems under convex constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

Learning linear dynamical systems under convex constraints

Abstract

We consider the problem of finite-time identification of linear dynamical systems from $T$ samples of a single trajectory. Recent results have predominantly focused on the setup where no structural assumption is made on the system matrix $A^* \in \mathbb{R}^{n \times n}$, and have consequently analyzed the ordinary least squares (OLS) estimator in detail. We assume prior structural information on $A^*$ is available, which can be captured in the form of a convex set $\mathcal{K}$ containing $A^*$. For the solution of the ensuing constrained least squares estimator, we derive non-asymptotic error bounds in the Frobenius norm that depend on the local size of $\mathcal{K}$ at $A^*$. To illustrate the usefulness of these results, we instantiate them for three examples, namely when (i) $A^*$ is sparse and $\mathcal{K}$ is a suitably scaled $\ell_1$ ball; (ii) $\mathcal{K}$ is a subspace; (iii) $\mathcal{K}$ consists of matrices each of which is formed by sampling a bivariate convex function on a uniform $n \times n$ grid (convex regression). In all these situations, we show that $A^*$ can be reliably estimated for values of $T$ much smaller than what is needed for the unconstrained setting.
Fichier principal
Vignette du fichier
2303.15121.pdf (326.21 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04394297 , version 1 (15-01-2024)

Identifiers

Cite

Hemant Tyagi, Denis Efimov. Learning linear dynamical systems under convex constraints. 2024. ⟨hal-04394297⟩
35 View
13 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More