The Douglas–Rachford algorithm for convex and nonconvex feasibility problems
Abstract The Douglas–Rachford algorithm is an optimization method that can be used for
solving feasibility problems. To apply the method, it is necessary that the problem at hand is …
solving feasibility problems. To apply the method, it is necessary that the problem at hand is …
Adaptive Douglas--Rachford splitting algorithm for the sum of two operators
The Douglas--Rachford algorithm is a classical and powerful splitting method for minimizing
the sum of two convex functions and, more generally, finding a zero of the sum of two …
the sum of two convex functions and, more generally, finding a zero of the sum of two …
Strict pseudocontractions and demicontractions, their properties, and applications
A Cegielski - Numerical Algorithms, 2024 - Springer
We give properties of strict pseudocontractions and demicontractions defined on a Hilbert
space, which constitute wide classes of operators that arise in iterative methods for solving …
space, which constitute wide classes of operators that arise in iterative methods for solving …
A Lyapunov-type approach to convergence of the Douglas–Rachford algorithm for a nonconvex setting
Abstract The Douglas–Rachford projection algorithm is an iterative method used to find a
point in the intersection of closed constraint sets. The algorithm has been experimentally …
point in the intersection of closed constraint sets. The algorithm has been experimentally …
Convergence Analysis of the Relaxed Douglas--Rachford Algorithm
DR Luke, AL Martins - SIAM Journal on Optimization, 2020 - SIAM
Motivated by nonconvex, inconsistent feasibility problems in imaging, the relaxed alternating
averaged reflections algorithm, or relaxed Douglas--Rachford algorithm (DR λ), was first …
averaged reflections algorithm, or relaxed Douglas--Rachford algorithm (DR λ), was first …
Union averaged operators with applications to proximal algorithms for min-convex functions
In this paper, we introduce and study a class of structured set-valued operators, which we
call union averaged nonexpansive. At each point in their domain, the value of such an …
call union averaged nonexpansive. At each point in their domain, the value of such an …
Primal necessary characterizations of transversality properties
This paper continues the study of general nonlinear transversality properties of collections of
sets and focuses on primal necessary (in some cases also sufficient) characterizations of the …
sets and focuses on primal necessary (in some cases also sufficient) characterizations of the …
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 …
sequential reflections onto convex sets and which has become popular for convex feasibility …
Regularity of Sets Under a Reformulation in a Product Space with Reduced Dimension
R Campoy - Set-Valued and Variational Analysis, 2023 - Springer
Different notions on regularity of sets and of collection of sets play an important role in the
analysis of the convergence of projection algorithms in nonconvex scenarios. While some …
analysis of the convergence of projection algorithms in nonconvex scenarios. While some …
Constraint reduction reformulations for projection algorithms with applications to wavelet construction
We introduce a reformulation technique that converts a many-set feasibility problem into an
equivalent two-set problem. This technique involves reformulating the original feasibility …
equivalent two-set problem. This technique involves reformulating the original feasibility …