Abstract:In this paper, we present a forward-backward-half forward splitting algorithm with deviations for solving the structured monotone inclusion problem composed of a maximally monotone operator, a maximally monotone and Lipschitz continuous operator and a cocoercive operator. The weak and linear convergence of the proposed algorithms is established. The aim of introducing deviations is to improve the performance of the forward-backward-half forward splitting algorithm through suitable choices of the deviations. A numerical example is given to show that the two-step inertial variant of the forward-backward-half forward splitting algorithms with deviations outperforms the existing methods in Briceño-Arias and Davis [Forward-backward-half forward algorithm for solving monotone inclusions, SIAM J Optimiz, 2017;28(4):2839–2871. doi: 10.1137/17M1120099], Zong et al. [An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration, Optimization, 2022;73(2):401–428. doi: 10.1080/02331934.2022.2107926] and Fan et al. [Convergence of an inertial shadow Douglas–Rachford splitting algorithm for monotone inclusions, Numer Func Anal Optim, 2021;42(14):1627–1644. doi: 10.1080/01630563.2021.2001749].

A Dynamical Splitting Method for Minimizing the Sum of Three Convex Functions

Proximal method of solving split system of minimization problem

A splitting primal-dual proximity algorithm for solving composite optimization problems

An Inertial Parametric Douglas–Rachford Splitting Method for Nonconvex Problems

Three-Operator Splitting Method with Two-Step Inertial Extrapolation

An adaptive splitting algorithm for the sum of three operators

A four-operator splitting algorithm for nonconvex and nonsmooth optimization

Three-operator reflected forward-backward splitting algorithm with double inertial effects

Doubly relaxed forward-Douglas--Rachford splitting for the sum of two nonconvex and a DC function

The splitting algorithms by Ryu, by Malitsky-Tam, and by Campoy applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

The splitting algorithms by Ryu and by Malitsky-Tam applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

Three-Operator Proximal Splitting Scheme for 3-D Seismic Data Reconstruction

Bregman Proximal Linearized ADMM for Minimizing Separable Sums Coupled by a Difference of Functions

A Three-Operator Splitting Scheme Derived from Three-Block ADMM

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

Accelerated forward-backward and Douglas-Rachford splitting dynamics

Forward-backward-half forward splitting algorithm with deviations

Forward Primal-Dual Half-Forward Algorithm for Splitting Four Operators

Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints