We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: The Cyclic Douglas-Rachford Algorithm with r-sets-Douglas-Rachford Operators

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 $r$-sets-DR operators in a cyclic fashion. We prove convergence and present numerical illustrations of the potential advantage of such operators with $r>2$ over the classical $2$-sets-DR operators in a cyclic algorithm.
Comments: Accepted for publication in Optimization Methods and Software (OMS) July 17, 2018
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1801.00480 [math.OC]
  (or arXiv:1801.00480v2 [math.OC] for this version)

Submission history

From: Aviv Gibali [view email]
[v1] Mon, 1 Jan 2018 17:21:14 GMT (15kb)
[v2] Tue, 17 Jul 2018 10:35:01 GMT (126kb,D)

Link back to: arXiv, form interface, contact.