Majorization_不等式其实是琴生.docxVIP

学习必备 欢迎下载 学习必备 欢迎下载 Majorization 不等式其实是琴生(Jensen)不等式的一个推广 Majorization 不等式其实是琴生(Jensen)不等式的一个推广。正如琴生不等式 对一个凸(凹)的函数给出一个极值(极大值或极小值)，而Majorization 不等式 能够在某些情况下，如以下例子一样，同给出两者。为了引述这个不等式，首先 介绍对有序实数集的 majorization 概念。 定义： 设(x 1, x 2, ...., x n)、(yi, y 2, ...., y n)为两个n元有序实数组，且满足以下 条件 o Xi — x 2 — .... — x n， yi — y 2— .... — y n， . 且 o x1 — y 1，X1+ X2 — y1+y2 , x 1+ X2+ X3—y1+y2+y3,..…,x 1+ ....+ Xn-1 —y 计….+y n-1，及 o X1+ ....+ X n=y1+....+y n ； 则t记(X1, x 2, ...., x n) ■ (y 1, y 2, ...., y n)。 其实以上对于-的比较方法是由Schur所定义，其用意是说明：当排列 总和相同的数列由大到小，对于， 已知一数列， 定理 (Majorization 不等式): 设函数f在闭区间l=[a, b] 为凸的，且 (x 1,