User menu

First-Order Methods of Smooth Convex Optimization with Inexact Oracle

Bibliographic reference Devolder, Olivier ; Glineur, François ; Nesterov, Yurii. First-Order Methods of Smooth Convex Optimization with Inexact Oracle. In: Mathematical Programming, Vol. 146, no. 1-2, p. 37-75 (2014)
Permanent URL
  1. Baes, M.: Estimate Sequence Methods: Extensions and Approximations. IFOR Internal report, ETH Zurich, Switzerland (2009)
  2. Correa Rafael, Lemaréchal Claude, Convergence of some algorithms for convex minimization, 10.1007/bf01585170
  3. d'Aspremont Alexandre, Smooth Optimization with Approximate Gradient, 10.1137/060676386
  4. Devolder, O., Glineur, F., Nesterov, Y.: Double smoothing technique for large-scale linearly constrained convex optimization. SIAM J. Optim. 22(2), 702–727 (2012)
  5. Hintermüller Michael, 10.1023/a:1011259017643
  6. Kiwiel Krzysztof C., A Proximal Bundle Method with Approximate Subgradient Linearizations, 10.1137/040603929
  7. Khachiyan, L., Nemirovskii, A., Nesterov, Y.: Optimal methods of convex programming and polynomial methods of linear programming. In: Elster, H. (ed.) Modern Mathematical Methods of Optimization, pp. 75–115. Akademie Verlag, Berlin (1993)
  8. Lan Guanghui, An optimal method for stochastic composite optimization, 10.1007/s10107-010-0434-y
  9. Nedić Angelia, Bertsekas Dimitri P., The effect of deterministic noise in subgradient methods, 10.1007/s10107-008-0262-5
  10. Nemirovskii, A., Nesterov, Y.: Optimal methods for smooth convex minimization. Zh. Vichisl. Mat. Fiz. (In Russian) 25(3), 356–369 (1985)
  11. Nemirovskii, A., Yudin, D.: Problem Complexity and Method Efficiency in Optimization. Wiley, New York (1983)
  12. Nesterov, Y.: A method for unconstrained convex minimization with the rate of convergence of $${O}(\frac{1}{k^2})$$ O ( 1 k 2 ) . Doklady AN SSSR 269, 543–547 (1983)
  13. Nesterov, Y.: On an approach to the construction of optimal methods of minimization of smooth convex function. Èkonom. i. Mat. Metody (In Russian) 24, 509–517 (1988)
  14. Nesterov Yurii, Introductory Lectures on Convex Optimization, ISBN:9781461346913, 10.1007/978-1-4419-8853-9
  15. Nesterov Yu., Smooth minimization of non-smooth functions, 10.1007/s10107-004-0552-5
  16. Nesterov Yu., Excessive Gap Technique in Nonsmooth Convex Minimization, 10.1137/s1052623403422285
  17. Nesterov Yurii, Smoothing Technique and its Applications in Semidefinite Optimization, 10.1007/s10107-006-0001-8
  18. Nesterov Yu., Gradient methods for minimizing composite functions, 10.1007/s10107-012-0629-5
  19. Polyak, B.T.: Introduction to Optimization. Optimization Software Inc, New York (1987)
  20. Shor Naum Zuselevich, Minimization Methods for Non-Differentiable Functions, ISBN:9783642821202, 10.1007/978-3-642-82118-9