Douglas–Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
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 …
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
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 …
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 …
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 …
zero of the sum of two maximally monotone operators. The behaviour of the algorithm …
Anderson acceleration for nonconvex ADMM based on DouglasRachford splitting
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 …
solving optimization problems that can be nonsmooth and nonconvex. It converges quickly …
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 …
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 …
sums of maximally monotone operators. When the operators in question are normal cone …
Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
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 …
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
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 …
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 …
applied directly to N-set convex feasibility problems in Hilbert space. Our main results are …