Abstract:In this article, we study two methods for solving monotone inclusions in real Hilbert spaces involving the sum of a maximally monotone operator, a monotone-Lipschitzian operator, a cocoercive operator, and a normal cone to a vector subspace. Our algorithms split and exploits the intrinsic properties of each operator involved in the inclusion. We derive our methods by combining partial inverse techniques with the forward-reflected-backward algorithm and with the shadow-Douglas--Rachford algorithm, respectively. Our methods inherit the advantages of those methods, requiring only one activation of the Lipschitzian operator, one activation of the cocoercive operator, two projections onto the closed vector subspace, and one calculation of the resolvent of the maximally monotone operator. Additionally, to allow larger step-sizes in one of the proposed methods, we revisit FSDR by extending its convergence for larger step-sizes. Furthermore, we provide methods for solving monotone inclusions involving a sum of maximally monotone operators and for solving a system of primal-dual inclusions involving a mixture of sums, linear compositions, parallel sums, Lipschitzian operators, cocoercive operators, and normal cones. We apply our methods to constrained composite convex optimization problems as a specific example. Finally, in order to compare our methods with existing methods in the literature, we provide numerical experiments on constrained total variation least-squares optimization problems and computed tomography inverse problems. We obtain promising numerical results.

Adaptive Douglas–Rachford Algorithms for Biconvex Optimization Problem in the Finite Dimensional Real Hilbert Spaces

On the finite convergence of the Douglas-Rachford algorithm for solving (not necessarily convex) feasibility problems in Euclidean spaces

On the local convergence of the Douglas-Rachford algorithm

A parameterized Douglas-Rachford Splitting algorithm for nonconvex optimization

Recent Results on Douglas-Rachford Methods for Combinatorial Optimization Problems

Forward-Reflected-Backward and Shadow-Douglas--Rachford with partial inverse for Solving Monotone Inclusions

New Douglas-Rachford algorithmic structures and their convergence analyses

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

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

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems

Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds

A Constant Step Stochastic Douglas-Rachford Algorithm with Application to Non Separable Regularizations

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

On Convergence of the Gauss-Newton Method for Convex Composite Optimization

Understanding the Douglas-Rachford splitting method through the lenses of Moreau-type envelopes

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

Convergence depth control for interior point methods

Randomized Douglas-Rachford methods for linear systems: Improved accuracy and efficiency

Optimal Control Duality and the Douglas–Rachford Algorithm

Douglas-Rachford Feasibility Methods for Matrix Completion Problems

Approximating optimal solutions to biconvex parametric programs