Abstract
A general alternative theorem for convexlike functions is given. This permits the establishment of optimality conditions for convexlike programming problems in which both inequality and equality constraints are considered. It is shown that the main results of the paper contain, in particular, those of Craven, Giannessi, Jeyakumar, Hayashi, and Komiya, Simons, Zălinescu, and a recent result of Tamminen.
Similar content being viewed by others
References
Hayashi, M., and Komiya, H., Perfect Duality or Convexlike Programs, Journal of Optimization Theory and Applications, Vol. 38, pp. 179–189, 1982.
Simons, S., Abstract Kuhn-Tucker Theorems, Journal of Optimization Theory and Applications, Vol. 58, pp. 148–152, 1988.
Craven, B. D., Gwinner, J., and Jeyakumar, V., Nonconvex Theorems of the Alternative and Minimization, Optimization, Vol. 18, pp. 151–163, 1987.
Bornwein, J. M., and Jeyakumar, V., On Convexlike Lagrangian and Minimax Theorems, Research Report 24, University of Waterloo, 1988.
Craven, B. D., and Jeyakumar, V., Equivalence of a Ky Fan Type Minimax Theorem and a Gordan Type Alternative Theorem, Operations Research Letters, Vol. 5, pp. 99–102, 1986.
Gwinner, J., and Jeyakumar, V., Inequality Systems and Optimization, Journal of Mathematical Analysis and Applications, Vol. 159, pp. 51–71, 1991.
Tardella, F., On the Image of a Constrained Extremum Problem and Some Application to the Existence of a Minimum, Journal of Optimization Theory and Applications, Vol. 60, pp. 93–104, 1989.
Zălinescu, C., Solvability Results for Sublinear Functions and Operators, Zeitschrift fur Operations Research, Vol. 31, pp. A79–A101, 1987.
Tamminen, E. V., Sufficient Conditions for the Existence of Multipliers and Lagrangian Duality in Abstract Optimization Problems, Journal of Optimization Theory and Applications, Vol. 82, pp. 93–104, 1994.
Breckner, W. W., and Kassay, G., A Systematization of Convexity Concepts for Sets and Functions, Journal of Convex Analysis, Vol. 4, pp. 1–19, 1997.
Giannessi, F., Theorems of the Alternative and Optimality Conditions, Journal of Optimization Theory and Applications, Vol. 42, pp. 331–365, 1984.
Craven, B. D., Mathematical Programming and Control Theory, Chapman and Hall, London, England, 1978.
Jeyakumar, V., A Generalization of a Minimax Theorem of Fan via a Theorem of the Alternative, Journal of Optimization Theory and Applications, Vol. 48, pp. 525–533, 1986.
Jeyakumar, V., Nonconvex Lagrangian, Minimax and Alternative Theorems: An Equivalence, GMÖOR, Proceedings of the International Conference on Operations Research, Vienna, Austria, 1990; Methods of Operations Research, Vol. 64, pp. 61–69, 1991.
IllÉs, T., and Kassay, G., Farkas Type Theorems for Generalized Convexities, Pure Mathematics and Applications, Vol. 5, pp. 225–239, 1994.
Aleman, A., On Some Generalizations of Convex Sets and Convex Functions, Mathematica: Revue d'Analyse Numérique et de Théorie de l'Approximation, Vol. 14, pp. 1–6, 1985.
KÖnig, H., Über das von Neumannsche Minimax Theorem, Archiv der Mathematik, Vol. 19, pp. 482–487, 1968.
Zeidler, E., Nonlinear Functional Analysis and Its Applications, Part 3: Variational Methods and Optimization, Springer Verlag, Berlin, Germany, 1985.
IllÉs, T., and Kassay, G., Perfect Duality for K-Convexlike Programming Problems, Studia Universitatis Babeş-Bolyai, Sectio Mathematica, Vol. 41, pp. 69–78, 1996.
Rockafellar, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Luenberger, D. G., Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Illés, T., Kassay, G. Theorems of the Alternative and Optimality Conditions for Convexlike and General Convexlike Programming. Journal of Optimization Theory and Applications 101, 243–257 (1999). https://doi.org/10.1023/A:1021781308794
Issue Date:
DOI: https://doi.org/10.1023/A:1021781308794