Skip to main content
Log in

Fritz John Necessary Optimality Conditions of the Alternative-Type

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, Hoboken (2006)

    Book  Google Scholar 

  2. Bector, C.R., Chandra, S., Dutta, J.: Principles of Optimization Theory. Alpha Science International, Oxford (2005)

    Google Scholar 

  3. Flores-Bazán, F., Hadjisavvas, N., Vera, C.: An optimal alternative theorem and applications to mathematical programming. J. Glob. Optim. 37, 229–243 (2007)

    Article  MATH  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. Giorgi, G., Guerraggio, A., Therfelder, J.: Mathematics of Optimization: Smooth and Nonsmooth Case. Elsevier, Amsterdam (2004)

    Google Scholar 

  6. 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)

    Article  MATH  MathSciNet  Google Scholar 

  7. Giorgi, G.: Remarks in Fritz John conditions for problems with inequality and equality constraints. Int. J. Pure Appl. Math. 71, 643–657 (2011)

    MATH  MathSciNet  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Article  MATH  MathSciNet  Google Scholar 

  10. 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)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Fabián Flores-Bazán.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0456-8

Keywords

Navigation