This paper provides KKT and saddle point optimality conditions, duality theorems and stability theorems for consistent convex optimization problems posed in locally convex topological vector spaces. The feasible sets of these optimization problems are formed by those elements of a given closed convex set which satisfy a (possibly infinite) convex system. Moreover, all the involved functions are assumed to be convex, lower semicontinuous and proper (but not necessarily real-valued). The key result in the paper is the characterization of those reverse-convex inequalities which are consequence of the constraints system. As a byproduct of this new versions of Farkas' lemma we also characterize the containment of convex sets in reverse-convex sets. The main results in the paper are obtained under a suitable Farkas-type constraint qualifications and/or a certain closedness assumption.
Mots clés : convex infinite programming, KKT and saddle point optimality conditions, duality theory, Farkas-type constraint qualification
@article{COCV_2007__13_3_580_0,
author = {Dinh, Nguyen and Goberna, Miguel A. and L\'opez, Marco A. and Son, Ta Quang},
title = {New {Farkas-type} constraint qualifications in convex infinite programming},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
pages = {580--597},
publisher = {EDP-Sciences},
volume = {13},
number = {3},
year = {2007},
doi = {10.1051/cocv:2007027},
mrnumber = {2329178},
zbl = {1126.90059},
language = {en},
url = {http://www.numdam.org/articles/10.1051/cocv:2007027/}
}
TY - JOUR AU - Dinh, Nguyen AU - Goberna, Miguel A. AU - López, Marco A. AU - Son, Ta Quang TI - New Farkas-type constraint qualifications in convex infinite programming JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2007 SP - 580 EP - 597 VL - 13 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/cocv:2007027/ DO - 10.1051/cocv:2007027 LA - en ID - COCV_2007__13_3_580_0 ER -
%0 Journal Article %A Dinh, Nguyen %A Goberna, Miguel A. %A López, Marco A. %A Son, Ta Quang %T New Farkas-type constraint qualifications in convex infinite programming %J ESAIM: Control, Optimisation and Calculus of Variations %D 2007 %P 580-597 %V 13 %N 3 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/cocv:2007027/ %R 10.1051/cocv:2007027 %G en %F COCV_2007__13_3_580_0
Dinh, Nguyen; Goberna, Miguel A.; López, Marco A.; Son, Ta Quang. New Farkas-type constraint qualifications in convex infinite programming. ESAIM: Control, Optimisation and Calculus of Variations, Tome 13 (2007) no. 3, pp. 580-597. doi : 10.1051/cocv:2007027. http://www.numdam.org/articles/10.1051/cocv:2007027/
[1] and, Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer-Verlag, New York (2003). | MR | Zbl
[2] and, Perturbation Analysis of Optimization Problems. Springer-Verlag, New York (2000). | MR | Zbl
[3] and, Farkas-type results with conjugate functions. SIAM J. Optim. 15 (2005) 540-554. | Zbl
[4] and, Dual condition for the convex subdifferential sum formula with applications. J. Convex Anal. 12 (2005) 279-290. | Zbl
[5] , and, On representations of semi-infinite programs which have no duality gaps. Manage. Sci. 12 (1965) 113-121. | Zbl
[6] , A new approach to Lagrange multipliers. Math. Oper. Res. 2 (1976) 165-174. | Zbl
[7] , Mathematical Programming and Control Theory. Chapman and Hall, London (1978). | MR | Zbl
[8] , and, Sequential Lagrangian conditions for convex programs with applications to semidefinite programming. J. Optim. Theory Appl. 125 (2005) 85-112. | Zbl
[9] , and, From linear to convex systems: consistency, Farkas' lemma and applications. J. Convex Anal. 13 (2006) 279-290. | Zbl
[10] and, Locally Farkas-Minkowski systems in convex semi-infinite programming. J. Optim. Theory Appl. 103 (1999) 313-335. | Zbl
[11] and, Linear Semi-infinite Optimization. J. Wiley, Chichester (1998). | MR | Zbl
[12] , On results of Farkas type. Numer. Funct. Anal. Appl. 9 (1987) 471-520. | Zbl
[13] and, Convex Analysis and Minimization Algorithms I. Springer-Verlag, Berlin (1993). | MR
[14] , Asymptotic dual conditions characterizing optimality for infinite convex programs. J. Optim. Theory Appl. 93 (1997) 153-165. | Zbl
[15] , Farkas' lemma: Generalizations, in Encyclopedia of Optimization II, C.A. Floudas and P. Pardalos Eds., Kluwer, Dordrecht (2001) 87-91.
[16] , Characterizing set containments involving infinite convex constraints and reverse-convex constraints. SIAM J. Optim. 13 (2003) 947-959. | Zbl
[17] ,, and, Inequality systems and global optimization. J. Math. Anal. Appl. 202 (1996) 900-919. | Zbl
[18] , and, New sequential Lagrange multiplier conditions characterizing optimality without constraint qualifications for convex programs. SIAM J. Optim. 14 (2003) 534-547. | Zbl
[19] , and, A new closed cone constraint qualification for convex optimization, Applied Mathematics Research Report AMR04/8, UNSW, 2004. Unpublished manuscript. http://www.maths.unsw.edu.au/applied/reports/amr08.html
[20] , Approximation et optimization. Hermann, Paris (1972). | MR
[21] and, On constraint qualification for an infinite system of convex inequalities in a Banach space. SIAM J. Optim. 15 (2005) 488-512. | Zbl
[22] , and, Constraint qualification for semi-infinite systems of convex inequalities. SIAM J. Optim. 11 (2000) 31-52. | Zbl
[23] , Set containment characterization. J. Global Optim. 24 (2002) 473-480. | Zbl
[24] and, Locally Farkas-Minkowski linear semi-infinite systems. TOP 7 (1999) 103-121. | Zbl
[25] , Conjugate Duality and Optimization, CBMS-NSF Regional Conference Series in Applied Mathematics 16, SIAM, Philadelphia (1974). | MR | Zbl
[26] , First and second order optimality conditions and perturbation analysis of semi-infinite programming problems, in Semi-Infinite Programming, R. Reemtsen and J. Rückmann Eds., Kluwer, Dordrecht (1998) 103-133. | Zbl
[27] , Convex analysis in general vector spaces. World Scientific Publishing Co., NJ (2002). | MR | Zbl
Cité par Sources :
