On convergence properties of a subgradient method

Optimization Methods and Software

Volumn 18, Issue 1, 2003, Pages 53-62

  Konnov, Igor V ^a  

^a KAZAN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

Convergence rates; Quasiconvex minimization; Subgradient method

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; OPTIMIZATION; PROBLEM SOLVING;

CONVERGENCE RATES; QUASICONVEX MINIMIZATION; SUBGRADIENT METHOD;

GRADIENT METHODS;

EID: 0038021190     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/1055678031000111236     Document Type: Article

References (16)

1. N.Z. Shor (1985). Minimization Methods for Non-Differentiable Functions. Springer-Verlag, Berlin.
2. K. C. Kiwiel (1985). Methods of Descent for Nondifferentiable Optimization. Springer-Verlag, Berlin.
3. J.-B. Hiriart-Urruty and C. Lemarechal (1993). Convex Analysis and Minimization Algorithms. Springer-Verlag, Berlin.
4. I.I. Eremin (1965). The relaxation method of solving systems of inequalities with convex functions on the left-hand sides. Sov. Math. Dokl., 6, 219-222.
5. B.T. Polyak (1969). Minimization of unsmooth functions. USSR Comp. Maths. Math. Phys., 9, 14-29.
6. B.T. Polyak (1987). Introduction to optimization. Optimization Software. New York.
7. E. Allen, R. Helgason, J. Kennington and B. Shetty (1987). A generalization of Polyak's convergence result for subgradient optimization. Math. Progr., 37, 309-317.
8. S. Kim, H. Ahn, and S.-C. Cho (1990). Variable target value subgradient method. Math. Progr., 49, 359-379.
9. I.V. Konnov (1982). The successive relaxation method for optimization problems. Preprint of VINITI No. 1537-82, Depos. in VINITI 2.04.1982 (in Russian).
10. I.V. Konnov (1984). Successive relaxation method for minimization of functionals and some efficiency estimates. Issled. Prikl. Matem., 11, 41-52 (Engl. transl.: J. Sov. Math., 41(1998), 1093-1098).
11. Y.I. Zabotin, A.I. Korablev and R.F. Khalibullin (1972). On optimization of quasiconvex functionals. Izv. VUZ. Matem., 1972(10), 27-33 (in Russian).
12. R.T. Rockafeller (1970). Convex Analysis. Princeton University Press, Princeton.
13. I.V. Konnov (1990). Properties of support and quasisupport vectors. Issled. Prikl. Matem., 17, 50-57 (in Russian).
14. I.V. Konnov (1992). Estimates of the labor cost of successive relaxation methods. Issled. Prikl. Matem., 19, 34-51 (in Russian).
15. Y.E. Nesterov (1984). Minimization methods for nonsmooth convex and quasiconvex functions. Ekon. Mat. Metody (Matecon), 20, 519-531 (in Russian).
16. F. Plastria (1985). Lower subdifferentiable functions and their minimization by cutting planes. J. Optim. Theory. Appl., 46, 37-53.