The Douglas–Rachford algorithm for convex and nonconvex feasibility problems

FJ Aragón Artacho, R Campoy, MK Tam - Mathematical Methods of …, 2020 - Springer
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 …

Adaptive Douglas--Rachford splitting algorithm for the sum of two operators

MN Dao, HM Phan - SIAM Journal on Optimization, 2019 - SIAM
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 …

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 …

A Lyapunov-type approach to convergence of the Douglas–Rachford algorithm for a nonconvex setting

MN Dao, MK Tam - Journal of Global Optimization, 2019 - Springer
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 …

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 …

Union averaged operators with applications to proximal algorithms for min-convex functions

MN Dao, MK Tam - Journal of Optimization Theory and Applications, 2019 - Springer
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 …

Primal necessary characterizations of transversality properties

ND Cuong, AY Kruger - Positivity, 2021 - Springer
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 …

The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators

FJ Aragón Artacho, Y Censor… - Optimization Methods and …, 2019 - Taylor & Francis
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 …

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 …

Constraint reduction reformulations for projection algorithms with applications to wavelet construction

MN Dao, ND Dizon, JA Hogan, MK Tam - Journal of Optimization Theory …, 2021 - Springer
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 …