Abstract
In this paper, necessary and sufficient conditions for solvability of nonlinear inequality systems are given using certain generalized convexity concepts. Our results imply some theorems of Kirszbraun, Fan, Minty, Simons, Sebestyén, and Gwinner-Oettli.
Similar content being viewed by others
References
Fan, K.,Existence Theorems and Extreme Solutions for Inequalities Concerning Convex Functions or Linear Transformations, Mathematische Zeitschrift, Vol. 68, pp. 205–216, 1957.
Pshenichnyi, V. N.,Necessary Conditions for an Extremum, Nauka, Moscow, Russia, 1969 (in Russian).
Kirszbraun, M. D.,Über die zusammenziehenden und Lipschitzschen Transformationen, Fundamenta Mathematicae, Vol. 22, pp. 7–10, 1934.
Fan, K.,Minimax Theorems, Proceedings of the National Academy of Sciences of the USA, Vol. 39, pp. 42–47, 1953.
König, H.,Über das von Neumannsche Minimax Theorem, Archives of Mathematics, Vol. 19, pp. 482–487, 1968.
Simons, S.,Minimax and Variational Inequalities: Are They of Fixed-Point or Hahn-Banach Type? Game Theory and Mathematical Economics, Edited by O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam, Netherlands, pp. 379–388, 1981.
Sebestyén, Z.,An Elementary Minimax Theorem, Acta Scientiarum Mathematicarum, Szeged, Hungary, Vol. 47, pp. 457–459, 1984.
Gwinner, J., andOettli, W.,Theorems of the Alternative and Duality for Inf-Sup Problems, Mathematics of Operations Research, Vol. 19, pp. 238–256, 1994.
Simons, S.,Variational Inequalities via the Hahn-Banach Theorem, Archives of Mathematics, Vol. 31, pp. 482–490, 1978.
Rodé, G., andSimons, S.,Variational Inequalities for Functions on Convex Sets, Journal of Mathematical Analysis and Applications, Vol. 95, pp. 449–456, 1983.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Walk, M.,Theory of Duality in Mathematical Programming, Springer Verlag, Berlin, Germany, 1989.
Fan, K.,A Minimax Inequality and Applications, Inequalities III, Edited by O. Shisha, Academic Press, New York, pp. 103–113, 1972.
Fan, K.,A Survey of Some Results Closely Related to the Knaster-Kuratowski-Mazurkiewicz Theorem, Game Theory and Applications, Edited by T. Ichiishi, A. Neyman, and Y. Tauman, Academic Press, San Diego, California, pp. 358–370, 1990.
Zhang, S. S., andYang, G. S.,Some Further Generalizations of Ky Fan's Minimax Inequality and Its Applications to Variational Inequalities, Applied Mathematics and Mechanics, Vol. 11, pp. 1027–1034, 1990.
Yao, J. C.,The Generalized Quasivariational Inequality Problem with Applications, Journal of Mathematical Analysis and Applications, Vol. 158, pp. 139–160, 1991.
Kum, S.,A Generalization of Generalized Quasivariational Inequalities, Journal of Mathematical Analysis and Applications, Vol. 189, pp. 158–164, 1994.
Tuy, H.,On a General Minimax Theorem, Colloquium Mathematicum, Vol. 33, pp. 145–158, 1975.
Komornik, V.,Minimax Theorems for Upper Semicontinuous Functions, Acta Mathematica Academiae Scientiarum Hungaricae, Vol. 40, pp. 159–163, 1982.
Kindler, J., andTrost, R.,Minimax Theorems for Interval Spaces, Acta Mathematica Hungarica, Vol. 54, pp. 39–49, 1989.
Simons, S.,On Terkelsen's Minimax Theorem, Bulletin of the Institute of Mathematics, Academia Sinica, Vol. 18, pp. 35–39, 1990.
König, H.,A General Minimax Theorem Based on Connectedness, Archives of Mathematics, Vol. 59, pp. pp. 55–64, 1992.
König, H., andZartmann, F.,New Versions of the Minimax Theorem, Preprint, 1992.
Kindler, J.,Intersection Theorems and Minimax Theorems Based on Connectedness, Journal of Mathematical Analysis and Applications, Vol. 178, pp. 529–546, 1993.
Kindler, J.,Topological Intersection Theorems, Proceedings of the American Mathematical Society, Vol. 117, pp. 1003–1011, 1993.
Bogmér, A., Horváth, M., andJoó, I.,Minimax Theorems and Convexity, Matematikai Lapok, Budapest, Hungary, Vol. 34, pp. 149–170, 1987 (in Hungarian).
Sebestyén, Z.,A General Saddle-Point Theorem and Its Applications, Acta Mathematica Academiae Scientiarum Hungaricae, Vol. 56, pp. 303–307, 1990.
Wald, A.,Generalization of a Theorem by Von Neumann Concerning Zero-Sum Two-Person Games, Annals of Mathematics, Vol. 46, pp. 281–286, 1945.
Wald, A.,Statistical Decision Functions, 2nd Edition, Chelsea, New York, 1971.
Kindler, J.,Über ein Minimaxtheorem von Young, Mathematische Operationsforschung und Statistik, Vol. 7, pp. 477–480, 1976.
Kassay, G., andKolumbán, J.,On a Generalized Saddle Point Theorem, Preprint 30, Mathematical Institute, Hungarian Academy of Sciences, 1993.
Minty, G.,On the Extension of Lipschitz, Lipschitz-Hölder Continuous, and Monotone Functions, Bulletin of the American Mathematical Society, Vol. 76, pp. 334–339, 1970.
Author information
Authors and Affiliations
Additional information
Communicated by S. Schaible
The authors are grateful to the referees for their helpful comments. They thank one of the referees, who emphasized the connection between the Wald minimax theorem and Theorem 2.1, and suggested an alternative proof of Theorem 2.1 in Section 4.
Rights and permissions
About this article
Cite this article
Kassay, G., Kolumbán, J. On a generalized sup-inf problem. J Optim Theory Appl 91, 651–670 (1996). https://doi.org/10.1007/BF02190126
Issue Date:
DOI: https://doi.org/10.1007/BF02190126