Sign-Perturbed Sums (SPS) with Instrumental Variables for the Identification of ARX Systems

Volpe, Valerio and Csáji, Balázs Csanád and Carè, Algo and Weyer, Erik and Campi, Marco (2015) Sign-Perturbed Sums (SPS) with Instrumental Variables for the Identification of ARX Systems. In: 54th IEEE Conference on Decision and Control, December 15-18, 2015, Osaka, Japan.

Text arXiv-1509.04774v1.pdf - Updated Version Restricted to Registered users only Download (361kB) | Request a copy

Abstract

We propose a generalization of the recently developed system identification method called Sign-Perturbed Sums (SPS). The proposed construction is based on the instrumental variables estimate and, unlike the original SPS, it can construct non-asymptotic confidence regions for linear regression models where the regressors contain past values of the output. Hence, it is applicable to ARX systems, as well as systems with feedback. We show that this approach provides regions with exact confidence under weak assumptions, i.e., the true parameter is included in the regions with a (user-chosen) exact probability for any finite sample. The paper also proves the strong consistency of the method and proposes a computationally efficient generalization of the previously proposed ellipsoidal outer-approximation. Finally, the new method is demonstrated through numerical experiments, using both real-world and simulated data.

Actions (login required)

Edit Item