Optimization Online


Inertial-relaxed splitting for composite monotone inclusions

Ernesto Ore Albornoz(eore***at***imca.edu.pe)
Philippe Mahey(philippe.mahey***at***isima.fr)
Eladio Ocaņa Anaya(eocana***at***imca.edu.pe)

Abstract: In a similar spirit of the extension of the proximal point method developed by Alves et al. \cite{alvegm20}, we propose in this work an Inertial-Relaxed primal-dual splitting method to address the problem of decomposing the minimization of the sum of three convex functions, one of them being smooth, and considering a general coupling subspace. A unified setting is formalized and applied to different average maps whose corresponding fixed points are related to the solutions of the inclusion problem associated with our extended model. An interesting feature of the resulting algorithms we have designed is that they present two distinct versions with a Gauss-Seidel or a Jacobi flavor, extending in that sense former proximal ADMM methods, both including inertial and relaxation parameters.

Keywords: Douglas-Rachford Splitting · Peaceman-Rachford Splitting · Alternating Direction Method of Multipliers · nonexpansive operator · averaged operator · fixed-point algorithm

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Research Report, 2021, IMCA Lima, Peru

Download: [PDF]

Entry Submitted: 10/16/2021
Entry Accepted: 10/16/2021
Entry Last Modified: 10/16/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society