User menu

Primal-dual subgradient methods for convex problems

Bibliographic reference Nesterov, Yurii. Primal-dual subgradient methods for convex problems. In: Mathematical Programming, Vol. 120, no. 1, p. 221-259 (August 2009)
Permanent URL
  1. Auslender A. and Teboulle M. (2005). Interior projection-like methods for monotone variational inequalities. Math. Program. 104(1): 39–68
  2. Andersen S.P., de Palma A. and Thisse J.-F. (1992). Discrete choice theory of product differentiation. MIT Press, Cambridge
  3. Anstreicher, K., Wolsey, L.: On dual solutions in subgradient optimization. Math. Program. (in press)
  4. Beck A. and Teboulle M. (2003). Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31: 167–175
  5. Ben-Tal Aharon, Margalit Tamar, Nemirovski Arkadi, The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography, 10.1137/s1052623499354564
  6. Ermoliev Yu.M. (1966). Methods for solving nonlinear extremal problems. Kibernetika 4: 1–17
  7. Hiriart-Urruty. J.-B., Lemarecha, C.: Convex analysis and minimization algorithms, vol. I–II. Springer, Berlin (1993)
  8. Nemirovski Arkadi, Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems, 10.1137/s1052623403425629
  9. Nemirovski A. and Yudin D. (1983). Problem Complexity and Method Efficiency in Optimization. Wiley,
  10. Nesterov Yurii, Introductory Lectures on Convex Optimization, ISBN:9781461346913, 10.1007/978-1-4419-8853-9
  11. Nesterov Yu. (2005). Smooth minimization of nonsmooth functions (CORE Discussion Paper #2003/12, CORE 2003). Math. Program. 103(1): 127–152
  12. Nesterov Yu., Excessive Gap Technique in Nonsmooth Convex Minimization, 10.1137/s1052623403422285
  13. Nesterov, Yu.: Dual extrapolation and its applications for solving variational inequalities and related problems (CORE Discussion Paper #2003/68, CORE 2003). Math. Program. doi: 10.1007/s10107-006-0034-z
  14. Nesterov, Yu., Vial, J.-Ph.: Confidence level solutions for stochastic programming. CORE Discussion Paper #2000/13, CORE 2000
  15. Ortega J.M. and Reinboldt W.C. (1970). Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York
  16. Polyak B.T. (1967). A general method of solving extremum problems. Soviet Mat. Dokl. 8: 593–597
  17. Shor Naum Zuselevich, Minimization Methods for Non-Differentiable Functions, ISBN:9783642821202, 10.1007/978-3-642-82118-9