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

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

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

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

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

Error Bound and Reduced-Gradient Projection Algorithms for Convex Minimization over a Polyhedral Set

SIAM Journal on Optimization ◽

10.1137/0803003 ◽

1993 ◽

Vol 3 (1) ◽

pp. 43-59 ◽

Author(s):

Zhi-Quan Luo ◽

Paul Tseng

Keyword(s):

Error Bound ◽

Gradient Projection ◽

Convex Minimization ◽

Projection Algorithms ◽

Reduced Gradient ◽

Download Full-text

Keller’s Formulas as a Consequence of Generalized Solution to the Boundary-Value Problem of the Diffraction of Waves by Smooth Convex Body Coated by Thin Layer of Dielectric

Физические основы приборостроения ◽

10.25210/jfop-1604-050057 ◽

2016 ◽

Vol 5 (4) ◽

pp. 50-57

Author(s):

V. Ph. Apeltsin ◽

Keyword(s):

Convex Body ◽

Boundary Value Problem ◽

Boundary Value ◽

Generalized Solution ◽

Smooth Convex ◽

Smooth Convex Body

Download Full-text