vix.ing · top · new · best · stats · spec

Four-operator splitting algorithms for solving monotone inclusions

2022/04/17 by Jin-Jian Chen, Yuchao Tang, Chen, Jinjian +1
Computer Science · Mathematics · #Optimization and Variational Analysis #Advanced Optimization Algorithms Research #Numerical methods in inverse problems

paper · pdf · doi:10.48550/arxiv.2204.07947

Abstract

Monotone inclusions involving the sum of three maximally monotone operators or more have received much attention in recent years. In this paper, we propose three splitting algorithms for finding a zero of the sum of four monotone operators, which are two maximally monotone operators, one monotone Lipschitz operator, and one cocoercive operator. These three splitting algorithms are based on the forward-reflected-Douglas-Rachford splitting algorithm, backward-forward-reflected-backward splitting algorithm, and backward-reflected-forward-backward splitting algorithm, respectively. As applications, we apply the proposed algorithms to solve the monotone inclusions problem involving a finite sum of maximally monotone operators. Numerical results on the Projection on Minkowski sums of convex sets demonstrate the effectiveness of the proposed algorithms.

Related