论 Douglas-Rachford 算法的局部收敛性
最优化与控制
2014-01-27 v1 泛函分析
摘要
我们讨论了用于求解 中两个闭集 可行性问题的 Douglas-Rachford 算法。我们证明了当 为凸集的有限并集时，该算法局部收敛于一个不动点。我们还表明，对于更一般的非凸集，该方案可能无法收敛并开始循环，甚至可能无法解决可行性问题。
引用
@article{arxiv.1401.6188,
title = {On the local convergence of the Douglas-Rachford algorithm},
author = {H. H. Bauschke and D. Noll},
journal= {arXiv preprint arXiv:1401.6188},
year = {2014}
}