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

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

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

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

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

Domain decomposition for a non-smooth convex minimization problem and its application to plasticity

Numerical Linear Algebra with Applications ◽

10.1002/(sici)1099-1506(199705/06)4:3<177::aid-nla106>3.0.co;2-b ◽

1997 ◽

Vol 4 (3) ◽

pp. 177-190 ◽

Author(s):

Carsten Carstensen

Keyword(s):

Domain Decomposition ◽

Minimization Problem ◽

Convex Minimization ◽

Smooth Convex ◽

Convex Minimization Problem ◽

Smooth Convex Minimization

Download Full-text

A second-order gradient method for convex minimization

Boletín de la Sociedad Matemática Mexicana ◽

10.1007/s40590-021-00375-7 ◽

2021 ◽

Vol 27 (3) ◽

Author(s):

Harry Oviedo

Keyword(s):

Gradient Method ◽

Second Order ◽

Convex Minimization

Download Full-text

Exact Worst-Case Convergence Rates of the Proximal Gradient Method for Composite Convex Minimization

Journal of Optimization Theory and Applications ◽

10.1007/s10957-018-1298-1 ◽

2018 ◽

Vol 178 (2) ◽

pp. 455-476 ◽

Author(s):

Adrien B. Taylor ◽

Julien M. Hendrickx ◽

François Glineur

Keyword(s):

Gradient Method ◽

Convergence Rates ◽

Convex Minimization ◽

Proximal Gradient Method ◽

Download Full-text