不精确 Spingarn 部分逆方法及其在算子分裂与复合优化中的应用
最优化与控制
2016-11-01 v1
摘要
我们提出并研究了 Spingarn 部分逆方法的不精确版本的迭代复杂度。其复杂度分析通过将其置于混合近端外梯度（HPE）方法的框架中进行，而点态与遍历迭代复杂度最近已由 Monteiro 和 Svaiter 建立。作为应用，我们提出并分析了一种不精确算子分裂算法——它推广了原始的 Spingarn 分裂方法——以及一种用于多项复合凸优化的并行前向-后向算法的迭代复杂度。
引用
@article{arxiv.1610.09728,
title = {An Inexact Spingarn's Partial Inverse Method with Applications to Operator Splitting and Composite Optimization},
author = {S. Costa Lima and M. Marques Alves},
journal= {arXiv preprint arXiv:1610.09728},
year = {2016}
}