Douglas-Rachford 方法对两个闭集的线性收敛性
最优化与控制
2015-02-20 v3 数值分析
摘要
本文研究了欧几里得空间中针对两个闭集（可能为非凸集）的 Douglas-Rachford 方法。我们证明了在一定的正则性条件下，Douglas-Rachford 方法具有局部 R-线性收敛速率。在凸设定下，我们证明了该线性收敛是全局的。我们的研究复现了关于该主题的最新结果。
引用
@article{arxiv.1401.6509,
title = {Linear Convergence of the Douglas-Rachford Method for Two Closed Sets},
author = {Hung M. Phan},
journal= {arXiv preprint arXiv:1401.6509},
year = {2015}
}