Optimality conditions for nondifferentiable convex semi-infinite programming

This paper gives characterizations of optimal solutions to the nondifferentiable convex semi-infinite programming problem, which involve the notion of Lagrangian saddlepoint. With the aim of giving the necessary conditions for optimality, local and global constraint qualifications are established. These constraint qualifications are based on the property of Farkas-Minkowski, which plays an important role in relation to certain systems obtained by linearizing the feasible set. It is proved that Slater's qualification implies those qualifications.

[1]  R. P. Hettich,et al.  Semi-infinite programming: Conditions of optimality and applications , 1978 .

[2]  Marc Teboulle,et al.  Second order necessary optimality conditions for semi-infinite programming problems , 1979 .

[3]  Robert G. Jeroslow.  Uniform duality in semi-infinite convex optimization , 1983, Math. Program..

[4]  K. H. Hoffmann,et al.  Higher-order necessary conditions in abstract mathematical programming , 1978 .

[5]  R. J. Duffin,et al.  An Infinite Linear Program with a Duality Gap , 1965 .

[6]  Dennis F Karney.  Clark's theorem for semi-infinite convex programs , 1981 .

[7]  B. N. Pshenichnyi.  Necessary Conditions for an Extremum , 1971 .

[8]  V. Klee.  The Critical Set of a Convex Body , 1953 .

[9]  Ky Fan,et al.  On infinite systems of linear inequalities , 1968 .

[10]  Marco A. López,et al.  Farkas-Minkowski systems in semi-infinite programming , 1981 .

[11]  Douglass J. Wilde,et al.  Foundations of Optimization. , 1967 .

[12]  A. Ben-Tal,et al.  Optimality conditions for convex semi‐infinite programming problems , 1980 .

[13]  Henry Wolkowicz.  A strengthened test for optimality , 1981 .

[14]  A. Charnes,et al.  On the theory of semi‐infinite programming and a generalization of the kuhn‐tucker saddle point theorem for arbitrary convex functions , 1969 .

[15]  H. Kornstaedt.  Necessary conditions of higher order for semi-infinite programming , 1979 .

[16]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[17]  Robert G. Jeroslow,et al.  Duality in Semi-Infinite Linear Programming , 1983 .

[18]  J. M. Borwein,et al.  Direct theorems in semi-infinite convex programming , 1981, Math. Program..