The Cyclic Douglas-Rachford Algorithm with r-sets-Douglas-Rachford Operators
Optimization and Control
2018-07-18 v2
Abstract
The Douglas-Rachford (DR) algorithm is an iterative procedure that uses sequential reflections onto convex sets and which has become popular for convex feasibility problems. In this paper we propose a structural generalization that allows to use -sets-DR operators in a cyclic fashion. We prove convergence and present numerical illustrations of the potential advantage of such operators with over the classical -sets-DR operators in a cyclic algorithm.
Cite
@article{arxiv.1801.00480,
title = {The Cyclic Douglas-Rachford Algorithm with r-sets-Douglas-Rachford Operators},
author = {Francisco J. Aragón Artacho and Yair Censor and Aviv Gibali},
journal= {arXiv preprint arXiv:1801.00480},
year = {2018}
}
Comments
Accepted for publication in Optimization Methods and Software (OMS) July 17, 2018