Guaranteed Non-Asymptotic Confidence Ellipsoids for FIR Systems

Weyer, Erik and Csáji, Balázs Csanád and Campi, Marco (2013) Guaranteed Non-Asymptotic Confidence Ellipsoids for FIR Systems. In: 52nd IEEE Conference on Decision and Control (CDC), December 10-13, 2013, Florence, Italy.

[img] Text
CDC_Proceedings_1389.pdf - Published Version
Restricted to Registered users only

Download (161kB)


Recently, a new finite-sample system identification algorithm, called Sign-Perturbed Sums (SPS), was introduced in [2]. SPS constructs finite-sample confidence regions that are centered around the least squares estimate, and are guaranteed to contain the true system parameters with a user-chosen exact probability for any finite number of data points. The main assumption of SPS is that the noise terms are independent and symmetrically distributed about zero, but they do not have to be stationary, nor do their variances and distributions have to be known. Although it is easy to determine if a particular parameter belongs to the confidence region, it is not easy to describe the boundary of the region, and hence to compactly represent the exact confidence region. In this paper we show that an ellipsoidal outer-approximation of the SPS confidence region can be found by solving a convex optimization problem, and we illustrate the properties of the SPS region and the ellipsoidal outer-approximation in simulation examples.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
T Technology / alkalmazott, műszaki tudományok > TK Electrical engineering. Electronics Nuclear engineering / elektrotechnika, elektronika, atomtechnika
Depositing User: Dr. Balázs Csanád Csáji
Date Deposited: 24 Sep 2014 15:13
Last Modified: 24 Sep 2014 15:13

Actions (login required)

Edit Item Edit Item