Compressive System Identification in the Linear Time-Invariant framework
KAUST Grant Number025478
MetadataShow full item record
AbstractSelection of an efficient model parametrization (model order, delay, etc.) has crucial importance in parametric system identification. It navigates a trade-off between representation capabilities of the model (structural bias) and effects of over-parametrization (variance increase of the estimates). There exists many approaches to this widely studied problem in terms of statistical regularization methods and information criteria. In this paper, an alternative ℓ 1 regularization scheme is proposed for estimation of sparse linear-regression models based on recent results in compressive sensing. It is shown that the proposed scheme provides consistent estimation of sparse models in terms of the so-called oracle property, it is computationally attractive for large-scale over-parameterized models and it is applicable in case of small data sets, i.e., underdetermined estimation problems. The performance of the approach w.r.t. other regularization schemes is demonstrated in an extensive Monte Carlo study. © 2011 IEEE.
CitationToth R, Sanandaji BM, Poolla K, Vincent TL (2011) Compressive System Identification in the Linear Time-Invariant framework. IEEE Conference on Decision and Control and European Control Conference. Available: http://dx.doi.org/10.1109/CDC.2011.6160383.
SponsorsSupported by NWO (grant no. 680-50-0927).Supported by NSF (grant no. ECCS-0925337) and OOF991-KAUST US LIMITED (award no. 025478).Supported by NSF (grant no. CNS-0931748).