Universal gradient methods for convex optimization problems

Mathematical Programming

Volumn 152, Issue 1-2, 2015, Pages 381-404

  Nesterov, Yu ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Black box methods; Complexity bounds; Convex optimization; Optimal methods; Weakly smooth functions

Indexed keywords

APPROXIMATION THEORY; GRADIENT METHODS; OPTIMIZATION;

BLACK BOX METHOD; COMPLEXITY BOUNDS; CONVEX OPTIMIZATION PROBLEMS; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; OPTIMAL METHODS; OPTIMIZATION PROBLEMS; SMOOTH FUNCTIONS;

CONVEX OPTIMIZATION;

EID: 84937971822     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-014-0790-0     Document Type: Article

References (12)

1. Babonneau, F., Nesterov, Yu., Vial, J.-P.: Design and operating of gas transmission networks. In: Operations Research, pp. 1–14, Feb. 2012. doi:10.1287/opre.1110.1001
2. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)
3. Devolder, O., Glineur, F., Nesterov, Yu.: First-order methods of smooth convex optimization with inexact oracle. Math. Program. (2013). doi:10.1007/s10107-013-0677-5
4. Elster, K.-H. (ed.): Modern Mathematical Methods in Optimization. Academie Verlag, Berlin (1993)
5. Lan, G.: Bundle-level methods uniformly optimal for smooth and nonsmooth convex optimization. Math. Program. (2013). doi:10.1007/s10107-013-0737-x
6. Lemarechal, C., Nemirovskii, A., Nesterov, Yu.: New variants of bundle methods. Math. Program. 69, 111–147 (1995)
7. Nemirovskii, A., Nesterov, Yu.: Optimal methods for smooth convex optimization. Zh. Vychisl. Mat. i Mat. Fiz. 25(3), 356–369 (1985). in Russian
8. Nemirovsky, A., Yudin, D.: Problem Complexity and Method Efficiency in Optimization. Wiley, New York (1983)
9. Nesterov, Yu.: Introductory Lectures on Convex Optimization. Kluwer, Boston (2004)
10. Nesterov, Yu.: Smooth minimization of non-smooth functions. Math. Program. A 103(1), 127–152 (2005)
11. Nesterov, Yu.: Gradient methods for minimizing composite functions. Math. Program. 140(1), 125–161 (2013)
12. Nesterov, Yu.: Primal-dual subgradient methods for convex problems. Math. Program. 120(1), 261–283 (2009)