Optimization and Engineering Control and Optimization

A three-operator splitting scheme derived from three-block ADMM

Anshika Anshika, Jiaxing Li, Debdas Ghosh, Xiangxiong Zhang
Springer Nature · 2025-12-19 · DOI 10.1007/s11081-025-10060-7

Abstract

Abstract This work presents a new three-operator splitting method to handle monotone inclusion and convex optimization problems. The proposed splitting serves as another natural extension of the Douglas-Rachford splitting technique to problems involving three operators. For solving a composite convex minimization of a sum of three functions, its formula resembles but is different from Davis-Yin splitting and the dual formulation of the classical three-block ADMM. Numerical tests suggest that such a splitting scheme is robust in the sense of allowing larger step sizes. When two functions have orthogonal domains, the splitting operator can be proven 1/2-averaged, which implies convergence of the iteration scheme using any positive step size.

Read at publisher →