The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis

DOI10.1007/s11590-023-01983-0arXiv2302.09500OpenAlexW4321239645MaRDI QIDQ6181369

Publication date: 22 January 2024

Published in: Optimization Letters (Search for Journal in Brave)

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

zbMATH Keywords

resolvent operator splitting degeneracy proximal point algorithms generalized Bregman distance primal-dual gap

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites Work

Unnamed Item
Unnamed Item
On the ergodic convergence rates of a first-order primal-dual algorithm
A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
A unified primal-dual algorithm framework based on Bregman iteration
A class of ADMM-based algorithms for three-block separable convex programming
A class of customized proximal point algorithms for linearly constrained convex optimization
Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers
A block coordinate variable metric forward-backward algorithm
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
On Bregman-type distances for convex functions and maximally monotone operators
An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
Acceleration of the PDHGM on partially strongly convex functions
A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
A parameterized proximal point algorithm for separable convex optimization
A first-order primal-dual algorithm for convex problems with applications to imaging
On the nonexpansive operators based on arbitrary metric: a degenerate analysis
Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization
A splitting algorithm for coupled system of primal-dual monotone inclusions
Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
A proximal point analysis of the preconditioned alternating direction method of multipliers
Block-wise ADMM with a relaxation factor for multiple-block convex programming
Resolvent of the parallel composition and the proximity operator of the infimal postcomposition
On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
Linearized Bregman iterations for compressed sensing
The Split Bregman Method for L1-Regularized Problems
A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
Splitting Algorithms for the Sum of Two Nonlinear Operators
Variational Analysis
Proximal Minimization Methods with Generalized Bregman Functions
First-Order Methods in Optimization
A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization
Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems
Fixed Point Strategies in Data Science
Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring
Self Equivalence of the Alternating Direction Method of Multipliers
Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
Signal Recovery by Proximal Forward-Backward Splitting
An Iterative Regularization Method for Total Variation-Based Image Restoration
Degenerate Preconditioned Proximal Point Algorithms
Convex analysis and monotone operator theory in Hilbert spaces
Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis

This page was built for publication: The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis