卡拉瑪特不等式

A=(A1,A2,……,An B=(B1,B2,…...,Bn 若A1+A2+……+An

不等式內容

定義兩個數組:
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)
若為凹函式則不等號反向.

相關詞條

熱門詞條

聯絡我們