Finite-sample analysis of identification of switched linear systems with arbitrary or restricted switching
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
- 2018Learning Without Mixing: Towards A Sharp Analysis of Linear System Identificationcited by 158
- 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 151
- 2018Near optimal finite time identification of arbitrary linear dynamical systemscited by 89
- 2020Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimatorcited by 26
- 2019From self-tuning regulators to reinforcement learning and back againcited by 17
- 2021Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Boundscited by 13
- 2021Non asymptotic estimation lower bounds for LTI state space models with Cram'er-Rao and van Treescited by 3
- 2021Marginally unstable discrete-time linear switched systems with highly irregular trajectory growthcited by 1
Built on by
Citing papers per year: 2023: 2; 2024: 0; 2025: 1.
3 papers.
- 2023PAC-Bayes Generalisation Bounds for Dynamical Systems Including Stable RNNscited by 4
- 2023Online Change Points Detection for Linear Dynamical Systems with Finite Sample Guaranteescited by 1
- 2025A finite-sample bound for identifying partially observed linear switched systems from a single trajectorycited by 1
- 2025A finite-sample bound for identifying partially observed linear switched systems from a single trajectory17 Mar 2025
- 2023PAC-Bayes Generalisation Bounds for Dynamical Systems Including Stable RNNs15 Dec 2023
- 2023Online Change Points Detection for Linear Dynamical Systems with Finite Sample Guarantees30 Nov 2023