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

by   Borna Sayedana, et al.

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.



There are no comments yet.


βˆ™ 02/10/2020

Randomized Kaczmarz with Averaging

The randomized Kaczmarz (RK) method is an iterative method for approxima...
βˆ™ 10/06/2021

Policy iteration method for time-dependent Mean Field Games systems with non-separable Hamiltonians

We introduce two algorithms based on a policy iteration method to numeri...
βˆ™ 05/16/2018

On the Convergence of the SINDy Algorithm

One way to understand time-series data is to identify the underlying dyn...
βˆ™ 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...
βˆ™ 03/24/2022

Learning the Dynamics of Autonomous Linear Systems From Multiple Trajectories

We consider the problem of learning the dynamics of autonomous linear sy...
βˆ™ 04/28/2022

Port-Hamiltonian Dynamic Mode Decomposition

We present a novel physics-informed system identification method to cons...
βˆ™ 03/19/2022

Conjugate Gradient Adaptive Learning with Tukey's Biweight M-Estimate

We propose a novel M-estimate conjugate gradient (CG) algorithm, termed ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.