凸复合优化中 sPADMM 在 KKT 残差上的加权迭代复杂度
最优化与控制
2016-11-11 v1
摘要
本文中，我们建立了对于凸复合优化问题由 sPADMM（半近端交替方向乘子法）产生的 KKT 残差的 加权迭代复杂度。该结果借助一种新颖的广义 HPE（混合近端外梯度）迭代公式推导得出，首次填补了具有大步长的经典 ADMM 及其许多近端变体在遍历迭代复杂度上的空白。
引用
@article{arxiv.1611.03167,
title = {Weighted iteration complexity of the sPADMM on the KKT residuals for convex composite optimization},
author = {Li Shen and Shaohua Pan},
journal= {arXiv preprint arXiv:1611.03167},
year = {2016}
}