This paper gives some general criteria for recognizing minmax convex pairs, i.e. (X,Y) of convex subsets of a Hilbert space for which the bilinear minmax equality $ \inf_{x\in X}\sup_{y\in Y}\langle x,y\rangle=\sup_{y\in Y}\inf_{x\in X}\langle x,y\rangle$ holds. Based on new notions of normality, consistency, closure feasibility and boundary negligibility of pairs of convex sets, such criteria yield new minmax equalities besides the old ones. Included are the celebrated Classical Minmax Theorem (von Neumann 1928 and Kneser 1952) for bounded, closed convex sets, Fenchel's Minmax Theorem for polyhedral convex sets (Fenchel 195), the Fenchel Minmax Theorem for strongly feasible pairs of convex sets (Borwein, Lewis) and new minmax theorems (for locally compact sets, for polar sets,...). In the last section minmax convex pairs are used to characterize bounded, closed convex sets. Further investigation on minmax convex pairs relatively to closed hyperplanes and on attainment of extrema in their associated bilinear minmax equalities are left to subsequent papers.

Minmax convex pairs

Greco, Gabriele Hans
2006-01-01

Abstract

This paper gives some general criteria for recognizing minmax convex pairs, i.e. (X,Y) of convex subsets of a Hilbert space for which the bilinear minmax equality $ \inf_{x\in X}\sup_{y\in Y}\langle x,y\rangle=\sup_{y\in Y}\inf_{x\in X}\langle x,y\rangle$ holds. Based on new notions of normality, consistency, closure feasibility and boundary negligibility of pairs of convex sets, such criteria yield new minmax equalities besides the old ones. Included are the celebrated Classical Minmax Theorem (von Neumann 1928 and Kneser 1952) for bounded, closed convex sets, Fenchel's Minmax Theorem for polyhedral convex sets (Fenchel 195), the Fenchel Minmax Theorem for strongly feasible pairs of convex sets (Borwein, Lewis) and new minmax theorems (for locally compact sets, for polar sets,...). In the last section minmax convex pairs are used to characterize bounded, closed convex sets. Further investigation on minmax convex pairs relatively to closed hyperplanes and on attainment of extrema in their associated bilinear minmax equalities are left to subsequent papers.
2006
1
Greco, Gabriele Hans
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/80477
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact