Abstract
We give a short proof that in a convex minimax optimization problem ink dimensions there exist a subset ofk + 1 functions such that a solution to the minimax problem with thosek + 1 functions is a solution to the minimax problem with all functions. We show that convexity is necessary, and prove a similar theorem for stationary points when the functions are not necessarily convex but the gradient exists for each function.
References
F.H. Clarke, “Generalized gradients and applications”,Transactions of the American Mathematical Society 205 (1975) 247–262.
H.G. Eggleston,Convexity (Cambridge University Press, Cambridge, 1969).
V.L. Levin, “Application of E. Helly's theorem to convex programming problems of best approximation and related questions”, (English translation)Mathematics of the USSR Sbornik 8 (1969) 235–247.
J. Radon, “Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten”,Mathematische Annalen 83 (1921) 113–115.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Drezner, Z. On minimax optimization problems. Mathematical Programming 22, 227–230 (1982). https://doi.org/10.1007/BF01581038
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581038