Duality and regularization for inf-sup problems
Let X and Y be nonvoid sets and let L be a real-valued function defined on \(X\times Y\). With \(\alpha:=\inf_{X}\sup_{Y}L\), \(\beta:=\sup_{Y}\inf_{X}L\) the inequality \(\alpha\geq \beta\) is always valid, and one is interested in the duality relation \(\alpha =\beta\). The classical von Neumann minimax theorem, as well as its infinite dimensional extension by \textit{K. Fan} [Proc. Nat. Acad. Sci. USA 39, 42- 47 (1953; Zbl 0050.065)] and more recent refinements due to \textit{B. Fuchssteiner} and \textit{H. König} [in: General inequalities 2, Proc. 2nd int. Conf., Oberwolfach 1978, ISNM 47, 255-266 (1980; Zbl 0452.46002)], and \textit{S. Simons} [in: Game theory and mathematical economics, Proc. Semin., Bonn/Hagen 1980, 379-388 (1981; Zbl 0475.49018)] which guarantee the duality, require among other conditions the compactness of at least one of the two sets X, Y. Since this compactness assumption is too strong for many applications in optimization and related fields, we consider regularized values \(\alpha^*\leq \alpha\) and \(\beta^*\geq \beta\) such that, under suitable assumptions, the regularized duality \(\alpha^*=\beta^*\) holds. This approach is analyzed in this paper within three different regularization schemes and in each case sufficient conditions for regularized duality are provided.
- scientific article; zbMATH DE number 4074820
- scientific article; zbMATH DE number 6500912
- scientific article; zbMATH DE number 1329073
- scientific article; zbMATH DE number 4135720
- scientific article; zbMATH DE number 3986031
- Duality-based regularization in a linear convex mathematical programming problem
- Duality for semi-definite and semi-infinite programming
- Duality for convex infinite optimization on linear spaces
- A dual regularized method in convex finite-dimensional optimization problems
- Duality for nonsmooth semi-infinite programming problems
- Duality of regularizations and hullfunctions for mathematical programming problems
- scientific article; zbMATH DE number 6500912 (Why is no real title available?)
- scientific article; zbMATH DE number 5524866 (Why is no real title available?)
- Results of farkas type
- Theorems of the Alternative and Duality for INF-SUP Problems
- Level sets regularization with application to optimization problems
- Duality theory of the optimal two‐block H∞ problem
- A note on duality in reverse convex optimization
- Inequality systems and optimization
This page was built for publication: Duality and regularization for inf-sup problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1263076)