10.16055/j.issn.1672-058X.2017.0000.007
一种解可分凸优化问题的外梯度并行分裂算法
并行分裂法是求解两个可分离变量线性约束凸优化问题的重要方法,该方法通常要求两个凸函数有邻近映射,对于其中一个函数具有邻近映射,另一个函数光滑但不具有邻近映射的情况,此处提出了一种基于并行分裂的外梯度算法,并在假设光滑函数梯度Lipschitz连续条件下证明了该算法的O(1/ε)迭代复杂度。
凸优化、可分离结构、增广拉格朗日法、并行分裂法
34
O224(运筹学)
重庆市自然科学基金CSTC2015JCYJBX0029.
2017-03-03(万方平台首次上网日期,不代表论文的发表时间)
共7页
34-40