On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems

DOI10.1007/s10107-014-0766-0zbMath1312.47081arXiv1303.2875OpenAlexW2061334381MaRDI QIDQ2340332

André Heinrich, Radu Ioan Boţ, Ernö Robert Csetnek, Christopher Hendrich

Publication date: 16 April 2015

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.2875

zbMATH Keywords

resolvent duality operator splitting subdifferential maximally monotone operator strongly monotone operator strongly convex function convex optimization algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Variational and other types of inclusions (47J22)

Related Items (37)

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ On the ergodic convergence rates of a first-order primal-dual algorithm ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm ⋮ Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ Linear convergence of primal-dual gradient methods and their performance in distributed optimization ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ A parameterized Douglas-Rachford algorithm ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ A stochastic variance reduction algorithm with Bregman distances for structured composite problems ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting ⋮ Variable smoothing for convex optimization problems using stochastic gradients ⋮ Fixing and extending some recent results on the ADMM algorithm ⋮ A projected primal-dual method for solving constrained monotone inclusions ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence ⋮ A three-operator splitting scheme and its optimization applications ⋮ A dynamical system associated with the fixed points set of a nonexpansive operator ⋮ Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization ⋮ Proximal primal-dual best approximation algorithm with memory ⋮ An introduction to continuous optimization for imaging ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ On starting and stopping criteria for nested primal-dual iterations ⋮ New convergence analysis of a primal-dual algorithm with large stepsizes ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints ⋮ Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems

Uses Software

clusterpath

Cites Work

This page was built for publication: On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems