一种解可分凸优化问题的外梯度并行分裂算法

• 作者: 程鹏
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 凸优化 可分离结构 增广拉格朗日法 并行分裂法
• 年，卷（期）: 2017,（1）
• 页码范围: 34-40
• 页数: 7页
• 分类号: O224
• 字数: 4698字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2017.0000.007

摘要

并行分裂法是求解两个可分离变量线性约束凸优化问题的重要方法，该方法通常要求两个凸函数有邻近映射，对于其中一个函数具有邻近映射，另一个函数光滑但不具有邻近映射的情况，此处提出了一种基于并行分裂的外梯度算法，并在假设光滑函数梯度Lipschitz连续条件下证明了该算法的O（1／ε）迭代复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程鹏	重庆师范大学数学科学学院	1	0	0.0	0.0