English

An inexact inertial projective splitting algorithm with strong convergence

Optimization and Control 2025-07-09 v1

Abstract

We propose and study a strongly convergent inexact inertial projective splitting (PS) algorithm for finding zeros of composite monotone inclusion problems involving the sum of finitely many maximal monotone operators. Strong convergence of the iterates is ensured by projections onto the intersection of appropriately defined half-spaces, even in the absence of inertial effects. We also establish iteration-complexity results for the proposed PS method, which likewise hold without requiring inertial terms. The algorithm includes two inertial sequences, controlled by parameters satisfying mild conditions, while preserving strong convergence and enabling iteration-complexity analysis. Furthermore, for more structured monotone inclusion problems, we derive two variants of the main algorithm that employ forward-backward and forward-backward-forward steps.

Keywords

Cite

@article{arxiv.2507.05382,
  title  = {An inexact inertial projective splitting algorithm with strong convergence},
  author = {M. Marques Alves and J. E. Navarro Caballero and R. T. Marcavillaca},
  journal= {arXiv preprint arXiv:2507.05382},
  year   = {2025}
}

Comments

31 pages

R2 v1 2026-07-01T03:50:12.973Z