Consistency and Rate of Convergence of Switched Least Squares System Identification for Autonomous Switched Linear Systems

12/20/2021
by   Borna Sayedana, et al.
0

In this paper, we investigate the problem of system identification for autonomous switched linear systems with complete state observations. We propose switched least squares method for the identification for switched linear systems, show that this method is strongly consistent, and derive data-dependent and data-independent rates of convergence. In particular, our data-dependent rate of convergence shows that, almost surely, the system identification error is 𝒪(√(log(T)/T)) where T is the time horizon. These results show that our method for switched linear systems has the same rate of convergence as least squares method for non-switched linear systems. We compare our results with those in the literature. We present numerical examples to illustrate the performance of the proposed system identification method.

READ FULL TEXT
research
10/05/2022

Convergence rates of the Kaczmarz-Tanabe method for linear systems

In this paper, we investigate the Kaczmarz-Tanabe method for exact and i...
research
02/10/2020

Randomized Kaczmarz with Averaging

The randomized Kaczmarz (RK) method is an iterative method for approxima...
research
05/16/2018

On the Convergence of the SINDy Algorithm

One way to understand time-series data is to identify the underlying dyn...
research
08/08/2022

An automatic L1-based regularization method for the analysis of FFC dispersion profiles with quadrupolar peaks

Fast Field-Cycling Nuclear Magnetic Resonance relaxometry is a non-destr...
research
02/02/2005

Identification of complex systems in the basis of wavelets

In this paper is proposed the method of the identification of complex dy...
research
09/01/2020

GMRES on singular systems revisited

In [Hayami K, Sugihara M. Numer Linear Algebra Appl. 2011; 18:449–469], ...
research
04/28/2022

Port-Hamiltonian Dynamic Mode Decomposition

We present a novel physics-informed system identification method to cons...

Please sign up or login with your details

Forgot password? Click here to reset