English

Nonlinear three-operator splitting algorithms with momentum for monotone inclusions

Optimization and Control 2025-11-19 v1

Abstract

In this paper, we introduce three novel splitting algorithms for solving structured monotone inclusion problems involving the sum of a maximally monotone operator, a monotone and Lipschitz continuous operator and a cocoercive operator. Each proposed method extends one of the classical schemes: the semi-forward-reflected-backward splitting algorithm, the semi-reflected-forward-backward splitting algorithm, and the outer reflected forward-backward splitting algorithm by incorporating a nonlinear momentum term. Under appropriate step-size conditions, we establish the weak convergence of all three algorithms, and further prove their RR-linear convergence rates under strong monotonicity assumptions. Preliminary numerical experiments on both synthetic datasets and real-world quadratic programming problems in portfolio optimization demonstrate the effectiveness and superiority of the proposed algorithms.

Keywords

Cite

@article{arxiv.2511.14050,
  title  = {Nonlinear three-operator splitting algorithms with momentum for monotone inclusions},
  author = {Liqian Qin and Aviv Gibali and Cuijie Zhang and Yuchao Tang},
  journal= {arXiv preprint arXiv:2511.14050},
  year   = {2025}
}

Comments

39 pages

R2 v1 2026-07-01T07:42:29.784Z