Joint Learning of Linear Time-Invariant Dynamical Systems
Learning the parameters of multiple related linear time-invariant (LTI) systems is a problem of interest that remains unexplored to date. We develop a joint estimator for learning the transition matrices of multiple LTI systems that share common basis matrices. Further, we establish finite-time error bounds that reflect the influence of trajectory lengths, dimension, number of systems, and the transition matrices. The results hold under fairly general assumptions and showcase the gains from pooling data across systems, in comparison to learning individual systems separately. We also show robustness to misspecifications in the joint structure of the LTI systems. To derive the results, novel methods are developed for establishing spectral properties of transition matrices and of dependent random matrices, as well as effects of unknown deviation matrices on joint learning.