Search

Showing total 1 results

Refine your results

1 results

1. ON THE FINITE CONVERGENCE OF THE DOUGLAS-RACHFORD ALGORITHM FOR SOLVING (NOT NECESSARILY CONVEX) FEASIBILITY PROBLEMS IN EUCLIDEAN SPACES.

Author

BAUSCHKE, HEINZ H. and DAO, MINH N.

Subjects
*FEASIBILITY problem (Mathematical optimization), *STOCHASTIC convergence, *ALGORITHMS, *PROBLEM solving, *EUCLIDEAN metric, *NUMERICAL analysis
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. Numerou s examples illustrate our results. [ABSTRACT FROM AUTHOR]

Published
2017
Full Text
View/download PDF