2026年1月14日星期三

四个“反向 / companion”不等式(按“缺口坐标”统一构造)

四个反向/companion 不等式(缺口坐标法)

四个“反向 / companion”不等式(按“缺口坐标”统一构造)

0) 统一记号

  • \(n\ge 2\)。
  • 当 \(p>1\) 时,令 \(q=\dfrac{p}{p-1}\),则 \(\dfrac1p+\dfrac1q=1\)。
  • 默认相应表达式取非负/正值以保证幂、根号、对数有意义。

1) Cauchy ⇔ Aczél(\(p=2\))

定理Aczél 不等式

\[ a_1^2\ge\sum_{i=2}^n a_i^2,\qquad b_1^2\ge\sum_{i=2}^n b_i^2, \]

\[ \Bigl(a_1b_1-\sum_{i=2}^n a_ib_i\Bigr)^2 \ge \Bigl(a_1^2-\sum_{i=2}^n a_i^2\Bigr) \Bigl(b_1^2-\sum_{i=2}^n b_i^2\Bigr). \]

等价形式:

\[ \sqrt{a_1^2-\sum_{i=2}^n a_i^2}\; \sqrt{b_1^2-\sum_{i=2}^n b_i^2} \le a_1b_1-\sum_{i=2}^n a_ib_i. \]

证明判别式 / 二次型法

\[ f(t)=(a_1t-b_1)^2-\sum_{i=2}^n (a_it-b_i)^2 =\alpha t^2-2\beta t+\gamma, \]

其中

\[ \alpha=a_1^2-\sum_{i=2}^n a_i^2\ge0,\quad \beta=a_1b_1-\sum_{i=2}^n a_ib_i,\quad \gamma=b_1^2-\sum_{i=2}^n b_i^2\ge0. \]

注意

\[ f(t)=\|(a_1,-a_2,\dots,-a_n)t-(b_1,-b_2,\dots,-b_n)\|_2^2\ge0 \quad(\forall t\in\mathbb R). \]

因此二次多项式判别式 \(\Delta=4(\beta^2-\alpha\gamma)\le0\), 即 \(\beta^2\ge\alpha\gamma\),得证。

2) Minkowski ⇔ Bellman(一般 \(p\ge1\))

定理Bellman 不等式

\[ a_1^p\ge\sum_{i=2}^n a_i^p,\qquad b_1^p\ge\sum_{i=2}^n b_i^p\qquad (p\ge1), \]

\[ \Bigl(a_1^p-\sum_{i=2}^n a_i^p\Bigr)^{1/p} + \Bigl(b_1^p-\sum_{i=2}^n b_i^p\Bigr)^{1/p} \le \Bigl((a_1+b_1)^p-\sum_{i=2}^n (a_i+b_i)^p\Bigr)^{1/p}. \]

证明缺口坐标 + Minkowski

\[ A=\Bigl(a_1^p-\sum_{i=2}^n a_i^p\Bigr)^{1/p},\qquad B=\Bigl(b_1^p-\sum_{i=2}^n b_i^p\Bigr)^{1/p}. \]

构造向量

\[ x=(A,a_2,\dots,a_n),\qquad y=(B,b_2,\dots,b_n). \]

对 \(p\)-范数用 Minkowski:

\[ \|x+y\|_p\le\|x\|_p+\|y\|_p. \]

展开:

\[ \Bigl((A+B)^p+\sum_{i=2}^n(a_i+b_i)^p\Bigr)^{1/p} \le \Bigl(A^p+\sum_{i=2}^n a_i^p\Bigr)^{1/p} + \Bigl(B^p+\sum_{i=2}^n b_i^p\Bigr)^{1/p}. \]

又因 \(A^p+\sum_{i=2}^n a_i^p=a_1^p\)、\(B^p+\sum_{i=2}^n b_i^p=b_1^p\),右边为 \(a_1+b_1\)。 移项即得

\[ A+B\le\Bigl((a_1+b_1)^p-\sum_{i=2}^n (a_i+b_i)^p\Bigr)^{1/p}. \]

3) Hölder ⇔ A–P–V–P(Aczél–Popoviciu 型,\(p,q\) 共轭)

定理Aczél–Popoviciu / A–P–V–P 基本型

取 \(p>1\),\(q=\dfrac{p}{p-1}\)。若

\[ a_1^p>\sum_{i=2}^n a_i^p,\qquad b_1^q>\sum_{i=2}^n b_i^q, \]

\[ \Bigl(a_1^p-\sum_{i=2}^n a_i^p\Bigr)^{1/p} \Bigl(b_1^q-\sum_{i=2}^n b_i^q\Bigr)^{1/q} \le a_1b_1-\sum_{i=2}^n a_ib_i. \]

证明缺口坐标 + Hölder

\[ X=\Bigl(a_1^p-\sum_{i=2}^n a_i^p\Bigr)^{1/p},\qquad Y=\Bigl(b_1^q-\sum_{i=2}^n b_i^q\Bigr)^{1/q}. \]

对扩展序列 \((X,a_2,\dots,a_n)\) 与 \((Y,b_2,\dots,b_n)\) 用 Hölder:

\[ XY+\sum_{i=2}^n a_ib_i \le \Bigl(X^p+\sum_{i=2}^n a_i^p\Bigr)^{1/p} \Bigl(Y^q+\sum_{i=2}^n b_i^q\Bigr)^{1/q} = a_1b_1. \]

移项得证。

4) Log-sum ⇔ Gibbs(KL 非负的“缺口 companion”)

母式Log-sum 不等式

对 \(a_i,b_i>0\),

\[ \sum_{i=1}^n a_i\log\frac{a_i}{b_i} \ge \Big(\sum_{i=1}^n a_i\Big)\log\frac{\sum_{i=1}^n a_i}{\sum_{i=1}^n b_i}. \]

若 \(\sum a_i=\sum b_i\)(例如 \(p,q\) 为概率分布),得到 Gibbs:

\[ \sum_{i=1}^n p_i\log\frac{p_i}{q_i}\ge0. \]

定理Gibbs 的“缺口 companion”形式

设 \(p_i,q_i>0\) 且(可重排指标)

\[ p_1\ge\sum_{i=2}^n p_i,\qquad q_1\ge\sum_{i=2}^n q_i. \]

令缺口

\[ A=p_1-\sum_{i=2}^n p_i,\qquad B=q_1-\sum_{i=2}^n q_i\quad(\ge0), \]

\[ p_1\log\frac{p_1}{q_1} \le A\log\frac{A}{B}+\sum_{i=2}^n p_i\log\frac{p_i}{q_i}. \]

证明缺口坐标 + log-sum

对扩展序列

\[ (a_0,a_2,\dots,a_n)=(A,p_2,\dots,p_n),\qquad (b_0,b_2,\dots,b_n)=(B,q_2,\dots,q_n) \]

应用 log-sum:

\[ A\log\frac{A}{B}+\sum_{i=2}^n p_i\log\frac{p_i}{q_i} \ge \Bigl(A+\sum_{i=2}^n p_i\Bigr)\log\frac{A+\sum_{i=2}^n p_i}{B+\sum_{i=2}^n q_i} = p_1\log\frac{p_1}{q_1}. \]

即得结论。

取等条件同 log-sum:\(\frac{A}{B}=\frac{p_2}{q_2}=\cdots=\frac{p_n}{q_n}\)。

备注:若“首项占优”条件不满足,可通过合并若干坐标成一组后再做“缺口坐标”构造,以保证缺口非负。

2025年8月24日星期日

non-homogeneous linear ode

non-homogeneous linear ode

给定线性变换 L:RnRn,以及 f(t):RRn,待求 y(t):RRny(0)=y0
解出满足条件的 y: y(t)=L(y(t))+f(t)


L 所对应的矩阵为 A,令 z(t):=etAy(t)

因为

ddt(etAy(t))=ddtetAy(t)+etAy(t),ddtetA=AetA=etAA,

所以

z(t)=(AetA)y(t)+etA(Ay(t)+f(t))=etAf(t).

0t 积分:

etAy(t)y0=0tesAf(s)ds.

变形,两边同乘 etA

y(t)=etAy0+0te(ts)Af(s)ds.

现在问题转化为计算 etA0te(ts)Af(s)ds

A 做 Jordan 分解,A=PJP1J=diag(Jλ1,Jλ2,,JλL)

xλ(t)=Jλxλ(t)+f~λ(t),=1,,L,etJ=diag(etJλ1,etJλ2,,etJλL),etJλ=k=1metJλ(k),Jλ(k)=λIr,k+N,k,(N,k)r,k=0,etJλ(k)=eλt(Ir,k+tN,k+t22!N,k2++tr,k1(r,k1)!N,kr,k1),f(t)=eαtq,q~:=P1q=(q~λ1 | q~λ2 |  | q~λL),q~λ=(q~λ(1); q~λ(2); ; q~λ(m)),q~λ(k)Rr,k,0te(ts)Jeαsq~ds==1L 0te(ts)Jλeαsq~λds,0te(ts)Jeαsq~ds==1L k=1meαtr=0r,k1N,krr!Ir(t;λα)q~λ(k),I0(t;c)=ect1c(c0),Ir(t;c)=ecttrcrcIr1(t;c)(r1, c0),Ir(t;0)=tr+1r+1.

注 : 利用Cayley–Hamilton定理可以绕过A的Jordan分解 :

χA(λ)=λn+cn1λn1++c0,χA(A)=0.
etA=k=0n1ϕk(t)Ak,An=cn1An1c0I.
{ϕ0(t)=c0ϕn1(t),ϕ1(t)=ϕ0(t)c1ϕn1(t),ϕn2(t)=ϕn3(t)cn2ϕn1(t),ϕn1(t)=ϕn2(t)cn1ϕn1(t),ϕ0(0)=1,ϕ1(0)==ϕn1(0)=0.
etA=ϕ0(t)I+ϕ1(t)A,ϕ0=δϕ1, ϕ1=ϕ0τϕ1, ϕ0(0)=1, ϕ1(0)=0,
etA=eτt2[cosh(Δt2)I+2Δsinh(Δt2)(Aτ2I)],Δ=τ24δ, τ=trA, δ=detA.

四个“反向 / companion”不等式(按“缺口坐标”统一构造)

四个反向/companion 不等式(缺口坐标法) 四个“反向 / companion”不等式(按“缺口坐标”统一构造) 0) 统一记号 \(n\ge 2\)。 ...