卡拉瑪特不等式，定義兩個數組A=（A1，A2，……，An），稱數組A優於數組B.
基本介紹
- 中文名：卡拉瑪特不等式
- 定義兩個數組：A=（A1，A2，……，An）
- 不等式內容：稱數組A優於數組B.
- 舉個例子：5=3+1+1
定義兩個數組：
A=（A1，A2，……，An）其中A1>A2>……>An
B=（B1，B2，…...，Bn）其中B1>B2>……>Bn
若A1+A2+……+An=B1+B2+……+Bn 且A1>B1，A1+A2>B1+B2，A1+A2+A3>B1+B2+B3，……， A1+A2+A3+……+An-1>B1+B2+B3+……+Bn-1
則稱數組A優於數組B.
舉個例子 （5，0，0）與（3，1，1）
5=3+1+1
且5>3，5+0>3+1.
所以（5，0，0）優於（3，1，1）.
但是並不是所有數組均可比較出優劣的，如：
（3，0，0）與（2,2，-1）
若數組A優於數組B.
對於凸函式F（x） 則F（A1）+F（A2）+……+F（An）>= F（B1）+F（B2）+……+F（Bn）
若為凹函式則不等號反向.
