关于Douglas-Rachford算法在欧几里得空间中求解(不一定凸的)可行性问题的有限收敛性

On the Finite Convergence of the Douglas--Rachford Algorithm for Solving (Not Necessarily Convex) Feasibility Problems in Euclidean Spaces

SIAM Journal on Optimization · 2017
被引 19
ABS 3

中文导读

研究了Douglas-Rachford算法在求解不一定凸的可行性问题时,在哪些条件下能保证有限步收敛,并用多个例子验证了结论。

Abstract

Solving feasibility problems is a central task in mathematics and the applied sciences. One particularly successful method is the Douglas--Rachford algorithm. In this paper, we provide many new conditions sufficient for finite convergence. Numerous examples illustrate our results.

优化算法可行性问题收敛性分析欧几里得空间