一种用于二次函优化重球法渐近最优性的鲁棒控制方法
最优化与控制
2023-05-12 v1 系统与控制
系统与控制
摘要
在一阶优化方法中，Polyak的重球法早已被证明能保证与Nesterov下界匹配的渐近收敛速率，适用于在无限维空间中定义的函数。本文中，我们利用线性不确定反馈控制系统的鲁棒增益裕度相关结果，证明重球法在有限维空间应用于二次函数时是可证明的最坏情况渐近最优的。
引用
@article{arxiv.2305.06593,
title = {A Robust Control Approach to Asymptotic Optimality of the Heavy Ball Method for Optimization of Quadratic Functions},
author = {V. Ugrinovskii and I. R. Petersen and I. Shames},
journal= {arXiv preprint arXiv:2305.06593},
year = {2023}
}
备注
Accepted for publication in Automatica