对称表达式适合排序和整体换元,但“式子对称”本身不证明最值在相等点。这里把可靠的代数工具与需要另证的猜测分开说明。
舒尔不等式的完整条件
设 a,b,c≥0、t>0,则
at(a−b)(a−c)+bt(b−c)(b−a)+ct(c−a)(c−b)≥0.
表达式完全对称,可设 a≥b≥c。前两项合并为
(a−b)(at(a−c)−bt(b−c))≥0,
第三项也非负,得证。等号为三数相等,或其中一数为零、另两数相等。
若 a,b,c>0,结论还对任意实数 t 成立:t<0 时将后两项合并为 (b−c)[ct(a−c)−bt(a−b)]≥0,剩余首项非负;t=0 时和为三对差平方和的一半。这两种情况下等号均只在三数相等时成立。不能给零底数取负次幂。
对称换元的八条常用恒等式
设 a,b,c 为实数,记 p=a+b+c,q=ab+bc+ca,r=abc。以下 ∑cyc 表示按 (a,b,c),(b,c,a),(c,a,b) 三次循环求和,Sk=ak+bk+ck。
S2a2bc+b2ca+c2ab(a+b)(b+c)(c+a)ab(a+b)+bc(b+c)+ca(c+a)S3a2b2+b2c2+c2a2a2b2(a+b)+b2c2(b+c)+c2a2(c+a)S4=p2−2q,=pr,=pq−r,=pq−3r,=p3−3pq+3r,=q2−2pr,=pq2−2p2r−qr,=p4−4p2q+2q2+4pr.
推导
展开 p2 得第一式;第二式提出 abc 得 pr。第三式将各因子写成 p−c,p−a,p−b,展开为 p3−pp2+qp−r=pq−r。第四式将 a+b 写成 p−c,循环相加为 pq−3r。
展开 p3=S3+3∑cycab(a+b)+6r,代入第四式得到第五式。第六式由 q2=∑cyca2b2+2abc(a+b+c) 得到。
第七式写成 p∑cyca2b2−∑cyca2b2c,其中后一项为 qr,再代入第六式。最后用 S4=S22−2∑cyca2b2,代入第一、第六式并展开,即得第八式。
这些恒等式对负数乃至复数也成立;下一节的不等式则有额外的非负条件,二者不能混用。
非负变量下的八条基本约束
设 a,b,c≥0,p=a+b+c,q=ab+bc+ca,r=abc。常用约束及取等情形如下。
| 不等式 |
等号条件 |
| p2≥3q |
a=b=c |
| p≥33r |
a=b=c |
| q≥33r2 |
a=b=c,或至少两个变量为零 |
| pq≥9r |
a=b=c,或至少两个变量为零 |
| q2≥3pr |
a=b=c,或至少两个变量为零 |
| pq−r≥98pq |
a=b=c,或至少两个变量为零 |
| p3−4pq+9r≥0 |
三数相等,或一数为零、另两数相等 |
| p4−5p2q+4q2+6pr≥0 |
三数相等,或一数为零、另两数相等 |
前六条的证明与零值检查
第一条由 p2−3q=[(a−b)2+(b−c)2+(c−a)2]/2 得到。第二条是三数均值不等式。第三条对 ab,bc,ca 使用均值不等式;取等要求 ab=bc=ca,这既可能是三数相等,也可能是至少两数为零。
第二、第三条相乘得到第四条。若 r>0,取等要求三数相等;若 r=0,取等要求 pq=0,因非负性等价于至少两数为零。第五条把第一条应用于 ab,bc,ca;第六条与第四条只是移项后的同一个不等式。由 (a+b)(b+c)(c+a)=pq−r,第六条还写作
(a+b)(b+c)(c+a)≥98(a+b+c)(ab+bc+ca).
三次、四次舒尔的换元
由前面的恒等式表,
cyc∑a(a−b)(a−c)cyc∑a2(a−b)(a−c)=2S3−pS2+3r=p3−4pq+9r,=2S4−pS3+pr=p4−5p2q+4q2+6pr.
将舒尔不等式分别取 t=1,2,便得到最后两条及其等号条件。
这些约束可用来放缩,但不是 p,q,r 可任意取值的充分条件。换元求极值时,候选值还须能还原为满足原范围的 a,b,c。
一次调整如何写成证明
固定 b+c=s,令 b=s/2+u,c=s/2−u,则 bc=s2/4−u2。这说明取平均保留和并增大积。若约束为非负,还须保证 ∣u∣≤s/2。
例如非负 a,b,c 满足 a+b+c=p,令 b,c 平均后,
abc≤a(2p−a)2.
要得全局最大值还需比较 a:由均值不等式应用于 a,(p−a)/2,(p−a)/2,右侧不超过 (p/3)3。只有 a=b=c=p/3 取等(p=0 时三数全零)。调整只解决其中一步,不能省去剩余变量的讨论。
保持和或积的反复调整
设可行集为 D,目标函数为 F。一次调整 u↦v 必须同时验证 v∈D 与所需方向,例如 F(u)≥F(v)。若连续调整得到 u(k)→v∈D,且 F 在 v 连续,那么
F(u(0))≥F(u(k))⟶F(v).
收敛性、约束和连续性是这一步的条件,单凭每次目标值下降不能推出各变量收敛。
固定和:把最大项与最小项取平均
设 n≥2,初始数为实数 x1,…,xn,平均值为 μ。每步把当时最大项 M、最小项 m 同时换为 (M+m)/2,其他项不动。总和不变,且所有项始终在初始最小值与最大值之间。记偏差平方和 V=∑(xi−μ)2,则一步后
Vnew=V−2(M−m)2.
因为 m≤μ≤M,有 V≤n(M−m)2,从而
0≤Vnew≤(1−2n1)V.
反复使用得 Vk≤(1−1/(2n))kV0→0,于是每一项都趋于 μ。因此,只要另证每步调整使 F 不增、没有破坏其他约束,且 F 连续,就能推出 F(x1,…,xn)≥F(μ,…,μ)。
固定正积:把两项换成几何平均
当所有 xi>0,将最大项、最小项换成 Mm 保持乘积。令 yi=lnxi,该操作正好把最大、最小的两个 yi 取算术平均。由刚才的证明,yi 趋于其平均值,所以 xi 趋于原几何平均值。应用于具体目标时,仍须证明该操作使目标按所需方向变化。
完全对称式允许重排变量;仅有循环对称时,不能把任意两项交换到指定位置后仍宣称原式不变。
对称不等于等变量取最值
在 a,b,c≥0,a+b+c=1 下,a2+b2+c2 的最小值为 1/3,在相等点取得;最大值却为 1,在边界 (1,0,0) 及其排列取得。因为平方和等于 1−2(ab+bc+ca)≤1。
反复调整再取极限时,必须另证调整序列收敛、极限仍满足约束、目标函数可传递不等式。本页已经给出最大、最小项反复平均时的收敛证明;对其他调整规则,仍须建立它自己的收敛依据,不能只说“最终会相等”。
完全对称允许任意交换变量;轮换式一般只允许循环换位。不能仅因轮换就假设 a≥b≥c。
关联阅读
主题目录 · 全站目录