中文

极小极大定理的一个非凸松弛版本

最优化与控制 2023-08-21 v1

摘要

给定局部凸空间 X×YX\times Y 的子集 A×BA\times B(其中 AA 紧致)以及函数 f:A×BRf:A\times B\rightarrow\overline{\mathbb{R}},使得对任意 yBy\in Bf(,y)f(\cdot,y) 为凹且上半连续的,则极小极大不等式 maxxAinfyBf(x,y)infyBsupxA0f(x,y)\max_{x\in A} \inf_{y\in B} f(x,y) \geq \inf_{y\in B} \sup_{x\in A_{0}} f(x,y) 被证明成立,只要 A0A_{0} 是满足 f(x,)f(x,\cdot) 为正常、凸且下半连续的 xAx\in A 的集合。此外,若另加条件 A×Bf1(R)A\times B\subset f^{-1}(\mathbb{R}),则可将 A0A_{0} 取为满足 f(x,)f(x,\cdot) 为凸的 xAx\in A 的集合。讨论了与 Moreau 双共轭表示定理的关系,并给出了一些在凸对偶性方面的应用。关键词:极小极大定理,Moreau 定理,共轭函数,凸优化。

关键词

引用

@article{arxiv.2308.09111,
  title  = {A non-convex relaxed version of minimax theorems},
  author = {M. I. A. Ghitri and A. Hantoute},
  journal= {arXiv preprint arXiv:2308.09111},
  year   = {2023}
}