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-half-reflected-backward algorithm and with the forward-shadow-Douglas–Rachford (FSDR) 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 operatores 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.

Solution of Mismatched Monotone+Lipschitz Inclusion Problems

Solution of Mismatched Monotone+Lipschitz Inclusion Problems

Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator

Forward-reflected-backward and shadow-Douglas–Rachford with partial inverse for solving monotone inclusions

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

A Relaxed Inertial Method for Solving Monotone Inclusion Problems with Applications

Strong Convergence of Inertial Forward–backward Methods for Solving Monotone Inclusions

Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions

Local Convergence of Inexact Methods under the Hölder Condition

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Accelerated forward–backward algorithms for structured monotone inclusions

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities

Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity

Stochastic Proximal Point Methods for Monotone Inclusions under Expected Similarity

A parallel splitting method for weakly coupled monotone inclusions

Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity

A modification of the forward–backward splitting method for monotone inclusions

A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality

On the Bredies-Chenchene-Lorenz-Naldi algorithm

On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems

A new splitting method for solving composite monotone inclusions involving parallel-sum operators