奇妙的 max-min ineqality

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

The max-min inequality
For any function

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

maxx∈Xminy∈Yf(x,y)≤miny∈Ymaxx∈Xf(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

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

👍️
1
#2 ·

满足弱对偶性。