新方法让线性系统在干扰下更稳定高效，计算更快。
A New Approach to Controlling Linear Dynamical Systems
- 用特定汉克尔矩阵的特征向量构造谱滤波器来近似控制策略。
- 运行时间与稳定性裕度倒数的多项对数相关，优于旧方法。
- 适合研究鲁棒控制或高效算法的学者参考。
我们提出一种新的线性动力系统控制方法，适用于对抗性扰动和代价函数。该算法的运行时间与稳定性裕度倒数的多项对数成正比，相比以往具有多项式依赖的方法有显著提升，同时保持相同的后悔率保证。该技术基于一种新颖的凸松弛方法，通过特定汉克尔矩阵的特征向量构造谱滤波器，近似线性控制策略，其思想本身也具有独立研究价值。
原文摘要 · Abstract (English)
We propose a new method for controlling linear dynamical systems under adversarial disturbances and cost functions. Our algorithm achieves a running time that scales polylogarithmically with the inverse of the stability margin, improving upon prior methods with polynomial dependence maintaining the same regret guarantees. The technique, which may be of independent interest, is based on a novel convex relaxation that approximates linear control policies using spectral filters constructed from the eigenvectors of a specific Hankel matrix.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。