Douglas–Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

G Li, TK Pong - Mathematical programming, 2016 - Springer
Abstract We adapt the Douglas–Rachford (DR) splitting method to solve nonconvex
feasibility problems by studying this method for a class of nonconvex optimization problem …

[HTML][HTML] The rate of linear convergence of the Douglas–Rachford algorithm for subspaces is the cosine of the Friedrichs angle

HH Bauschke, JYB Cruz, TTA Nghia, HM Phan… - … of Approximation Theory, 2014 - Elsevier
Abstract The Douglas–Rachford splitting algorithm is a classical optimization method that
has found many applications. When specialized to two normal cone operators, it yields an …

Cadzow denoising upgraded: A new projection method for the recovery of Dirac pulses from noisy linear measurements

L Condat, A Hirabayashi - Sampling Theory in Signal and Image …, 2015 - Springer
We consider the recovery of a finite stream of Dirac pulses at nonuniform locations, from
noisy lowpass-filtered samples. We show that maximum-likelihood estimation of the …

On the Douglas–Rachford algorithm

HH Bauschke, WM Moursi - Mathematical Programming, 2017 - Springer
Abstract The Douglas–Rachford algorithm is a very popular splitting technique for finding a
zero of the sum of two maximally monotone operators. The behaviour of the algorithm …

Anderson acceleration for nonconvex ADMM based on DouglasRachford splitting

W Ouyang, Y Peng, Y Yao, J Zhang… - Computer Graphics …, 2020 - Wiley Online Library
The alternating direction multiplier method (ADMM) is widely used in computer graphics for
solving optimization problems that can be nonsmooth and nonconvex. It converges quickly …

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 …

Survey: sixty years of Douglas–Rachford

SB Lindstrom, B Sims - Journal of the Australian Mathematical …, 2021 - cambridge.org
The Douglas–Rachford method is a splitting method frequently employed for finding zeros of
sums of maximally monotone operators. When the operators in question are normal cone …

Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency

D Han, Y Su, J Xie - SIAM Journal on Optimization, 2024 - SIAM
The Douglas–Rachford (DR) method is a widely used method for finding a point in the
intersection of two closed convex sets (feasibility problem). However, the method converges …

Convergence rate analysis for averaged fixed point iterations in common fixed point problems

JM Borwein, G Li, MK Tam - SIAM Journal on Optimization, 2017 - SIAM
In this paper, we establish sublinear and linear convergence of fixed point iterations
generated by averaged operators in a Hilbert space. Our results are achieved under a …

A cyclic Douglas–Rachford iteration scheme

JM Borwein, MK Tam - Journal of Optimization Theory and Applications, 2014 - Springer
In this paper, we present two Douglas–Rachford inspired iteration schemes which can be
applied directly to N-set convex feasibility problems in Hilbert space. Our main results are …