Liqian Qin, Aviv Gibali, Cuijie Zhang, Yuchao Tang, Nonlinear three-operator splitting algorithms with momentum for monotone inclusions
Full Text: PDF
DOI: 10.23952/jnva.11.2027.2.07
Volume 11, Issue 2, 1 April 2027, Pages 365-392
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 R-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.
How to Cite this Article:
L. Qin, A. Gibali, C. Zhang, Y. Tang, Nonlinear three-operator splitting algorithms with momentum for monotone inclusions, J. Nonlinear Var. Anal. 11 (2027), 365-392.
