基于有限样本的线性系统识别的样本复杂度界限
原文中文，约1500字，阅读约需4分钟。
📝
内容提要
本文探讨了随机梯度下降算法在未知线性时不变动态系统中收敛于全局极值的能力，尽管目标函数为非凸。研究提供了多项式运行时间和样本复杂度的界限，首次为线性系统识别问题提供了多项式保证，并分析了样本复杂性与控制目标之间的权衡。
❓
Q&A
随机梯度下降算法在动态系统识别中的作用是什么？
随机梯度下降算法能够高效收敛于未知线性时不变动态系统的全局极值，尽管目标函数为非凸。
样本复杂度与控制目标之间的关系是什么？
样本数量与控制目标之间存在权衡，稳定线性时不变系统的噪声输入/输出样本数的上限低于先前的需求。
如何设计Kalman滤波器以提高性能？
采用两步法设计Kalman滤波器，首先获取状态空间参数的粗略估计，然后利用这些估计设计滤波器，强调参数精确度和鲁棒性的重要性。
学习线性动态系统的样本复杂度如何变化？
样本复杂度随系统维度呈指数增加，且在有向无环图上学习时，最佳样本复杂度为n=Θ(qlog(p/q))。
在已知部分观测的情况下，如何进行线性系统识别？
利用线性最小二乘方法的非渐近分析进展，表征有限时间样本复杂性，并设计维度无关的学习器。
研究中提到的噪声输入/输出样本数的上限是什么？
研究给出了稳定线性时不变系统的噪声输入/输出样本数的上限，证明了其低于先前的需求。
🏷️
