欧几里得空间中求解(未必凸)可行性问题的Douglas-Rachford算法有限收敛性
最优化与控制
2020-04-14 v1 泛函分析
数值分析
摘要
求解可行性问题是数学与应用科学中的核心任务。Douglas-Rachford算法是一种特别成功的方法。本文给出了保证有限收敛的许多新条件。大量例子阐明了我们的结果。
引用
@article{arxiv.1604.04657,
title = {On the finite convergence of the Douglas-Rachford algorithm for solving (not necessarily convex) feasibility problems in Euclidean spaces},
author = {Heinz H. Bauschke and Minh N. Dao},
journal= {arXiv preprint arXiv:1604.04657},
year = {2020}
}