| 一种解可分凸优化问题的外梯度并行分裂算法 |
| |
| 引用本文： | 程鹏.一种解可分凸优化问题的外梯度并行分裂算法[J].重庆工商大学学报(自然科学版),2017,34(1):34-40. |
| |
| 作者姓名： | 程鹏 |
| |
| 作者单位： | 重庆师范大学 数学科学学院, 重庆 401331 |
| |
| 摘 要： | 并行分裂法是求解两个可分离变量线性约束凸优化问题的重要方法,该方法通常要求两个凸函数有邻近映射,对于其中一个函数具有邻近映射,另一个函数光滑但不具有邻近映射的情况,此处提出了一种基于并行分裂的外梯度算法,并在假设光滑函数梯度Lipschitz连续条件下证明了该算法的O(1/ε)迭代复杂度。
|
| 关 键 词： | 凸优化 可分离结构 增广拉格朗日法 并行分裂法 |
An Extragradient Parallel Split Algorithm for Solving Separable Convex Optimization Problem |
| |
| CHENG Peng.An Extragradient Parallel Split Algorithm for Solving Separable Convex Optimization Problem[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2017,34(1):34-40. |
| |
| Authors: | CHENG Peng |
| |
| Abstract: | |
| |
| Keywords: | convex optimization separable structure augmented Lagrangian method parallel splitting method |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
