一个全局对偶误差界及其在线约束非凸优化分析中的应用
最优化与控制
2020-07-01 v1
摘要
误差界分析利用最优性残差估计点到优化问题解集的距离，是分析一阶优化算法的有力工具。本文中，我们使用全局误差界分析来研究一类线约束非凸最小化问题的一阶算法的迭代复杂度。我们通过一种新颖的“分解”技术，为该非凸问题的正则化版本发展了全局对偶误差界分析。借助此全局对偶误差界，我们证明一种适当设计的原始-对偶一阶方法能在 次迭代内生成线约束非凸最小化问题的 -平稳解，这是该类非凸问题已知最好的迭代复杂度。
引用
@article{arxiv.2006.16440,
title = {A global dual error bound and its application to the analysis of linearly constrained nonconvex optimization},
author = {Jiawei Zhang and Zhiquan Luo},
journal= {arXiv preprint arXiv:2006.16440},
year = {2020}
}
备注
22 pages