Convergence of a simple subgradient level method

Mathematical Programming, Series B

Volumn 85, Issue 1, 1999, Pages 207-211

  Coffin, Jean Louis ^a   Kiwiel, Krzysztof C ^b  

^a MCGILL UNIVERSITY   (Canada)

^b SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Nondifferentiable optimization; Subgradient optimization

Indexed keywords

EID: 0000908433     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107980003a     Document Type: Article

References (15)

1. Allen, E., Helgason, R., Kennington, J., Shetty, B. (1987): A generalization of Polyak's convergence result for subgradient optimization. Math. Program. 37, 309-317
2. Bazaraa, M.S., Sherali, H.D. (1981): On the choice of step size in subgradient optimization. Eur. J. Oper. Res. 7, 380-388
3. Bertsekas, D.P. (1995): Nonlinear Programming. Athena Scientific, Belmont, MA
4. Brännlund, U., Kiwiel, K.C., Lindberg, P.O. (1995): A descent proximal level bundle method for convex nondifferentiable optimization. Oper. Res. Lett. 17, 121-126
5. Brännlund, U. (1993): On relaxation methods for nonsmooth convex optimization. Ph.D. thesis, Department of Mathematics, Royal Institute of Technology, Stockholm
6. Goffin, J.-L. (1977): On convergence rates of subgradient optimization methods. Math. Program. 13, 329-347
7. Held, M., Wolfe, P., Crowder, H.P. (1974): Validation of subgradient optimization. Math. Program. 6, 62-88
8. Kim, S., Ahn, H., Cho, S.-C. (1991): Variable target value subgradient method. Math. Program. 49, 359-369
9. Kiwiel, K.C. (1995): Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities. Math. Program. 69, 89-109
10. (1996): The efficiency of subgradient projection methods for convex optimization, part I: General level methods. SIAM J. Control Optim. 34, 660-676
11. Kulikov, A.N., Fazilov, V.R. (1990): Convex optimization with prescribed accuracy. Zh. Vychisl. Mat. Mat. Fiz. 30, 663-671 (Russian)
12. Lemaréchal, C., Nemirovskii, A.S., Nesterov, E.Yu. (1995): New variants of bundle methods. Math. Program. 69, 111-147
13. Polyak, B.T. (1969): Minimization of unsmooth functionals. Zh. Vychisl. Mat. Mat. Fiz. 9, 509-521 (Russian).
14. English transl. in U.S.S.R. Comput. Math. Math. Phys. 9, 14-29
15. Shor, N.Z. (1985): Minimization Methods for Non-Differentiable Functions. Naukova Dumka, Kiev, 1979 (Russian). English transl. Springer, Berlin