Douglas–Rachford 算法仅弱收敛
最优化与控制
2019-12-23 v1
摘要
我们证明了，用于求两个极大单调算子之和零点的 Douglas–Rachford 算法的弱收敛性无法改进为强收敛。同样地，我们证明了部分逆方法也可能无法强收敛。
引用
@article{arxiv.1912.09564,
title = {The Douglas--Rachford Algorithm Converges Only Weakly},
author = {Minh N. Bùi and Patrick L. Combettes},
journal= {arXiv preprint arXiv:1912.09564},
year = {2019}
}