Extended monotropic programming and duality

Journal of Optimization Theory and Applications

Volumn 139, Issue 2, 2008, Pages 209-225

  Bertsekas, D P ^a  

^a USA   (United States)

Author keywords

Duality; Monotropic; descent; subdifferential

Indexed keywords

CONVEX FUNCTIONS; DESCENT METHOD; DUALITY; MONOTROPIC; NEW RESULTS; SCALAR COMPONENT; STRONG DUALITY; SUBVECTORS; Ε-DESCENT; Ε-SUBDIFFERENTIALS;

FUNCTIONS;

EID: 54049087423     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-008-9393-3     Document Type: Article

References (12)

1. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
2. Bertsekas, D.P., Nedić, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003)
3. Rockafellar, R.T.: Network Flows and Monotropic Optimization. Wiley, New York (1984). Republished by Athena Scientific, Belmont (1998)
4. Bertsekas, D.P., Mitter, S.K.: Steepest descent for optimization problems with nondifferentiable cost functionals. In: Proc. 5th Annual Princeton Confer. Inform. Sci. Systems, Princeton, NJ, pp. 347-351 (1971)
5. D.P. Bertsekas S.K. Mitter 1973 A descent numerical method for optimization problems with nondifferentiable cost functionals SIAM J. Control 11 637 652
6. Rockafellar, R.T.: Monotropic programming: descent algorithms and duality. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, vol. 4, pp. 327-366. Academic Press, San Diego (1981)
7. Tseng, P.: Some convex programs without a duality gap. Report, Mathematics Department, University of Washington, Seattle. Revised February 2006. Math. Program. (to appear)
8. Hiriart-Urruty, J.-B., Lemarechal, C.: Convex Analysis and Minimization Algorithms, vol. I. Springer, Berlin (1993)
9. Hiriart-Urruty, J.-B., Lemarechal, C.: Convex Analysis and Minimization Algorithms, vol. II. Springer, Berlin (1993)
10. J.-B. Hiriart-Urruty M. Moussaoui A. Seeger M. Volle 1995 Subdifferential calculus without qualification conditions, using approximate subdifferentials: a survey Nonlinear Anal. 24 1727 1754
11. Bertsekas, D.P., Gallager, R.G.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)
12. Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont (1998)