UDC 519.6
1 International Research and Training Center for Information Technologies and Systems
of the NAS of Ukraine and MES of Ukraine, Kyiv, Ukraine
schles@irtc.org.ua
|
|
MINIMAX THEOREM FOR FUNCTIONS ON THE CARTHESIAN
PRODUCT OF BRANCHING POLYLINES
Abstract. The paper proves the minimax theorem for a specific class of functions that are defined on branching polylines in a linear space, not on convex subsets of a linear space. The existence of a saddle point for such functions does not follow directly from the classical minimax theorem and needs individual consideration based both on convex analysis and on graph theory. The paper presents a self-sufficient analysis of the problem. It contains everything that enables plain understanding of the main result and its proof and avoids using concepts outside the scope of obligatory mathematical education of engineers. The paper is adressed to researchers in applied mechanics, engineering and other applied sciences as well as to mathematicians who lecture convex analysis and optimization methods to non-mathematicians.
Keywords: minimax, saddle point, convex analysis, optimization, branching polyline.
full text
REFERENCES
- von Neumann J. Zur Theorie der Gesselschaftsspiele. Mathematishe Annalen. 1928. Vol. 100. P. 295–320.
- Sion M. On general minimax theorems. Pacific Journal Math. 1958. Vol. 8, N 1. P. 171–176. https://doi.org/10.2140/pjm.1958.8.171 .
- Komiya H. Elementary proof for Sion’s minimax theorem. Kodai Mathematical Journal. 1988. Vol. 11, N 1. P. 5–7. https://doi.org/10.2996/kmj/1138038812.
- Kindler J. A simple proof of Sion’s minimax theorem. The American Mathematical Monthly. 2005. Vol. 112, Iss. 4. P. 356–358. doi.org/10.1080/00029890.2005.11920204.
- Ben-el-Mechiels H., Dimand R.W. A simpler proof of the von Neumann minimax theorem. The American Mathematical Monthly. 2011. Vol. 118, Iss. 7. P. 636–641. doi.org/10.4169/amer.math.monthly.118.07.636 .
- Schlesinger M., Krygin V. Minimax theorem revisited. The American Mathematical Monthly. 2023. Vol. 130, Iss. 2. P. 145–147. doi.org/10.1080/00029890.2022.2144085.
- Aubin J.-P., Frankowska H. Set-Valued Analysis. Boston, MA: Birkhauser, 2008. P. 482.