|
This article is cited in 6 scientific papers (total in 6 papers)
A saddle-point theorem for strongly and weakly convex functions
G. E. Ivanov Moscow Institute of Physics and Technology
Abstract:
We prove a theorem on the existence, uniqueness, and continuous dependence
on parameters for a saddle point in a type of minimax problem that arises,
for example, in differential game theory. Our theorem on the existence
of a saddle point does not follow from the well-known theorems of von Neumann,
Ky Fan, Sion and others since the intersection of sublevel sets of the
function considered may be disconnected and non-empty. The hypotheses
of our theorem are stated in terms of the strong and weak
convexity of functions defined on a Banach space. We study properties
of strongly and weakly convex functions related to the operations
of minimization and maximization. We obtain unimprovable estimates
of convexity parameters for the infimal convolution (episum) and epidifference
of functions. This results in the construction of a calculus of convexity parameters
of functions with respect to epioperations. We give typical
examples and show that the hypotheses of our theorems are essential.
Keywords:
saddle point, minimax, strong and weak convexity, differential game.
Received: 27.03.2009 Revised: 19.06.2009
Citation:
G. E. Ivanov, “A saddle-point theorem for strongly and weakly convex functions”, Izv. Math., 75:1 (2011), 73–100
Linking options:
https://www.mathnet.ru/eng/im4103https://doi.org/10.1070/IM2011v075n01ABEH002528 https://www.mathnet.ru/eng/im/v75/i1/p71
|
Statistics & downloads: |
Abstract page: | 1212 | Russian version PDF: | 334 | English version PDF: | 16 | References: | 83 | First page: | 50 |
|