paper-with-me

Papers

Finite Sample Analysis for a Class of Subspace Identification Methods

2024-04-26 · Jiabao He, Ingvar Ziemann, Cristian R. Rojas, Håkan Hjalmarsson

While subspace identification methods (SIMs) are appealing due to their simple parameterization for MIMO systems and robust numerical realizations, a comprehensive statistical analysis of SIMs remains an open problem, especially in the non-asymptotic regime. In this work, we provide a finite sample analysis for a class of SIMs, which reveals that the convergence rates for estimating Markov parameters and system matrices are $\mathcal{O}(1/\sqrt{N})$, in line with classical asymptotic results. Based on the observation that the model format in classical SIMs becomes non-causal because of a projection step, we choose a parsimonious SIM that bypasses the projection step and strictly enforces a causal model to facilitate the analysis, where a bank of ARX models are estimated in parallel. Leveraging recent results from finite sample analysis of an individual ARX model, we obtain an overall error bound of an array of ARX models and proceed to derive error bounds for system matrices via robustness results for the singular value decomposition.

📄 PDF Abstract BibTeX arXiv:2404.17331

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Finite Sample Analysis of Stochastic System Identification

2019-03-21 · Anastasios Tsiamis, George J. Pappas

In this paper, we analyze the finite sample complexity of stochastic system identification using modern tools from machine learning and statistics. An unknown discrete-time linear system evolves over time under Gaussian …

parameter estimationvalid

Finite Sample Analysis of Subspace Identification Methods

2025-01-17 · Jiabao He, Ingvar Ziemann, Cristian R. Rojas, S. Joe Qin 외

As one of the mainstream approaches in system identification, subspace identification methods (SIMs) are known for their simple parameterization for MIMO systems and robust numerical properties. However, a comprehensive …

State Space Models

Non-asymptotic Error Analysis of Subspace Identification for Deterministic Systems

2024-12-21 · Shuai Sun

The subspace identification method (SIM) has been extensively employed in the identification of discrete-time multiple-input multiple-output (MIMO) linear time-invariant (LTI) systems. This paper focuses on the analysis …

State Space Models

Non-Asymptotic Analysis of Subspace Identification for Stochastic Systems Using Multiple Trajectories

2025-01-31 · Shuai Sun

This paper is concerned with the analysis of identification errors for $n$-dimensional discrete-time Linear Time-Invariant (LTI) systems with $m$ outputs and no external inputs, using Subspace Identification Methods (SIM…

Provable Subspace Identification of Nonlinear Multi-view CCA

2026-02-27 · Zhiwei Han, Stefan Matthes, Hao Shen arxiv

We investigate the identifiability of nonlinear canonical correlation analysis (CCA) in a multi-view setup, in which each view is generated by applying an unknown nonlinear map to a linear mixture of shared latent variab…