# System Identification via Nuclear Norm Regularization

@article{Sun2022SystemIV,
title={System Identification via Nuclear Norm Regularization},
author={Yue Sun and Samet Oymak and Maryam Fazel},
journal={ArXiv},
year={2022},
volume={abs/2203.16673}
}
• Published 30 March 2022
• Mathematics
• ArXiv
This paper studies the problem of identifying low-order linear systems via Hankel nuclear norm regularization. Hankel regularization encourages the low-rankness of the Hankel matrix, which maps to the low-orderness of the system. We provide novel statistical analysis for this regularization and carefully contrast it with the unregularized ordinary least-squares (OLS) estimator.Ouranalysis leads to new bounds on estimating the impulse response and the Hankel matrix associated with the linear…

## References

SHOWING 1-10 OF 61 REFERENCES

### Nonparametric Finite Time LTI System Identification

• Mathematics, Computer Science
• 2019
This work provides a data-dependent scheme for order selection and finds an accurate realization of system parameters, corresponding to that order, by an approach that is closely related to the Ho-Kalman subspace algorithm.

### System identification with missing data via nuclear norm regularization

• Computer Science
2009 European Control Conference (ECC)
• 2009
NucID is found to consistently identify systems with missing data within the imposed error tolerance, a task at which the standard methods sometimes fail, and to be particularly effective when the data is missing with patterns, e.g., on multi-rate systems, where it clearly outperforms existing procedures.

### Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information

• Mathematics
ArXiv
• 2013
It is shown that, if precise information about the value f(x_0) or the l_2-norm of the noise is available, one can do a particularly good job at estimation, and the reconstruction error becomes proportional to the “sparsity” of the signal rather than to the ambient dimension of the Noise vector.

### Estimation with Norm Regularization

• Computer Science
NIPS
• 2014
This paper characterize the restricted error set, establish relations between error sets for the constrained and regularized problems, and present an estimation error bound applicable to any norm.

### Hankel Matrix Rank Minimization with Applications to System Identification and Realization

• Computer Science, Mathematics
SIAM J. Matrix Anal. Appl.
• 2013
We introduce a flexible optimization framework for nuclear norm minimization of matrices with linear structure, including Hankel, Toeplitz, and moment structures and catalog applications from diverse

### Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification

• Mathematics
COLT
• 2018
It is proved that the ordinary least-squares (OLS) estimator attains nearly minimax optimal performance for the identification of linear dynamical systems from a single observed trajectory, and generalizes the technique to provide bounds for a more general class of linear response time-series.

### Finite Sample Analysis of Stochastic System Identification

• Computer Science, Mathematics
2019 IEEE 58th Conference on Decision and Control (CDC)
• 2019
This analysis uses recent results from random matrix theory, self-normalized martingales and SVD robustness, in order to show that with high probability the estimation errors decrease with a rate of $1/\sqrt N$ up to logarithmic terms.

### Learning Linear Dynamical Systems with Semi-Parametric Least Squares

• Computer Science, Mathematics
COLT
• 2019
It is demonstrated that prefiltered least squares yields the first algorithm that provably estimates the parameters of partially-observed linear systems that attains rates which do not not incur a worst-case dependence on the rate at which these dependencies decay.