Convergence of Approximate and Incremental Subgradient Methods for Convex Optimization
作者： Krzysztof C. Kiwiel
DOI: 10.1137/S1052623400376366
关键词:
摘要: … We present a unified convergence framework for approximate subgradient methods that … Our results are extended to incremental subgradient methods for minimizing a sum of convex …
acm.org
aip.org
sci-hub.se 参考文章(21)
Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, Convex analysis and minimization algorithms ,(1993)
Boris T Poljak, Introduction to optimization Optimization Software, Publications Division. ,(1987)
Dimitri P. Bertsekas, A New Class of Incremental Gradient Methods for Least Squares Problems Siam Journal on Optimization. ,vol. 7, pp. 913- 926 ,(1997) , 10.1137/S1052623495287022
Torbjörn Larsson, Michael Patriksson, Ann-Brith Strömberg, Conditional subgradient optimization - theory and applications European Journal of Operational Research. ,vol. 88, pp. 382- 403 ,(1996) , 10.1016/0377-2217(94)00200-2
Dimitri P. Bertsekas, John N. Tsitsiklis, Gradient Convergence in Gradient methods with Errors Siam Journal on Optimization. ,vol. 10, pp. 627- 642 ,(1999) , 10.1137/S1052623497331063
Krzysztof C. Kiwiel, Torbjörn Larsson, P. O. Lindberg, The Efficiency of Ballstep Subgradient Level Methods for Convex Optimization Mathematics of Operations Research. ,vol. 24, pp. 237- 254 ,(1999) , 10.1287/MOOR.24.1.237
David K. Smith, Mathematical Programming: Theory and Algorithms ,(1986)
Torbjörn Larsson, Michael Patriksson, Ann-Brith Strömberg, On the convergence of conditional ε-subgradient methods for convex programs and convex–concave saddle-point problems European Journal of Operational Research. ,vol. 151, pp. 461- 473 ,(2003) , 10.1016/S0377-2217(02)00629-X
Aharon Ben-Tal, Tamar Margalit, Arkadi Nemirovski, The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography Siam Journal on Optimization. ,vol. 12, pp. 79- 108 ,(2001) , 10.1137/S1052623499354564
Sehun Kim, Bong-sik Um, An improved subgradient method for constrained nondifferentiable optimization Operations Research Letters. ,vol. 14, pp. 61- 64 ,(1993) , 10.1016/0167-6377(93)90020-H