关于复合凸规划中不精确增广拉格朗日框架的非遍历收敛速率
最优化与控制
2018-03-30 v3
摘要
在本文中，我们考虑线性约束的复合凸优化问题，其目标是光滑函数与可能非光滑函数之和。我们提出一种用于求解该问题的不精确增广拉格朗日(IAL)框架。所提IAL框架中求解增广拉格朗日(AL)子问题所使用的停止准则比大多数现有IAL框架/方法中使用的准则更弱且可能更容易检验。我们分析了所提IAL框架的全局收敛性和非遍历收敛速率。
引用
@article{arxiv.1603.05738,
title = {On the non-ergodic convergence rate of an inexact augmented Lagrangian framework for composite convex programming},
author = {Ya-Feng Liu and Xin Liu and Shiqian Ma},
journal= {arXiv preprint arXiv:1603.05738},
year = {2018}
}
备注
accepted in Mathematics of Operations Research. arXiv admin note: text overlap with arXiv:1507.07624