Optimized first-order methods for smooth convex minimization

Mathematical Programming ◽

10.1007/s10107-015-0949-3 ◽

2015 ◽

Vol 159 (1-2) ◽

pp. 81-107 ◽

Author(s):

Donghwan Kim ◽

Jeffrey A. Fessler

Keyword(s):

Convex Minimization ◽

Smooth Convex ◽

First Order ◽

First Order Methods ◽

Smooth Convex Minimization

Download Full-text

Performance of first-order methods for smooth convex minimization: a novel approach

Mathematical Programming ◽

10.1007/s10107-013-0653-0 ◽

2013 ◽

Vol 145 (1-2) ◽

pp. 451-482 ◽

Author(s):

Yoel Drori ◽

Marc Teboulle

Keyword(s):

Convex Minimization ◽

Smooth Convex ◽

First Order ◽

Novel Approach ◽

First Order Methods ◽

Smooth Convex Minimization

Download Full-text

First-order methods of smooth convex optimization with inexact oracle

Mathematical Programming ◽

10.1007/s10107-013-0677-5 ◽

2013 ◽

Vol 146 (1-2) ◽

pp. 37-75 ◽

Author(s):

Olivier Devolder ◽

François Glineur ◽

Yurii Nesterov

Keyword(s):

Convex Optimization ◽

Smooth Convex ◽

First Order ◽

Inexact Oracle ◽

Smooth Convex Optimization ◽

First Order Methods

Download Full-text

On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems

SIAM Journal on Optimization ◽

10.1137/18m1233170 ◽

2021 ◽

Vol 31 (1) ◽

pp. 727-753

Author(s):

Dan Garber

Keyword(s):

Gradient Methods ◽

Convex Minimization ◽

Low Rank ◽

Smooth Convex ◽

Projected Gradient ◽

Projected Gradient Methods ◽

Smooth Convex Minimization

Download Full-text

A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo–Tseng error bound property

Mathematical Programming ◽

10.1007/s10107-018-1280-6 ◽

2018 ◽

Vol 174 (1-2) ◽

pp. 327-358 ◽

Author(s):

Man-Chung Yue ◽

Zirui Zhou ◽

Anthony Man-Cho So

Keyword(s):

Error Bound ◽

Convex Minimization ◽

Smooth Convex ◽

Smooth Convex Minimization

Download Full-text

Relatively Smooth Convex Optimization by First-Order Methods, and Applications

SIAM Journal on Optimization ◽

10.1137/16m1099546 ◽

2018 ◽

Vol 28 (1) ◽

pp. 333-354 ◽

Author(s):

Haihao Lu ◽

Robert M. Freund ◽

Yurii Nesterov

Keyword(s):

Convex Optimization ◽

Smooth Convex ◽

First Order ◽

Smooth Convex Optimization ◽

First Order Methods

Download Full-text

The exact information-based complexity of smooth convex minimization

Journal of Complexity ◽

10.1016/j.jco.2016.11.001 ◽

2017 ◽

Vol 39 ◽

pp. 1-16 ◽

Author(s):

Yoel Drori

Keyword(s):

Convex Minimization ◽

Smooth Convex ◽

Smooth Convex Minimization

Download Full-text

Efficient first-order methods for convex minimization: a constructive approach

Mathematical Programming ◽

10.1007/s10107-019-01410-2 ◽

2019 ◽

Vol 184 (1-2) ◽

pp. 183-220 ◽

Author(s):

Yoel Drori ◽

Adrien B. Taylor

Keyword(s):

Convex Minimization ◽

Constructive Approach ◽

First Order ◽

First Order Methods

Download Full-text

Generalizing the Optimized Gradient Method for Smooth Convex Minimization

SIAM Journal on Optimization ◽

10.1137/17m112124x ◽

2018 ◽

Vol 28 (2) ◽

pp. 1920-1950 ◽

Author(s):

Donghwan Kim ◽

Jeffrey A. Fessler

Keyword(s):

Gradient Method ◽

Convex Minimization ◽

Smooth Convex ◽

Optimized Gradient Method ◽

Smooth Convex Minimization

Download Full-text

Optimal methods of smooth convex minimization

USSR Computational Mathematics and Mathematical Physics ◽

10.1016/0041-5553(85)90100-4 ◽

1985 ◽

Vol 25 (2) ◽

pp. 21-30 ◽

Author(s):

A.S. Nemirovskii ◽

Yu.E. Nesterov

Keyword(s):

Convex Minimization ◽

Smooth Convex ◽

Optimal Methods ◽

Smooth Convex Minimization

Download Full-text

Optimal processes in smooth-convex minimization problems

Journal of Mathematical Sciences ◽

10.1007/s10958-008-0011-6 ◽

2008 ◽

Vol 148 (3) ◽

pp. 399-480 ◽

Author(s):

Z. A. Tsintsadze

Keyword(s):

Convex Minimization ◽

Smooth Convex ◽

Minimization Problems ◽

Convex Minimization Problems ◽

Smooth Convex Minimization

Download Full-text