仿射-凸情形下的 Douglas-Rachford 算法
最优化与控制
2020-04-14 v1 数值分析
摘要
Douglas-Rachford 算法是求解凸可行性问题的一种简单而有效的方法。然而，若底层约束不一致，则收敛理论尚不完善。我们给出了当一个约束为仿射子空间时的收敛结果。由此，我们将 Spingarn 的一个结果从半空间推广到允许最小二乘解的通用闭凸集。
引用
@article{arxiv.1505.06408,
title = {The Douglas-Rachford algorithm in the affine-convex case},
author = {Heinz H. Bauschke and Minh N. Dao and Walaa M. Moursi},
journal= {arXiv preprint arXiv:1505.06408},
year = {2020}
}