Large-Scale System Identification Using a Randomized SVD

09/06/2021
by   Han Wang, et al.
0

Learning a dynamical system from input/output data is a fundamental task in the control design pipeline. In the partially observed setting there are two components to identification: parameter estimation to learn the Markov parameters, and system realization to obtain a state space model. In both sub-problems it is implicitly assumed that standard numerical algorithms such as the singular value decomposition (SVD) can be easily and reliably computed. When trying to fit a high-dimensional model to data, for example in the cyber-physical system setting, even computing an SVD is intractable. In this work we show that an approximate matrix factorization obtained using randomized methods can replace the standard SVD in the realization algorithm while maintaining the non-asymptotic (in data-set size) performance and robustness guarantees of classical methods. Numerical examples illustrate that for large system models, this is the only method capable of producing a model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/31/2020

A Consistency Theorem for Randomized Singular Value Decomposition

The singular value decomposition (SVD) and the principal component analy...
research
03/07/2023

Randomized Symplectic Model Order Reduction for Hamiltonian Systems

Simulations of large scale dynamical systems in multi-query or real-time...
research
03/12/2022

An Introduction to Matrix factorization and Factorization Machines in Recommendation System, and Beyond

This paper aims at a better understanding of matrix factorization (MF), ...
research
06/14/2018

Non-asymptotic Identification of LTI Systems from a Single Trajectory

We consider the problem of learning a realization for a linear time-inva...
research
12/29/2021

Fast Subspace Identification Method Based on Containerised Cloud Workflow Processing System

Subspace identification (SID) has been widely used in system identificat...
research
01/18/2023

Emergence of the SVD as an interpretable factorization in deep learning for inverse problems

We demonstrate the emergence of weight matrix singular value decompositi...
research
12/19/2018

An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering

The power of randomized algorithms in numerical methods have led to fast...

Please sign up or login with your details

Forgot password? Click here to reset