Skip to content

定理Theorem

Christoffel 函数与矩约束原子上界

Christoffel function moment bound · Christoffel variational principle · 克里斯托费尔函数

以固定点取值为一的最小平方多项式定义Christoffel函数,从有限矩认证原子质量上界,并区分等号测度、不达上确界、支撑限制及矩误差。

知道一个分布的均值和方差,并不一定知道某个点上有没有原子。但仍可以问一个可计算的问题:所有满足这些矩约束的正测度,在这个点上最多可能放多少质量?一条思路是找多项式,让它在目标点等于一,同时让它的平方积分尽可能小。平方处处非负,所以这份积分必然覆盖目标点的全部质量。

形式陈述 ​

一个固定次数的有限维最小化 ​

固定整数 d≥0,实矩表 m0,…,m2d,以及线性泛函 L(xk)=mk。令

vd(a)=(1,a,…,ad)T,Hd=(mi+j)i,j=0d.

假设 Hd 正定。对任意实点 a,定义次数 d 的Christoffel函数

(1)λd(a)=mindeg⁡p≤d, p(a)=1L(p2).

本页的次数约定包括常数到 d 次,共 d+1 维;有些文献把同一对象按维数编号。准确公式及唯一最优多项式为

(2)λd(a)=1vd(a)THd−1vd(a),(3)pa(x)=vd(x)THd−1vd(a)vd(a)THd−1vd(a).

只要正测度 μ具有这些有限矩,以积分解释 L,就有

(4)μ({a})≤λd(a).

μ不必是概率测度,但必须非负;若它总质量为一,式(4)是原子概率上界。定义(1)仅使用有限矩和正定性,不需要预设所有高阶矩存在。若没有任何代表测度,公式仍定义了一个有限维最小值,却不能凭这个公式宣布代表存在。

什么证据才叫达到这个界 ​

对于一个已给代表 μ,式(4)取等号当且仅当

(5)pa(x)=0在 R∖{a} 上对 μ 几乎处处成立.

所以,要证明界确实可达到,应交一份正测度,逐项匹配输入矩,并核它在 a之外只放在 pa的零点。解出式(2)本身并不提供这份测度。即使上界等于全部可行原子质量的上确界,也可能没有任何可行测度真正达到它。

直觉

在一个点不能降低的高度,换成整体能量 ​

写 p(x)=bTvd(x)。约束是 bTvd(a)=1,目标是 bTHdb。在 Hd内积中,Cauchy–Schwarz不等式给

1=(bTvd(a))2≤(bTHdb)(vd(a)THd−1vd(a)).

等号要求 b是 Hd−1vd(a)的倍数,再用取值约束固定倍数,就得到式(2)–(3)。正定二次型的严格凸性保证最优多项式唯一。也可直接把任意可行 b写成 b∗+u、uTvd(a)=0,此时

(6)bTHdb=λd(a)+uTHdu.

没有局部最优与全局最优之间的空缺。

对代表测度,pa(a)2=1,于是

(7)L(pa2)=μ({a})+∫R∖{a}pa(x)2dμ(x).

剩余积分非负便证明上界;它等于零恰好给式(5)。平方多项式的作用不是估计密度,而是逐点压住单点集合的指示函数。

换一组多项式坐标,数值不应改变 ​

若 P0,…,Pd是相对于 L的标准正交多项式,令

Kd(x,a)=∑j=0dPj(x)Pj(a).

在这组基中,矩阵变成单位阵,故

(8)λd(a)=1∑j=0dPj(a)2,pa(x)=Kd(x,a)Kd(a,a).

更一般地,若基向量 v换成 Tv、T可逆,Gram矩阵变成 THdTT,式(2)中的二次式保持原值。因此函数依赖的是矩泛函、允许次数与点 a,不是恰好用了单项式坐标。计算时可以选择更合适的基,但换基没有替你证明输入矩准确。

如果有一致的更高阶矩且相关矩阵仍正定,允许的多项式集合随 d增大而扩大,所以 λd+1(a)≤λd(a)。这一单调性没有声称某个有限次数就等于真实原子质量。

例子与边界

均匀分布的矩,却允许一个质量4/9的原子 ​

取 [−1,1]上均匀概率的前五个矩

(m0,…,m4)=(1,0,1/3,0,1/5),a=0,d=2.

矩阵及最优解为

H2=(101/301/301/301/5),H2−1v2(0)=(9/4,0,−15/4)T,(9)λ2(0)=4/9,p0(x)=1−53x2.

直接用矩表计算 L(p02)=1−10/9+5/9=4/9,无需把积分数值近似成小数。均匀分布自己在零点的质量为零,但另一份正测度

(10)ν=49δ0+518δ−3/5+518δ3/5

有相同的前五矩,且全部非零节点都是 p0的零点,因此达到 4/9。这给出真正的锐界证书,同时证明有限矩并没有识别“原来到底是均匀分布还是三点分布”。

式(10)也匹配第五阶奇矩;它正是旧三点Gaussian求积的正权规则。不过它的第六矩为 3/25,均匀分布为 1/7。给出哪一个高阶矩,决定是否进入平坦唯一性,不能从低阶求积准确性自行补上未给的高阶矩。

上确界可以准确,却没有最大者 ​

只保留 (m0,m1,m2)=(1,0,1/3),取 d=1,a=0。式(2)给 λ1(0)=1,最优多项式是常数一。若一个代表真的在零点放质量一,它只能是 δ0,二阶矩就变成零,因而不可能达到上界。

但对每个 0<ε<1,

(11)με=(1−ε)δ0+ε2δ−1/3ε+ε2δ1/3ε

都匹配三个矩,原点质量为 1−ε→1。所以一确实是上确界,却不是可达到的最大值。少量质量向越来越远处移动,才能维持固定方差;弱收敛到 δ0没有保留二阶矩。这不是舍入误差,而是非紧支撑下真实的可达性边界。

已知支撑能给出单个平方之外的更强界 ​

仍给上述三个矩,但现在明确要求支撑在 [−1,1]。在该区间内,1−x2≥1{0}(x),因此

(12)μ({0})≤∫(1−x2)dμ=1−1/3=2/3.

测度 23δ0+16δ−1+16δ1达到这个界。全实线的Christoffel上界一仍然正确,但不再是带支撑信息问题的最优界;式(12)实际使用了区间上非负、区间外可以为负的多项式。不能省略支撑条件,因为式(11)的远端节点正好会违反它。

奇异矩阵不能直接换成伪逆 ​

若输入来自 δ0,则 H1=diag(1,0)。对 a≠0,选 p(x)=x/a便有 p(a)=1且 L(p2)=0,所以变分最小值为零。然而机械地把式(2)的逆换成Moore–Penrose伪逆,会得到一。

原因是零范数多项式在目标点可能不为零,改变了约束问题的几何。正定假设排除了这一分支;奇异情形必须先检查零空间及取值约束,不能只替换一个矩阵函数。

推论与应用

固定证书可以带着矩误差继续使用 ​

假设真实正测度的矩满足 |mj−m^j|≤ϵj,0≤j≤2d。选定一个准确多项式 p,已核 p(a)=1,写

p(x)2=∑j=02dbjxj.

无论这些误差是否相关,都有

(13)μ({a})≤∫p2dμ≤∑jbjm^j+∑j|bj|ϵj.

这是逐项三角不等式给出的确定性合同;误差盒本身需要由应用另行保证。若它是某个置信事件,结论只继承该事件的覆盖,不会凭空变成无条件确定界。

例如式(9)的 p02=1−103x2+259x4。总质量准确为一,二阶与四阶矩各有 1/1000 的误差时,

(14)μ({0})≤49+(103+259)11000=8111800.

奇数阶误差不进入这份偶多项式证书。即使中心矩阵的逆没有经过区间认证,只要最后交出的 p及误差预算准确,式(13)仍可独立核验。反过来,直接把估计矩阵代入式(2)后报告小数,并没有控制真实矩的上界。

实际交付应包含多项式与等号检查 ​

给定目标点与次数,先交矩表及正定证据,再交 pa、pa(a)=1和平方矩值。这些足以认证上界。若声称锐性,还要交一份确实达到的测度,或者像式(11)那样交逼近上确界的完整可行族,并明确是否有最大者。若声称恢复了原分布,则需要另一个唯一性论证;原子上界本身没有这种含义。

参考资料
  • Jean Bernard Lasserre、Edouard Pauwels,The empirical Christoffel function with applications in data analysis,§2、§3.1与§6.2,矩矩阵表达、变分原理及最优多项式。本文只用固定有限阶结论,不使用经验支持恢复或渐近统计结论;原子界、可达性例子和误差预算在正文中直接证明。
关系图谱11 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系