New convergence analysis of a primal-dual algorithm with large stepsizes

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

On the linear convergence of the general first order primal-dual algorithm
On the convergence of stochastic primal-dual hybrid gradient
On the convergence of primal-dual hybrid gradient algorithm
On the ergodic convergence rates of a first-order primal-dual algorithm
A first-order primal-dual algorithm with linesearch

Cites work

A Decentralized Proximal-Gradient Method With Network Independent Step-Sizes and Separated Convergence Rates
A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
A Proximal Gradient Algorithm for Decentralized Composite Optimization
A first-order primal-dual algorithm for convex problems with applications to imaging
A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
A primer on monotone operator methods
A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
A splitting algorithm for dual monotone inclusions involving cocoercive operators
A three-operator splitting scheme and its optimization applications
An introduction to continuous optimization for imaging
Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
Construction of fixed points of demicompact mappings in Hilbert space
Convex analysis and monotone operator theory in Hilbert spaces
Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration
Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
On the ergodic convergence rates of a first-order primal-dual algorithm
Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems
Primal-Dual Stochastic Gradient Method for Convex Programs with Many Functional Constraints
Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators

Cited in

(7)

Block-wise primal-dual algorithms for large-scale doubly penalized ANOVA modeling
scientific article; zbMATH DE number 7668280 (Why is no real title available?)
Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
New convergence analysis of a primal-dual algorithm with large stepsizes
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes
An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function

This page was built for publication: New convergence analysis of a primal-dual algorithm with large stepsizes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2026110)