庞特里亚金不等式.docxVIP

庞特里亚金不等式 庞特里亚金（Pontryagin）不等式是一个非常重要的非线性优化的不等式。它与鞍点（Saddle point）相关，也被称为随机凸优化问题的基本不等式。 假设有一个凸函数f(x)，对于任何的x1,x2，我们定义f(x1) f(x2) 的条件概率 P(X1≤X2) 是 P(f(x1)≤f(x2)) = 1。那么对于定义域上的任意一个点x，我们可以证明： P(X1≤X2) ≤ P(X1≤X1) * P(X2≤X2) 这个不等式在凸优化问题中非常重要，因为对于凸函数，我们总是可以找到全局最小值。同时，这个不等式也揭示了在数学上，“严格更好”（Stricter is better）的基本原理。