Linear System Identification via Atomic Norm Regularization

Abstract

This paper proposes a new algorithm for linear system identification from noisy measure-ments. The proposed algorithm balances a data fidelity term with a norm induced by the set of single pole filters. We pose a convex optimization problem that approximately solves the atomic norm minimization problem and identifies the unknown system from noisy linear measurements. This problem can be solved efficiently with standard, freely available software. We provide rig-orous statistical guarantees that explicitly bound the estimation error (in the H2-norm) in terms of the stability radius, the Hankel singular values of the true system and the number of measure-ments. These results in turn yield complexity bounds and asymptotic consistency. We provide numerical experiments demonstrating the efficacy of our method for estimating linear systems from a variety of linear measurements

Similar works

Full text

thumbnail-image
oai:CiteSeerX.psu:10.1.1.747.4495Last time updated on 10/30/2017

This paper was published in CiteSeerX.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.