基于二阶近似的Rockafellar邻近乘子法求解凸规划的迭代复杂度
最优化与控制
2016-02-23 v1
摘要
本文研究了一种新的原始对偶算法的迭代复杂度，该算法基于Rockafellar邻近乘子法(PMM)求解带不等式约束的光滑凸规划问题。在每一步中，要么计算针对问题二阶模型的Rockafellar PMM步，要么执行松弛外梯度步。所得算法是一种（大步长）松弛混合邻近外梯度(r-HPE)乘子法，它将Rockafellar的PMM与r-HPE方法相结合。
引用
@article{arxiv.1602.06794,
title = {Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations},
author = {M. Marques Alves and R. D. C. Monteiro and Benar F. Svaiter},
journal= {arXiv preprint arXiv:1602.06794},
year = {2016}
}