Joint Learning of Linear Time-Invariant Dynamical Systems

12/21/2021
by   Aditya Modi, et al.
0

Learning the parameters of a linear time-invariant dynamical system (LTIDS) is a problem of current interest. In many applications, one is interested in jointly learning the parameters of multiple related LTIDS, which remains unexplored to date. To that end, we develop a joint estimator for learning the transition matrices of LTIDS that share common basis matrices. Further, we establish finite-time error bounds that depend on the underlying sample size, dimension, number of tasks, and spectral properties of the transition matrices. The results are obtained under mild regularity assumptions and showcase the gains from pooling information across LTIDS, in comparison to learning each system separately. We also study the impact of misspecifying the joint structure of the transition matrices and show that the established results are robust in the presence of moderate misspecifications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2022

Learning of Dynamical Systems under Adversarial Attacks – Null Space Property Perspective

We study the identification of a linear time-invariant dynamical system ...
research
02/12/2018

Spectral Filtering for General Linear Dynamical Systems

We give a polynomial-time algorithm for learning latent-state linear dyn...
research
04/20/2019

Learning Sparse Dynamical Systems from a Single Sample Trajectory

This paper addresses the problem of identifying sparse linear time-invar...
research
11/19/2020

Improved rates for identification of partially observed linear dynamical systems

Identification of a linear time-invariant dynamical system from partial ...
research
01/14/2022

Port-Hamiltonian Realizations of Linear Time Invariant Systems

The question when a general linear time invariant control system is equi...
research
02/04/2020

Proper Learning of Linear Dynamical Systems as a Non-Commutative Polynomial Optimisation Problem

There has been much recent progress in forecasting the next observation ...
research
09/24/2020

A compute-bound formulation of Galerkin model reduction for linear time-invariant dynamical systems

This work aims to advance computational methods for projection-based red...

Please sign up or login with your details

Forgot password? Click here to reset