Ergodic convergence in subgradient optimization

References

• Baillon , J.B. 1975 . “ Un théorème de type ergodique pour les contractions non linéaires dans un espace de Hilbert ” . In Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences , A Vol. 280 , 1511 – 1514 . Paris
   Google Scholar
• Bertsekas , D.P. 1976 . On the Goldstein-Levitin-Polyak gradient projection method . IEEE Transactions on Automatic Control , AC-21 : 174 – 184 .
   Web of Science ®Google Scholar
• Burke , J.V. and Ferris , M.C. 1991 . Characterization of solution sets of convex programs . Operations Research Letters , 10 : 57 – 60 .
   Web of Science ®Google Scholar
• Burke , J.V. and Moré , J.J. 1988 . On the identification of active constraints . SIAM Journal on Numerical Analysis , 25 : 1197 – 1211 .
   Web of Science ®Google Scholar
• Burke , J.V. and Moré , J.J. 1994 . Exposing constraints . SIAM Journal on Optimization , 3 : 573 – 595 .
   Google Scholar
• Calamai , P.H. and Moré , J.J. 1987 . Projected gradient methods for linearly constrained problems . Mathematical Programming , 39 : 93 – 116 .
   Web of Science ®Google Scholar
• Demjanov , V.F. and Šomesova , V.K. 1978 . Conditional subdifferentials of convex functions . Soviet Mathematics Doklady , 19 : 1181 – 1185 .
   Google Scholar
• Demyanov , V.F. and Vasilev , L.V. 1985 . Nondifferentiable Optimization , New York, NY : Optimization Software .
   Google Scholar
• Dunn , J.C. 1981 . Global and asymptotic convergence rate estimates for a class of projected gradient processes . SIAM Journal on Control and Optimization , 19 : 368 – 400 .
   Google Scholar
• Dunn , J.C. 1987 . On the convergence of projected gradient processes to singular critical points . Journal of Optimization Theory and Applications , 55 : 203 – 216 .
   Web of Science ®Google Scholar
• Fisher , M.L. 1985 . An applications oriented guide to Lagrangian relaxation . Interfaces , 15 : 10 – 21 .
   Web of Science ®Google Scholar
• Guignard , M. 1969 . Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space . SIAM Journal on Control , 7 : 232 – 241 .
   Web of Science ®Google Scholar
• Higle , J.L. and Sen , S. 1991 . Stochastic decomposition: An algorithm for two-stage linear programs with recourse . Mathematics of Operations Research , 16 : 650 – 669 .
   Web of Science ®Google Scholar
• Hiriart-Urruty , J.B. and Lemaréchal , C. 1993 . Convex Analysis and Minimization Algorithms I & II , Berlin : Springer-Verlag .
   Google Scholar
• Kim , S. and Ahn , H. 1991 . Convergence of a generalized subgradient method for nondifferentiable convex optimization . Mathematical Programming , 50 : 75 – 80 .
   Web of Science ®Google Scholar
• Larsson , T. and Liu , Z. 1997 . A Lagrangean relaxation scheme for structured linear programs with application to multicommodity network flows . Optimization , 40 : 247 – 284 .
   Google Scholar
• Larsson , T. , Patriksson , M. and Strömberg , A.B. 1996a . Conditional subgradient optimization: Theory and applications . European Journal of Operational Research , 88 : 382 – 403 .
   Web of Science ®Google Scholar
• Larsson , T. , Patriksson , M. and Strömberg , A.B. Ergodic results in subgradient optimization . Proceedings of the International School of Mathematics “G. Stampacchia” 21st Workshop on Nonlinear Optimization and Applications . June 1995 , Erice, Italy. Edited by: Di Pillo , G. and Giannessi , F. pp. 229 – 248 . New York : Plenum Press . in: Nonlinear Optimization and Applications
   Google Scholar
• Larsson , T. , Patriksson , M. and Strömberg , A.B. Ergodic results and bounds on the optimal value in subgradient optimization . Selected papers of the Symposium on Operations Research . September 1995 , Passau, Germany. Edited by: Kleinschmidt , P. , Bachem , A. , Derigs , U. , Fischer , D. , Wildburger , U. and Möhring , R. pp. 30 – 35 . Berlin : Springer-verlag . Operations Research Proceedings 1995
   Google Scholar
• Larsson T. Patriksson M. Strömberg A.-B. Ergodic, primal convergence in dual subgradient schemes for convex programming Report LiTH-MAT-R-96-26 Department of mathematics, Linkoping Institute of Technology, Linköping Institute of Technology, Linköping Sweden 1996d To appear in Mathematical Programming.
   Google Scholar
• Luenberger , D.G. 1984 . Linear and Nonlinear Programming , Reading, MA : Addison-Wesley .
   Google Scholar
• Petersson , J. and Patriksson , M. 1997 . Topology optimization of sheets in contact by a subgradient method . International Journal of Numerical Methods in Engineering , 40 : 1295 – 1321 .
   Google Scholar
• Polyak , B.T. 1987 . Introduction to Optimization , New York, NY : Optimization Software .
   Google Scholar
• Robinson , S.M. 1984 . Local structure of feasible sets in nonlinear programming, part II: Nondegeneracy . Mathematical Programming Study , 22 : 217 – 230 .
   Google Scholar
• Rockafellar , R.T. 1970 . Convex Analysis , Princeton, NJ : Princeton University Press .
   Google Scholar
• Ruszczyński , A. and Syski , W. 1983 . Stochastic approximation method with gradient averaging for unconstrained problems . IEEE Transactions on Automatic Control , AC-28 : 1097 – 1105 .
   Google Scholar
• Sherali , H.D. and Choi , G. 1996 . Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs . Operations Research Letters , 19 : 105 – 113 .
   Web of Science ®Google Scholar
• Shor , N.Z. 1985 . Minimization Methods for Non-Differentiable Functions , Berlin : Springer-Verlag .
   Google Scholar
• Shor , N.Z. 1991 . “ The development of numerical methods for nonsmooth optimization in the USSR ” . In History of Mathematical Programming: A Collection of Personal Reminiscences , Edited by: Lenstra , J.K. , Rinnooy Kan , A.H.G. and Schrijver , A. 135 – 139 . Amsterdam : North-Holland .
   Google Scholar
• Strömberg , A.B. 1997 . “ Conditional Subgradient Methods and Ergodic Convergence in Nonsmooth Optimization ” . In PhD Thesis , Linköping, , Sweden : Linköping Institute of Technology . Linkoping Studies in Science and Technology, Dissertations, No. 467, Department of Mathematics
   Google Scholar
• Zarantonello , E.H. Projections on convex sets in Hilbert space and spectral theory, in: Contributions to Nonlinear Functional Analysis . Proceedings of a Symposium Conducted by the Mathematics Research Center . April 1971 , Madison. Edited by: Zarantonello , E.H. pp. 237 – 424 . New York, NY : Academic Press . University of Wisconsin
   Google Scholar