DeepAI AI Chat
Log In Sign Up

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

by   Shengling Shi, et al.
KTH Royal Institute of Technology
Delft University of Technology

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.


page 1

page 2

page 3

page 4


Stochastic Approximation for Online Tensorial Independent Component Analysis

Independent component analysis (ICA) has been a popular dimension reduct...

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...

Learning Dynamical Systems by Leveraging Data from Similar Systems

We consider the problem of learning the dynamics of a linear system when...

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 ...

Exact Asymptotics for Linear Quadratic Adaptive Control

Recent progress in reinforcement learning has led to remarkable performa...

Independent Vector Analysis: Identification Conditions and Performance Bounds

Recently, an extension of independent component analysis (ICA) from one ...

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...