中文
相关论文

相关论文: Finite Sample Analysis of System Poles for Ho-Kalm…

200 篇论文

The Kalman filter computes the optimal variable-gain using prior knowledge of the initial state and random (process and measurement) noise distributions, which are assumed to be Gaussian with known variance. However, when these…

系统与控制 · 电气工程与系统科学 2022-01-31 Hugh Lachlan Kennedy

Under-approximations of reachable sets and tubes have been receiving growing research attention due to their important roles in control synthesis and verification. Available under-approximation methods applicable to continuous-time linear…

系统与控制 · 电气工程与系统科学 2023-05-15 Mohamed Serry , Jun Liu

We demonstrate that the extended Kalman filter converges locally for a broad class of nonlinear systems. If the initial estimation error of the filter is not too large then the error goes to zero exponentially as time goes to infinity. To…

最优化与控制 · 数学 2007-05-23 Arthur J. Krener

Probabilistic and set-based methods are two approaches for model invalidation, parameter and state estimation. Both classes of methods use different types of data, i.e. deterministic or probabilistic data, which allow different statements…

最优化与控制 · 数学 2013-11-28 Stefan Streif , Didier Henrion , Rolf Findeisen

Filtering is concerned with online estimation of the state of a dynamical system from partial and noisy observations. In applications where the state is high dimensional, ensemble Kalman filters are often the method of choice. This paper…

动力系统 · 数学 2024-12-20 Daniel Sanz-Alonso , Nathan Waniorek

We derive finite time error bounds for estimating general linear time-invariant (LTI) systems from a single observed trajectory using the method of least squares. We provide the first analysis of the general case when eigenvalues of the LTI…

系统与控制 · 计算机科学 2019-02-14 Tuhin Sarkar , Alexander Rakhlin

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

数值分析 · 数学 2019-09-06 Lutz Kämmerer

This document presents the study of the problem of location and trajectory that a robot must follow. It focuses on applying the Kalman filter to achieve location and trajectory estimation in an autonomous mobile differential robot. The…

机器人学 · 计算机科学 2024-10-08 Sendey Vera , Luis Chuquimarca , Douglas Plaza

Estimating and detecting faults is crucial in ensuring safe and efficient automated systems. In the presence of disturbances, noise or varying system dynamics, such estimation is even more challenging. To address this challenge, this…

最优化与控制 · 数学 2021-12-13 Chris van der Ploeg , Emilia Silvas , Nathan van de Wouw , Peyman Mohajerin Esfahani

The Highly-Adaptive-Lasso(HAL)-TMLE is an efficient estimator of a pathwise differentiable parameter in a statistical model that at minimal (and possibly only) assumes that the sectional variation norm of the true nuisance parameters are…

统计理论 · 数学 2017-09-01 Mark van der Laan

In this paper we analyze the behavior of system approximation processes for stable linear time-invariant (LTI) systems and signals in the Paley-Wiener space PW_\pi^1. We consider approximation processes, where the input signal is not…

信息论 · 计算机科学 2014-02-06 Holger Boche , Ullrich J. Mönich

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 of perturbation…

系统与控制 · 电气工程与系统科学 2025-08-25 Shuai Sun

Identifying a linear system model from data has wide applications in control theory. The existing work on finite sample analysis for linear system identification typically uses data from a single system trajectory under i.i.d random inputs,…

系统与控制 · 电气工程与系统科学 2023-09-19 Lei Xin , George Chiu , Shreyas Sundaram

One of the primary challenges of system identification is determining how much data is necessary to adequately fit a model. Non-asymptotic characterizations of the performance of system identification methods provide this knowledge. Such…

系统与控制 · 电气工程与系统科学 2019-09-06 Bruce Lee , Andrew Lamperski

In this paper, we study the system identification problem for sparse linear time-invariant systems. We propose a sparsity promoting block-regularized estimator to identify the dynamics of the system with only a limited number of input-state…

系统与控制 · 计算机科学 2018-08-28 Salar Fattahi , Somayeh Sojoudi

The identification of a linear system model from data has wide applications in control theory. The existing work that provides finite sample guarantees for linear system identification typically uses data from a single long system…

机器学习 · 统计学 2025-05-09 Lei Xin , Baike She , Qi Dou , George Chiu , Shreyas Sundaram

This paper addresses the problem of identifying linear systems from noisy input-output trajectories. We introduce Thresholded Ho-Kalman, an algorithm that leverages a rank-adaptive procedure to estimate a Hankel-like matrix associated with…

系统与控制 · 电气工程与系统科学 2025-10-10 Frédéric Zheng , Yassir Jedra , Alexandre Proutière

The ensemble Kalman inversion is widely used in practice to estimate unknown parameters from noisy measurement data. Its low computational costs, straightforward implementation, and non-intrusive nature makes the method appealing in various…

数值分析 · 数学 2019-09-04 Dirk Blömker , Claudia Schillings , Philipp Wacker , Simon Weissmann

We consider the problem of estimating high-dimensional covariance matrices of $K$-populations or classes in the setting where the sample sizes are comparable to the data dimension. We propose estimating each class covariance matrix as a…

统计方法学 · 统计学 2022-02-08 Elias Raninen , David E. Tyler , Esa Ollila

We present the first finite-sample analysis of policy evaluation in robust average-reward Markov Decision Processes (MDPs). Prior work in this setting have established only asymptotic convergence guarantees, leaving open the question of…

机器学习 · 统计学 2025-12-11 Yang Xu , Washim Uddin Mondal , Vaneet Aggarwal