新的 Douglas-Rachford 算法结构及其收敛性分析
最优化与控制
2015-12-02 v1
摘要
本文研究带有 Douglas-Rachford (DR) 算子的新算法结构以求解凸可行性问题。我们提议将基本的两集 DR 算法算子嵌入到串平均投影 (SAP) 和块迭代投影 (BIP) 算法结构中，从而创建新的 DR 算法格式，其将最近提出的循环 Douglas-Rachford 算法和平均 DR 算法作为特例包含在内。我们进一步提出并研究了一个新的多集 DR 算法算子。所有这些算法格式的收敛性通过利用强拟非扩张算子和固有无扩张算子的性质来研究。
引用
@article{arxiv.1512.00409,
title = {New Douglas-Rachford algorithmic structures and their convergence analyses},
author = {Yair Censor and Rafiq Mansour},
journal= {arXiv preprint arXiv:1512.00409},
year = {2015}
}
备注
SIAM Journal on Optimization, accepted for publication