Cyclic Coordinate Dual Averaging with Extrapolation (Q6060151)

scientific article; zbMATH DE number 7760575

Language	Label	Description	Also known as
English	Cyclic Coordinate Dual Averaging with Extrapolation	scientific article; zbMATH DE number 7760575

Statements

instance of

scholarly article

0 references

title

Cyclic Coordinate Dual Averaging with Extrapolation (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

3 November 2023

0 references

full work available at URL

https://arxiv.org/abs/2102.13244

0 references

zbMATH Keywords

cyclic coordinate descent

0 references

extrapolation

0 references

variational inequality

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An adaptive primal-dual framework for nonsmooth convex minimization

0 references

On the Convergence of Stochastic Primal-Dual Hybrid Gradient

0 references

On the Convergence of Block Coordinate Descent Type Methods

0 references

Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications

0 references

A first-order primal-dual algorithm for convex problems with applications to imaging

0 references

Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications

0 references

Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method

0 references

The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods

0 references

A Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable Functions

0 references

Accelerated, Parallel, and Proximal Coordinate Descent

0 references

A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems

0 references

A stochastic variance-reduced accelerated primal-dual method for finite-sum saddle-point problems

0 references

Iteration complexity analysis of block coordinate descent methods

0 references

Simple and Optimal Methods for Stochastic Variational Inequalities, I: Operator Extrapolation

0 references

A New Randomized Block-Coordinate Primal-Dual Proximal Algorithm for Distributed Optimization

0 references

Random permutations fix a worst case for cyclic coordinate descent

0 references

On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization

0 references

An Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization

0 references

An Asynchronous Parallel Stochastic Coordinate Descent Algorithm

0 references

Golden ratio algorithms for variational inequalities

0 references

SparseNet: Coordinate Descent With Nonconvex Penalties

0 references

Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems

0 references

Dual extrapolation and its applications to solving variational inequalities and related problems

0 references

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

0 references

Universal gradient methods for convex optimization problems

0 references

Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems

0 references

Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems

0 references

Parallel coordinate descent methods for big data optimization

0 references

On the Nonasymptotic Convergence of Cyclic Coordinate Descent Methods

0 references

Unified Acceleration of High-Order Algorithms under General Hölder Continuity

0 references

Analyzing random permutations for cyclic coordinate descent

0 references

Coordinate descent algorithms

0 references

Coordinate descent algorithms for lasso penalized regression

0 references

Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization

0 references

Identifiers

0 references

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6060151