Abstract
An alternative-type version of the Fritz John optimality conditions is established at points not necessarily optimal, which covers situations where no result appearing elsewhere is applicable. As a by-product, a versatile formulation of these necessary Fritz John optimality conditions along with a simple proof is provided. This encompasses several versions appearing in the literature. A variant of the KKT conditions is also presented.
References
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, Hoboken (2006)
Bector, C.R., Chandra, S., Dutta, J.: Principles of Optimization Theory. Alpha Science International, Oxford (2005)
Flores-Bazán, F., Hadjisavvas, N., Vera, C.: An optimal alternative theorem and applications to mathematical programming. J. Glob. Optim. 37, 229–243 (2007)
Flores-Bazán, F., Flores-Bazán, F., Vera, C.: Gordan-type alternative theorems and vector optimization revisited. In: Ansari, Q.H., Yao, J.-C. (eds.) Recent Developments in Vector Optimization, pp. 29–59. Springer, Berlin (2012)
Giorgi, G., Guerraggio, A., Therfelder, J.: Mathematics of Optimization: Smooth and Nonsmooth Case. Elsevier, Amsterdam (2004)
Bazaraa, M.S., Goode, J.J.: Necessary optimality criteria in mathematical programming in the presence of differentiability. J. Math. Anal. Appl. 40, 609–621 (1972)
Giorgi, G.: Remarks in Fritz John conditions for problems with inequality and equality constraints. Int. J. Pure Appl. Math. 71, 643–657 (2011)
Giorgi, G., Guerraggio, A.: First order generalized optimality conditions for programming problems with a set constraint. In: Komlosi, S., Rapcsàk, T., Schaible, S. (eds.) Generalized Convexity, Proceedings, Pécs, Hungary, 1992, pp. 171–185. Springer, Berlin (1994)
Di, S., Poliquin, R.: Contingent cone to a set defined by equality and inequality constraints at a Fréchet differentiable point. J. Optim. Theory Appl. 81, 469–478 (1994)
Birbil, S.I., Frenk, J.B.G., Still, G.J.: An elementary proof of the Fritz John and Karush–Kuhn–Tucker conditions in nonlinear programming. Eur. J. Oper. Res. 180, 479–484 (2007)
Brezhneva, O.A., Tret’yakov, A.A., Wright, S.E.: A simple and elementary proof of the Karush–Kuhn–Tucker theorem for inequality-constrained optimization. Optim. Lett. 3, 7–10 (2009)
Acknowledgements
This research was supported in part by CONICYT-Chile through FONDECYT 112-0980, BASAL Projects, CMM, Universidad de Chile, and MATH-AmSud 13math-01.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Flores-Bazán, F. Fritz John Necessary Optimality Conditions of the Alternative-Type. J Optim Theory Appl 161, 807–818 (2014). https://doi.org/10.1007/s10957-013-0456-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0456-8