4.6 Article

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

Related references

Note: Only part of the references are listed.
Article Operations Research & Management Science

Randomized Primal-Dual Proximal Block Coordinate Updates

Xiang Gao et al.

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA (2019)

Article Computer Science, Software Engineering

An optimal randomized incremental gradient method

Guanghui Lan et al.

MATHEMATICAL PROGRAMMING (2018)

Article Mathematics, Applied

A New Primal-Dual Algorithm for Minimizing the Sum of Three Functions with a Linear Operator

Ming Yan

JOURNAL OF SCIENTIFIC COMPUTING (2018)

Article Operations Research & Management Science

Accelerated primal-dual proximal block coordinate updating methods for constrained convex optimization

Yangyang Xu et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2018)

Article Computer Science, Software Engineering

Accelerated schemes for a class of variational inequalities

Yunmei Chen et al.

MATHEMATICAL PROGRAMMING (2017)

Article Operations Research & Management Science

First-Order Algorithms for Convex Optimization with Nonseparable Objective and Coupled Constraints

Xiang Gao et al.

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA (2017)

Article Computer Science, Software Engineering

Gradient sliding for composite optimization

Guanghui Lan

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Software Engineering

Iteration-complexity of first-order augmented Lagrangian methods for convex programming

Guanghui Lan et al.

MATHEMATICAL PROGRAMMING (2016)

Article Mathematics, Applied

CONDITIONAL GRADIENT SLIDING FOR CONVEX OPTIMIZATION

Guanghui Lan et al.

SIAM JOURNAL ON OPTIMIZATION (2016)

Article Mathematics, Applied

AN ACCELERATED HPE-TYPE ALGORITHM FOR A CLASS OF COMPOSITE CONVEX-CONCAVE SADDLE-POINT PROBLEMS

Yunlong He et al.

SIAM JOURNAL ON OPTIMIZATION (2016)

Article Computer Science, Theory & Methods

On lower complexity bounds for large-scale smooth convex optimization

Cristobal Guzman et al.

JOURNAL OF COMPLEXITY (2015)

Article Computer Science, Artificial Intelligence

An Accelerated Linearized Alternating Direction Method of Multipliers

Yuyuan Ouyang et al.

SIAM JOURNAL ON IMAGING SCIENCES (2015)

Article Computer Science, Software Engineering

First-order methods of smooth convex optimization with inexact oracle

Olivier Devolder et al.

MATHEMATICAL PROGRAMMING (2014)

Article Computer Science, Artificial Intelligence

Fast Alternating Direction Optimization Methods

Tom Goldstein et al.

SIAM JOURNAL ON IMAGING SCIENCES (2014)

Article Mathematics, Applied

OPTIMAL PRIMAL-DUAL METHODS FOR A CLASS OF SADDLE POINT PROBLEMS

Yunmei Chen et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Operations Research & Management Science

A Primal-Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms

Laurent Condat

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2013)

Article Computer Science, Software Engineering

Gradient methods for minimizing composite functions

Yu Nesterov

MATHEMATICAL PROGRAMMING (2013)

Article Mathematics, Applied

ITERATION-COMPLEXITY OF BLOCK-DECOMPOSITION ALGORITHMS AND THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS

Renato D. C. Monteiro et al.

SIAM JOURNAL ON OPTIMIZATION (2013)

Article Mathematics, Applied

ON THE O(1/n) CONVERGENCE RATE OF THE DOUGLAS-RACHFORD ALTERNATING DIRECTION METHOD

Bingsheng He et al.

SIAM JOURNAL ON NUMERICAL ANALYSIS (2012)

Article Computer Science, Artificial Intelligence

A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Antonin Chambolle et al.

JOURNAL OF MATHEMATICAL IMAGING AND VISION (2011)

Article Computer Science, Artificial Intelligence

A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science

Ernie Esser et al.

SIAM JOURNAL ON IMAGING SCIENCES (2010)

Article Computer Science, Artificial Intelligence

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

Amir Beck et al.

SIAM JOURNAL ON IMAGING SCIENCES (2009)

Article Mathematics, Applied

ROBUST STOCHASTIC APPROXIMATION APPROACH TO STOCHASTIC PROGRAMMING

A. Nemirovski et al.

SIAM JOURNAL ON OPTIMIZATION (2009)

Article Computer Science, Software Engineering

Smooth minimization of non-smooth functions

Y Nesterov

MATHEMATICAL PROGRAMMING (2005)