On extension of fenchel duality and its application

SIAM Journal on Optimization

Volumn 19, Issue 3, 2008, Pages 1489-1509

  Li, Guoyin ^a   Ng, Kung Fu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Epigraph; Fenchel duality; Karush kuhn tucker (KKT) conditions; Semi infinite programming

Indexed keywords

CONJUGATE FUNCTIONS; CONVEX FUNCTIONS; EPIGRAPH; FENCHEL DUALITY; KARUSH-KUHN-TUCKER (KKT) CONDITIONS; KKT CONDITION; SEMI-CONTINUOUS; SEMI-INFINITE PROGRAMMING;

TOPOLOGY;

BANACH SPACES;

EID: 69649083493     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080716803     Document Type: Article

References (32)

1. A. Auslender and M. Teboulle, Asymptotic Cones and Functions in Optimization and Variational Inequalities, Springer Monogr. Math. 12, Springer-Verlag, New York, 2003.
2. V. Barbu and T. Precupanu, Convexity and Optimization in Banach Spaces, revised edition, translated from the Romanian. Editura Academiei, Bucharest; Sijthoff and Noordhoff, Gronigen, The Netherlands, 1978.
3. R. I. Boy, E. R. Csetnek, and G. Wanka, Sequential optimality conditions in convex programming via perturbation approach, J. Convex Anal., 15 (2008), pp. 149-164.
4. R. I. Box, S. M. Grad, and G. Wanka, Generalized Moreau-Rockafellar Results for Composed Convex Functions, preprint 16/2007, Faculty of Mathematics, Chemnitz University of Technology, Chemnitz, Germany, 2007.
5. R. I. Boţ and G. Wanka, A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces, Nonlinear Anal., 64 (2006), pp. 2787-2804.
6. R. I. Boţ, E. R. Csetnek, and G. Wanka, Sequential optimality conditions for composed convex optimization problems, J. Math. Anal. Appl., 342 (2008), pp. 1015-1025.
7. H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev., 38 (1996), pp. 367-426.
8. D. P. Bertsekas, Nonlinear Programming, 2nd ed., Athena Scientific, Belmont, MA, 1999.
9. R. S. Burachik and V. Jeyakumar, A new geometric condition for Fenchel's duality in infinite dimensional spaces, Math. Program. Ser. B, 104 (2005), pp. 229-233.
10. R. S. Burachik and V. Jeyakumar, A dual condition for the convex subdifferential sum formula with applications, J. Convex Anal., 12 (2005), pp. 279-290.
11. R. S. Burachik, V. Jeyakumar, and Z. Y. Wu, Necessary and sufficient conditions for stable conjugate duality, Nonlinear Anal., 64 (2006), pp. 1998-2006.
12. J. V. Burke and P. Tseng, A unified analysis of Hoffman's bound via Fenchel duality, SIAM J. Optim., 6 (1996), pp. 265-282.
13. K. Deimling, Nonlinear Functional Analysis, Springer-Verlag, Berlin, 1985.
14. F. R. Deutsch, Best Approximation in Inner Product Spaces, CMS Books Math., 7, Springer-Verlag, New York, 2001.
15. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, Stud. Math. Appl. 1, North-Holland, Amsterdam-Oxford, 1976 (in French) ; American Elsevier, New York, 1976.
16. W. Fenchel, Convex Cones, Sets and Functions, Mimeographed notes, Princeton University, Princeton, NJ, 1951.
17. M. A. Goberna and M. A. López, Linear Semi-infinite Optimization, Wiley Ser. Math. Methods Pract. 2, John Wiley, Chichester, 1998.
18. J. B. Hiriart-Urruty and R. R. Phelps, Subdifferential calculus using ε-subdifferentials, J. Funct. Anal., 118 (1993), pp. 154-166.
19. V. Jeyakumar, G. M. Lee, and N. Dinh, New sequential Lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs, SIAM J. Optim., 14 (2003), pp. 534-547.
20. C. Li, K. F. Ng, and T. K. Pong, The SECQ, linear regularity, and the strong CHIP for an infinite system of closed convex sets in normed linear spaces, SIAM J, Optim., 18 (2007), pp. 643-665.
21. M. López and G. Still, Semi-infinite programming, European J. Oper. Res., 180 (2007), pp. 491-518.
22. J. J. Moreau, Fonctions convexes duales et points proximaux dans un espace hilbertien, C. R. Math. Acad. Sci. Paris, 255 (1962), pp. 2897-2899 (in French).
23. K. F. Ng and W. Song, Fenchel duality in infinite-dimensional setting and its applications, Nonlinear Anal., 25 (2003), pp. 845-858.
24. R. R. Phelps, Convex Functions, Monotone Operators and Differentiability, Lecture Notes in Math. 1364, Springer-Verlag, Berlin, 1993.
25. S. Reich and S. Simons, Fenchel duality, Fitzpatrick functions and the Kirszbraun-Valentine extension theorem, Proc. Amer. Math. Soc, 133 (2005), pp. 2657-2660.
26. S. Simon, From Hahn-Banach to Monotonicity, Springer-Verlag, Berlin, 2008.
27. R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
28. R. T. Rockafellar, Extension of Fenchel's duality theorem for convex functions, Duke Math. J., 33 (1966), pp. 81-89.
29. K. Yosida, Functional Analysis, reprint of the 6th (1980) ed., Classics Math., Springer-Verlag, Berlin, 1995.
30. C. Zalinescu, Convex Analysis in General Vector Spaces, World Scientific, River Edge, NJ, 2002.
31. X. Y. Zheng and K. F. Ng, Error bound moduli for conic convex systems on Banach spaces, Math. Oper. Res., 29 (2004), pp. 213-228.
32. X. Y. Zheng and K. F. Ng, Metric regularity and constraint qualifications for convex inequalities on Banach spaces, SIAM J. Optim., 14 (2004), pp. 757-772.