Finite-sample analysis of identification of switched linear systems with arbitrary or restricted switching

03/18/2022
by   Shengling Shi, et al.
0

This work aims to derive a data-independent finite-sample error bound for the least-squares (LS) estimation error of switched linear systems when the state and the switching signal are measured. While the existing finite-sample bounds for linear system identification extend to the problem under consideration, the Gramian of the switched system, an essential term in the error bound, depends on the measured switching signal. Therefore, data-independent bounds on the spectrum of the Gramian are developed for globally asymptotically and marginally stable switched systems when the switching is arbitrary or subject to an average dwell time constraint. Combining the bounds on the spectrum of the Gramian and the preliminary error bound extended from linear system identification leads to the error bound for the LS estimate of the switched system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2023

Learning Linearized Models from Nonlinear Systems with Finite Data

Identifying a linear system model from data has wide applications in con...
research
06/04/2018

A Uniform-in-P Edgeworth Expansion under Weak Cramér Conditions

This paper provides a finite sample bound for the error term in the Edge...
research
12/28/2020

Stochastic Approximation for Online Tensorial Independent Component Analysis

Independent component analysis (ICA) has been a popular dimension reduct...
research
03/17/2020

Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimator

We provide a new finite-time analysis of the estimation error of stable ...
research
02/08/2023

Learning Dynamical Systems by Leveraging Data from Similar Systems

We consider the problem of learning the dynamics of a linear system when...
research
03/29/2013

Independent Vector Analysis: Identification Conditions and Performance Bounds

Recently, an extension of independent component analysis (ICA) from one ...
research
11/30/2020

An Automatic Finite-Sample Robustness Metric: Can Dropping a Little Data Change Conclusions?

We propose a method to assess the sensitivity of econometric analyses to...

Please sign up or login with your details

Forgot password? Click here to reset