mlsanityData to 7 Oct 2026

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

arXiv 2203.09862 ↗First posted 18 Mar 2022eess.SY cs.LG cs.SYcited by 3

Not on the map. Why?

Abstract (arXiv)

For the identification of switched systems with a measured switching signal, this work aims to analyze the effect of switching strategies on the estimation error. The data for identification is assumed to be collected from globally asymptotically or marginally stable switched systems under switches that are arbitrary or subject to an average dwell time constraint. Then the switched system is estimated by the least-squares (LS) estimator. To capture the effect of the parameters of the switching strategies on the LS estimation error, finite-sample error bounds are developed in this work. The obtained error bounds show that the estimation error is logarithmic of the switching parameters when there are only stable modes; however, when there are unstable modes, the estimation error bound can increase linearly as the switching parameter changes. This suggests that in the presence of unstable modes, the switching strategy should be properly designed to avoid the significant increase of the estimation error.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 8 of its 19 references that are in the map. First posted on arXiv 18 Mar 2022.

Builds on

8 of 19 references.

References · 8

  1. 2018Learning Without Mixing: Towards A Sharp Analysis of Linear System Identificationcited by 158
  2. 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 151
  3. 2018Near optimal finite time identification of arbitrary linear dynamical systemscited by 89
  4. 2020Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimatorcited by 26
  5. 2019From self-tuning regulators to reinforcement learning and back againcited by 17
  6. 2021Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Boundscited by 13
  7. 2021Non asymptotic estimation lower bounds for LTI state space models with Cram'er-Rao and van Treescited by 3
  8. 2021Marginally unstable discrete-time linear switched systems with highly irregular trajectory growthcited by 1

Built on by

Cited by year

Citing papers per year: 2023: 2; 2024: 0; 2025: 1.

3 papers.