A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates
From MaRDI portal
Publication:5882231
DOI10.1080/10556788.2022.2119233OpenAlexW4297282536MaRDI QIDQ5882231
Publication date: 15 March 2023
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.01322
primal-dual methodconstrained convex optimizationfast last-iterate convergence raterandomized block coordinate algorithm
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- On the ergodic convergence rates of a first-order primal-dual algorithm
- An optimal method for stochastic composite optimization
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- Stochastic primal dual fixed point method for composite optimization
- Proximal alternating penalty algorithms for nonsmooth constrained convex optimization
- A first-order primal-dual algorithm for convex problems with applications to imaging
- An inexact accelerated stochastic ADMM for separable convex optimization
- An adaptive primal-dual framework for nonsmooth convex minimization
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
- Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions
- Fast inexact decomposition algorithms for large-scale separable convex optimization
- ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates
- Proximal Splitting Methods in Signal Processing
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- Accelerated, Parallel, and Proximal Coordinate Descent
- Semi-stochastic coordinate descent
- A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization
- Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
- Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates
- On the Convergence of Stochastic Primal-Dual Hybrid Gradient
- Optimal Primal-Dual Methods for a Class of Saddle Point Problems
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- An introduction to continuous optimization for imaging
- Convex analysis and monotone operator theory in Hilbert spaces
- Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization
- First-order methods for convex optimization
