奇妙的 max-min ineqality

学术专区 mathoptimization 168 views 1 replies
#1 ·

The max-min inequality
For any function

f:X×YR: f: \mathcal{X} \times \mathcal{Y} \rightarrow \mathbb{R}:

maxxXminyYf(x,y)minyYmaxxXf(x,y) max_{x \in \mathcal{X} } {min_{y \in \mathcal{Y} } {f(x, y)}} \le min_{y \in \mathcal{Y} } {max_{x \in \mathcal{X} } {f(x, y)}}

_Convex Optimization Basics oLowhs83aHk-03|690x388

好的里面挑差的总是比差的里面挑好的要好。

👍️
1
#2 ·

满足弱对偶性。