English

A relative-error inertial-relaxed inexact projective splitting algorithm

Optimization and Control 2023-01-25 v3

Abstract

For solving structured monotone inclusion problems involving the sum of finitely many maximal monotone operators, we propose and study a relative-error inertial-relaxed inexact projective splitting algorithm. The proposed algorithm benefits from a combination of inertial and relaxation effects, which are both controlled by parameters within a certain range. We propose sufficient conditions on these parameters and study the interplay between them in order to guarantee weak convergence of sequences generated by our algorithm. Additionally, the proposed algorithm also benefits from inexact subproblem solution within a relative-error criterion. Illustrative numerical experiments on LASSO problems indicate some improvement when compared with previous (noninertial and exact) versions of projective splitting.

Keywords

Cite

@article{arxiv.2002.07878,
  title  = {A relative-error inertial-relaxed inexact projective splitting algorithm},
  author = {M. Marques Alves and Marina Geremia and Raul T. Marcavillaca},
  journal= {arXiv preprint arXiv:2002.07878},
  year   = {2023}
}

Comments

some typos corrected. Accepted for publication in Journal of Convex Analysis

R2 v1 2026-06-23T13:46:04.379Z