Неравенство на максимум и минимум

Во математиката, неравенството на максимум и минимум гласи: за која било функција ${\displaystyle f:Z\times W\to \mathbb {R} }$,

${\displaystyle \sup _{z\in Z}\inf _{w\in W}f(z,w)\leq \inf _{w\in W}\sup _{z\in Z}f(z,w).}$

Кога еднаквоста важи, тогаш се вели дека f, W и Z задоволуваат строго макс-мин својство. Како што илустрира функцијата f(z,w)=sin(z +w), ова равенство не секогаш е задоволено. Теорема што ги дава условите за f, W и Z со цел да се гарантира ова својство се нарекува минимакс теорема.

Се дефинира ${\displaystyle g(z)\triangleq \inf _{w\in W}f(z,w)}$ .

${\displaystyle \forall w\in W,\forall z\in Z,g(z)\leq f(z,w)}$

${\displaystyle \Longrightarrow \forall w\in W,\sup _{z\in Z}g(z)\leq \sup _{z\in Z}f(z,w)}$

${\displaystyle \Longrightarrow \sup _{z\in Z}g(z)\leq \inf _{w\in W}\sup _{z\in Z}f(z,w)}$

${\displaystyle \Longrightarrow \sup _{z\in Z}\inf _{w\in W}f(z,w)\leq \inf _{w\in W}\sup _{z\in Z}f(z,w)\qquad \square }$

• Минимакс теорема

• Boyd, Stephen; Vandenberghe, Lieven (2004), Convex Optimization (PDF), Cambridge University Press