Rate of Convergence of the Bundle Method

1. Lemaréchal, C.: Nonsmooth optimization and descent methods, Research Report 78–4. International Institute of Applied Systems Analysis, Laxenburg (1978)

2. Mifflin, R.: A modification and an extension of Lemaréchal’s algorithm for nonsmooth minimization. In: Sorensen, D.C., Wets, R.J.B. (eds.) Nondifferential and Variational Techniques in Optimization, pp. 77–90. North–Holland, Amsterdam (1982)

   Chapter  Google Scholar 

3. Kiwiel, K.C.: An aggregate subgradient method for nonsmooth convex minimization. Math. Program. 27(3), 320–341 (1983)

   Article  MathSciNet  MATH  Google Scholar 

4. Kiwiel, K.C.: Methods of Descent for Nondifferentiable Optimization. Springer, Berlin (1985)

   Book  MATH  Google Scholar 

5. Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)

   MATH  Google Scholar 

6. Bonnans, J.-F., Gilbert, J.C., Lemaréchal, C., Sagastizábal, C.: Numerical Optimization. Theoretical and Practical Aspects. Springer, Berlin (2003)

   MATH  Google Scholar 

7. Lemaréchal, C., Nemirovskii, A., Nesterov, Y.: New variants of bundle methods. Math. Program. 69(1–3), 111–147 (1995)

   Article  MathSciNet  MATH  Google Scholar 

8. Kiwiel, K.C.: Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities. Math. Program. 69(1–3), 89–109 (1995)

   MathSciNet  MATH  Google Scholar 

9. Lan, G.: Bundle-level type methods uniformly optimal for smooth and nonsmooth convex optimization. Math. Program. 149(1–2), 1–45 (2015)

   Article  MathSciNet  MATH  Google Scholar 

10. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

11. Ruszczyński, A.: Nonlinear Optimization. Princeton University Press, Princeton (2006)

    MATH  Google Scholar 

Download references