Abstract
The paper concerns the study of new classes of nonlinear and nonconvex optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain infinitely many of equality and inequality constraints with arbitrary (may not be compact) index sets. These problems reduce to semi-infinite programs in the case of finite-dimensional spaces of decision variables. We extend the classical Mangasarian–Fromovitz and Farkas–Minkowski constraint qualifications to such infinite and semi-infinite programs. The new qualification conditions are used for exact calculations of the appropriate normal cones to sets of feasible solutions for these programs by employing advanced tools of variational analysis and generalized differentiation. In the further development we derive first-order necessary optimality conditions for infinite and semi-infinite programs, which are new in both finite-dimensional and infinite-dimensional settings.
Similar content being viewed by others
References
Anderson, E.J., Nash, P.: Linear Programming in Infinite-Dimensional Spaces. Wiley, Chicherster (1987)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. Springer, New York (2005)
Boţ, R.I., Grad, S.-M., Wanka, G.: On strong total Lagrange duality for convex optimization problems. J. Math. Anal. Appl. 337, 1315–1325 (2008)
Cánovas, M.J., López, M.A., Mordukhovich, B.S., Parra, J.: Variational analysis in semi-infinite and infinite programming, I: stability of linear inequality systems of feasible solutions. SIAM J. Optim. 20, 1504–1526 (2009)
Cánovas, M.J., López, M.A., Mordukhovich, B.S., Parra, J.: Variational analysis in semi-infinite and infinite programming, II: necessary optimality conditions. SIAM J. Optim. 20, 2788–2806 (2010)
Chuong, T.D., Huy, N.Q., Yao, J.C.: Subdifferentials of marginal functions in semi-infinite programming. SIAM J. Optim. 20, 1462–1477 (2009)
Dinh, N., Goberna, M.A., López, M.A.: From linear to convex systems: consistency, Farkas’ lemma and applications. J. Convex Anal. 13, 113–133 (2006)
Dinh, N., Goberna, M.A., López, M.A., Son, T.Q.: New Farkas-type results with applications to convex infinite programming. ESAIM Control Optim. Cal. Var. 13, 580–597 (2007)
Dinh, N., Mordukhovich, B.S., Nghia, T.T.A.: Qualification and optimality conditions for DC programs with infinite programs. Acta Math. Vietnam. 34, 125–155 (2009)
Dinh, N., Mordukhovich, B.S., Nghia, T.T.A.: Subdifferentials of value functions and optimality conditions for DC and bilevel infinite and semi-infinite programs. Math. Program. 123, 101–138 (2010)
Fang, D.H., Li, C., Ng, K.F.: Constraint qualifications for extended Farkas’s lemmas and lagrangian dualities in convex infinite programming. SIAM J. Optim. 20, 1311–1332 (2009)
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Goberna, M.A., López, M.A. (eds.): Semi-Infinite Programming: Recent Advances. Kluwer, Dordrecht (2001)
Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods and applications. SIAM Rev. 35, 380–429 (1993)
Hiriart-Urruty, J.B., Lemaréchal, C.: Fundamentals of Convex Analysis. Springer, Berlin (2001)
Jongen, H.T., Rückmann, J.-J., Stein, O.: Generalized semi-infinite programming: a first-order optimality conditions and examples. Math. Program. 83, 145–158 (1998)
Jongen, H.T., Twilt, F., Weber, G.W.: Semi-infinite optimization: structure and stability of the feasible set. J. Optim. Theory Appl. 72, 529–552 (1992)
Klatte, D., Henrion, R.: Regularity and stability in nonlinear semi-infinite optimization. In: Reemstsen, R., Ruckmann, J.J. (eds.) Semi-Infinite Programming, pp. 69–102. Kluwer, Dordrecht (1998)
Li, C., Ng, K.F., Pong, T.K.: Constraint qualifications for convex inequality systems with applications in constrained optimization. SIAM J. Optim. 19, 163–187 (2008)
López, M., Still, G.: Semi-infinite programming. Europ. J. Oper. Res. 180, 491–518 (2007)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Springer, Berlin (2006)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)
Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
Seidman, T.I.: Normal cones to infinite intersections. Nonlinear Anal. 72, 3911–3917 (2010)
Shapiro, A.: Semi-infinite programming: duality, discretization and optimality conditions. Optimization 58, 133–161 (2009)
Stein, O.: Bilevel Strategies in Semi-Infinite Programming. Kluwer, Boston (2003)
Zheng, X.Y., Yang, X.Q.: Lagrange multipliers in nonsmooth semi-infinite optimization. Math. Oper. Res. 32, 168–181 (2007)
Acknowledgments
The authors are indebted to Marco López and anonymous referees for their very careful reading of the paper and a number of valuable suggestions and remarks that allowed us to essentially improve the original presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Jon Borwein in honor of his 60th birthday.
Research was partially supported by the USA National Science Foundation under Grant DMS-1007132, by the Australian Research Council under Grant DP-12092508, and by the Portuguese Foundation of Science and Technologies under grant MAT/11109.
Rights and permissions
About this article
Cite this article
Mordukhovich, B., Nghia, T.T.A. Constraint qualifications and optimality conditions for nonconvex semi-infinite and infinite programs. Math. Program. 139, 271–300 (2013). https://doi.org/10.1007/s10107-013-0672-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-013-0672-x
Keywords
- Variational analysis and parametric optimization
- Generalized differentiation
- Optimality conditions
- Semi-infinite and infinite programming