Abstract
In this paper, we propose a new class of nonlinear programing, called SFJ-invex programming. The optimality characterization shows that a problem is SFJ-invex if and only if a Fritz John point together with its multiplier, is a Fritz John saddle point of the problem. Under any constraint qualification assumption, a problem is SFJ-invex if and only if a Kuhn-Tucker point together with its multiplier is a Kuhn-Tucker saddle point of the problem. Furthermore, a generalization of the SFJ-invex, class is developed; the applications to (h, ϕ)-convex programming, particularly geometric programming, and to generalized fractional programming provide a relaxation in constraint qualification for differentiable problems to get saddle-point type optimality criteria.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Hanson, M. A.,On Sufficiency of the Kuhn-Tucker Conditions, Journal of Mathematical Analysis and Applications, Vol. 80, pp. 545–550, 1981.
Martin, D. H.,The Essence of Invexity, Journal of Optimization Theory and Applications, Vol. 47, pp. 65–76, 1985.
Hanson, M. A., andMond, B.,Necessary and Sufficient Conditions for Global Optimality and Constrained Optimization, Statistics Report M-600, Florida State University, Tallahassee, Florida, 1981.
Craven, B. D.,Invexity Functions and Constrained Local Minima, Bulletin of the Australian Mathematical Society, Vol. 24, pp. 357–366, 1981.
Craven, B. D.,Duality for Generalized Convex Fractional Programs, Generalized Concavity in Optimization and Economics, Edited by S. Schaible, and W. T. Ziemba, Academic Press, New York, New York, 1981.
Hanson, M. A., andMond, B.,Necessary and Sufficient Conditions in Constrained Optimization, Mathematical Programming, Vol. 37, pp. 51–58, 1987.
Craven, B. D., andGlover, B. M.,Invexity Functions and Duality, Journal of the Australian Mathematical Society, Vol. A39, pp. 1–20, 1985.
Ben-Israel, A., andMond, B.,What is Invexity? Journal of the Australian Mathematical Society, Vol. B28, pp. 1–9, 1986.
Kaul, R. N., andKaur, S.,Optimality Criteria in Nonlinear Programming Involving Nonconvex Functions, Journal of Mathematical Analysis and Applications, Vol. 105, pp. 104–112, 1985.
Jeyakumar, V.,Equivalence of Saddle Points and Optima, and Duality for a Class of Nonsmooth Nonconvex Problems, Journal of Mathematical Analysis and Applications, Vol. 130, pp. 334–343, 1988.
Rueda, N. G., andHanson, M. A.,Optimality Criteria in Mathematical Programming Involving Generalized Invexity, Journal of Mathematical Analysis and Applications, Vol. 130, pp. 375–385, 1988.
Mangasarian, O. L.,Sufficiency of Exact Penalty Minimization, SIAM Journal on Control and Optimization, Vol. 23, pp. 30–37 (1985).
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Avriel, M.,Nonlinear Programming: Analysis and Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
Duffin, J. R., Peterson, E. L., andZener, C.,Geometric Programming: Theory and Applications, John Wiley, New York, New York, 1967.
Crouzeix, J. P., Ferland, J. A., andSchaible, S. Duality in Genralized Linear Fractional Programming, Mathematical Programming, Vol. 27, pp. 342–354, 1983.
Jagannathan, R., andSchaible, S.,Duality in Generalized Fractional Programming via Farkas' Lemma, Journal of Optimization Theory and Applications, Vol. 41, pp. 417–424, 1983.
Xu, Z. K.,Saddle-Point Type Optimality Criteria for Generalized Fractional Programming, Journal of Optimization Theory and Applications, Vol. 57, pp. 189–196, 1988.
Bector, C. R., Chandra, S., andBector, M. K.,Generalized Fractional Programming Duality: A Parametric Approach, Journal of Optimization Theory and Applications, Vol. 60, pp. 243–260, 1989.
Clarke, F. H.,Optimization and Nonsmooth Analysis, Wiley, New York, New York, 1984.
Dem'yanov, V. P., andMalozemov, V. N.,Introduction to Minimax, Wiley, New York, New York, 1974.
Author information
Authors and Affiliations
Additional information
Communicated by, R. A. Tapia
The author wishes to thank the referee for helpful comments.
Rights and permissions
About this article
Cite this article
Xu, Z.K. On invexity-type nonlinear programming problems. J Optim Theory Appl 80, 135–148 (1994). https://doi.org/10.1007/BF02196597
Issue Date:
DOI: https://doi.org/10.1007/BF02196597