Abstract
In this article we introduce the notions of Kuhn-Tucker and Fritz John pseudoconvex nonlinear programming problems with inequality constraints. We derive several properties of these problems. We prove that the problem with quasiconvex data is (second-order) Kuhn-Tucker pseudoconvex if and only if every (second-order) Kuhn-Tucker stationary point is a global minimizer. We obtain respective results for Fritz John pseudoconvex problems. For the first-order case we consider Fréchet differentiable functions and locally Lipschitz ones, for the second-order case Fréchet and twice directionally differentiable functions.
Similar content being viewed by others
References
Arrow K.J., Enthoven A.C.: Quasi-concave programming. Econometrica. 29, 779–800 (1961)
Aussel D.: Subdifferential properties of quasiconvex and pseudoconvex functions: Unified approach. J. Optim. Theory Appl. 97, 29–45 (1998)
Bector C.R., Bector M.K.: On various duality theorems in nonlinear programming. J. Optim. Theory Appl. 53, 509–515 (1987)
Bector C.R., Grover T.R.: On a sufficient optimality theorem of Mangasarian in nonlinear programming. Cahiers du Centre d’Etudes de Recherche Operationelle. 16, 12–14 (1974)
Bector C.R., Chandra S., Bector M.K.: Sufficient Optimality Conditions and duality for a quasiconvex programming problems. J. Optim. Theory Appl. 59, 209–221 (1988)
Ben-Tal A.: Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31, 143–165 (1980)
Bhatt S.K., Mishra S.K.: Sufficient optimality criteria in non-linear programming in the presence of convex equality and inequality constraints. Zeitschrift für Operations Research. 19, 101–105 (1975)
Clarke F.H.: Optimization and nonsmooth analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts. A Wiley-Interscience Publication. Wiley, New York (1983)
Cottle R.W., Ferland J.A.: On pseudo-convex functions of negative variables. Math. Program. 1, 95–101 (1971)
Crouzeix J.-P., Ferland J.A.: Criteria for quasi-convexity and pseudo-convexity: relations and comparisons. Math. Program. 23, 193–205 (1982)
Daniilidis A., Hadjisavvas N.: Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions. J. Optim. Theory Appl. 102, 525–536 (1999)
Ferland J.A.: Mathematical programming problems with quasi-convex objective functions. Math. Program. 3, 296–301 (1972)
Ginchev I., Ivanov V.I.: Higher-order pseudoconvex functions. In: Konnov, I.V., Luc, D.T., Rubinov, A.M.(eds) GCM8—Proceedings of the 8th International Symposium on Generalized Convexity / Monotonicity. Lecture Notes in Economics and Mathematical Systems, vol. 583, pp. 247–264. Springer, Berlin (2007)
Ginchev I., Ivanov V.I.: Second-order optimality conditions for problems with C1 data. J. Math. Anal. Appl. 340, 646–657 (2008)
Giorgi G.: A note on the relationships between convexity and invexity. J. Austral. Math. Soc. Ser. B. 32, 97–99 (1990)
Giorgi G.: On sufficient optimality conditions for a quasiconvex programming problems. J. Optim. Theory Appl. 81, 401–405 (1994)
Guinard M.: Generalized Kuhn-Tucker optimality conditions for mathematical programming problems in a Banach space. SIAM J. Control 7, 232–241 (1969)
Hiriart-Urruty J.-B.: Refinements of necessary optimality conditions in nondifferentiable programming. Appl. Math. Optim. 5, 63–82 (1979)
Iusem, A.N., Kassay, G., Sosa, W.: On certain conditions for existence of solutions of equilibrium problems. Math. Program. Ser. B. doi:10.1007/s10107-007-0125-5
Ivanov V.I.: First-order characterizations of pseudoconvex functions. Serdica Math. J. 27, 203–218 (2001)
Ivanov V.I.: On the functions with pseudoconvex sublevel sets and optimality conditions. J. Math. Anal. Appl. 345, 964–974 (2008)
Karamardian S.: Strictly quasi-convex (concave) functions and duality in mathematical programming. J. Math. Anal. Appl. 20, 344–358 (1967)
Komlósi S.: Some properties of nondifferentiable pseudoconvex functions. Math. Program. 26, 232–237 (1983)
Komlósi S.: Generalized monotonicity and generalized convexity. J. Optim. Theory Appl. 84, 361–376 (1995)
Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley (1951)
Mangasarian, O.L.: Nonlinear programming. McGraw-Hill, New York (1969)
Martos B.: Quadratic programming with a quasiconvex objective function. Oper. Res. 19, 87–97 (1971)
Penot J.-P.: Generalized convexity in the light of nonsmooth analysis. In: Durier, R. (ed.) Recent developments in optimization. Lecture Notes in Economics and Mathematical Systems, vol. 429, pp. 269–290. Springer, Berlin (1995)
Singh C.: Sufficient optimality criteria in nonlinear programming for generalized equality-inequality constraints. J. Optim. Theory Appl. 22, 631–635 (1977)
Skarpness B., Sposito V.A.: A modified Fritz John optimality criterion. J. Optim. Theory Appl. 31, 113–115 (1980)
Tanaka Y.: Note on generalized convex functions. J. Optim. Theory Appl. 66, 345–349 (1990)
Tanaka Y., Fukushima M., Ibaraki T.: On generalized pseudoconvex functions. J. Math. Anal. Appl. 144, 342–355 (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ivanov, V.I. On a theorem due to Crouzeix and Ferland. J Glob Optim 46, 31–47 (2010). https://doi.org/10.1007/s10898-009-9407-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-009-9407-1
Keywords
- Nonsmooth analysis
- Nonsmooth optimization
- Generalized convexity
- KT pseudoconvex problems
- FJ pseudoconvex problems
- Quasiconvex programming