New sequential lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs

SIAM Journal on Optimization

Volumn 14, Issue 2, 2004, Pages 534-547

  Jeyakumar, V ^a   Lee, G M ^b   Dinh, N ^c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Pukyong National University   (South Korea)

^c Pedagogical Inst Ho Chi Minh City   (Viet Nam)

Author keywords

subdifferential; Necessary and sufficient conditions; Sequential subgradient optimality conditions

Indexed keywords

EID: 2442552101     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623402417699     Document Type: Article

References (22)

1. H. ATTOUCH, J.-B. BAILLON, AND M. THERA, Variational sum of monotone operators, J. Convex Anal., 1 (1994), pp. 1-29.
2. J. M. BORWEIN AND H. WOLKOWICZ, Characterizations of optimally without constraint qualification for the abstract convex program, Math. Programming Stud., 19 (1982), pp. 77-100.
3. J. M. BORWEIN AND H. WOLKOWICZ, Characterizations of optimality for the abstract convex program with finite dimensional range, J. Austral. Math. Soc. Ser. A, 30 (1981), pp. 390-411.
4. A. BRONDSTED AND R. T. ROCKAFELLAR, On the subdifferential of convex functions, Proc. Amer. Math. Soc., 16 (1965), pp. 605-611.
5. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.
6. M. A. GOBERNA AND M. A. LOPEZ, Linear Semi-infinite Optimization, Wiley Ser. Math. Methods Pract. 2, John Wiley & Sons, Chichester, 1998.
7. J. B. HIRIART-URRUTY, ε-subdifferential, in Convex Analysis and Optimization, J. P. Aubin and R. Vinter, eds., Pitman, London, 1982, pp. 43-92.
8. J. B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms, Vol. I, Springer-Verlag, Berlin, Heidelberg, 1993.
9. J. B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms, Vol. II, Springer-Verlag, Berlin, Heidelberg, 1993.
10. J. B. HIRIART-URRUTY AND R. R. PHELPS, Subdifferential calculus using ε-subdifferentials, J. Funct. Anal., 18 (1993), pp. 154-166.
11. R. B. HOLMES, Geometric Functional Analysis, Springer-Verlag, Berlin, 1975.
12. V. JEYAKUMAR, Characterizing set containments involving infinite convex constraints and reverse-convex constraints, SIAM J. Optim., 13 (2003), pp. 947-959.
13. V. JEYAKUMAR, Asymptotic dual conditions characterizing optimality for convex programs, J. Optim. Theory Appl., 93 (1997), pp. 153-165.
14. V. JEYAKUMAR AND M. NEALON, Complete dual characterizations of optimality for convex semidefinite programming, in Constructive, Experimental, and Nonlinear Analysis (Limoges, 1999), CMS Conf. Proc. 27, AMS, Providence, RI, 2000, pp. 165-173.
15. V. JEYAKUMAR, A. M. RUBINOV, B. M. GLOVER, AND Y. ISHIZUKA, Inequality systems and global optimization, J. Math. Anal. Appl., 202 (1996) pp. 900-919.
16. V. JEYAKUMAR AND H. WOLKOWICZ, Generalizations of Slater's constraint qualification for infinite convex programs, Math. Programming, 57 (1992), pp. 85-102.
17. V. JEYAKUMAR AND A. ZAFFARONI, Asymptotic conditions for weak and proper optimality in infinite dimensional convex vector optimization, Numer. Funct. Anal. Optim., 17 (1996), pp. 323-343.
18. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
19. M. V. RAMANA, L. TUNÇEL, AND H. WOLKOWICZ, Strong duality for semidefinite programming, SIAM J. Optim., 7 (1997), pp. 641-662.
20. L. THIBAULT, Sequential convex subdifferential calculus and sequential Lagrange multipliers, SIAM. J. Control Optim., 35 (1997), pp. 1434-1444.
21. L. THIBAULT, Limiting convex subdifferential calculus with applications to integration and maximal monotonicity of subdifferential, in Constructive, Experimental, and Nonlinear Analysis (Limoges, 1999), CMS Conf. Proc. 27, AMS, Providence, RI, 2000, pp. 279-289.
22. H. WOLKOWICZ, R. SAIGAL, AND L. VANDENBERGHE, Handbook of Semi-definite Programming, Internat. Ser. Oper. Res. Management Sci. 27, Kluwer Academic, Dordrecht, The Netherlands, 2000.