知道一个分布的均值和方差,并不一定知道某个点上有没有原子。但仍可以问一个可计算的问题:所有满足这些矩约束的正测度,在这个点上最多可能放多少质量?一条思路是找多项式,让它在目标点等于一,同时让它的平方积分尽可能小。平方处处非负,所以这份积分必然覆盖目标点的全部质量。
形式陈述
一个固定次数的有限维最小化
固定整数 ,实矩表 ,以及线性泛函 。令
假设 正定理路正定与半正定矩阵Positive definite matrix · Positive semidefinite matrix · PSD matrix由二次能量严格为正或非负定义的实对称与复 Hermitian 矩阵。。对任意实点 ,定义次数 的Christoffel函数
本页的次数约定包括常数到 次,共 维;有些文献把同一对象按维数编号。准确公式及唯一最优多项式为
只要正测度 具有这些有限矩,以积分理路Lebesgue 积分Lebesgue integral从简单函数积分出发,按单调逼近定义非负、扩展值与可积函数的积分。解释 ,就有
不必是概率测度,但必须非负;若它总质量为一,式(4)是原子概率上界。定义(1)仅使用有限矩和正定性,不需要预设所有高阶矩存在。若没有任何代表测度,公式仍定义了一个有限维最小值,却不能凭这个公式宣布代表存在。
什么证据才叫达到这个界
对于一个已给代表 ,式(4)取等号当且仅当
在上对几乎处处成立所以,要证明界确实可达到,应交一份正测度,逐项匹配输入矩,并核它在 之外只放在 的零点。解出式(2)本身并不提供这份测度。即使上界等于全部可行原子质量的上确界,也可能没有任何可行测度真正达到它。
直觉
在一个点不能降低的高度,换成整体能量
写 。约束是 ,目标是 。在 内积中,Cauchy–Schwarz不等式理路Cauchy–Schwarz 不等式Cauchy–Schwarz inequality · 柯西–施瓦茨不等式内积的绝对值不超过两向量范数之积,且等号精确刻画线性相关。给
等号要求 是 的倍数,再用取值约束固定倍数,就得到式(2)–(3)。正定二次型的严格凸性保证最优多项式唯一。也可直接把任意可行 写成 、,此时
没有局部最优与全局最优之间的空缺。
对代表测度,,于是
剩余积分非负便证明上界;它等于零恰好给式(5)。平方多项式的作用不是估计密度,而是逐点压住单点集合的指示函数。
换一组多项式坐标,数值不应改变
若 是相对于 的标准正交多项式理路正交多项式Orthogonal polynomials在带正权的函数内积下构造逐次升阶的正交多项式,并由三项递推与交错零点组织计算。,令
在这组基中,矩阵变成单位阵,故
更一般地,若基向量 换成 、可逆,Gram矩阵变成 ,式(2)中的二次式保持原值。因此函数依赖的是矩泛函、允许次数与点 ,不是恰好用了单项式坐标。计算时可以选择更合适的基,但换基没有替你证明输入矩准确。
如果有一致的更高阶矩且相关矩阵仍正定,允许的多项式集合随 增大而扩大,所以 。这一单调性没有声称某个有限次数就等于真实原子质量。
例子与边界
均匀分布的矩,却允许一个质量4/9的原子
取 上均匀概率的前五个矩
矩阵及最优解为
直接用矩表计算 ,无需把积分数值近似成小数。均匀分布自己在零点的质量为零,但另一份正测度
有相同的前五矩,且全部非零节点都是 的零点,因此达到 。这给出真正的锐界证书,同时证明有限矩并没有识别“原来到底是均匀分布还是三点分布”。
式(10)也匹配第五阶奇矩;它正是旧三点Gaussian求积理路Gaussian 求积Gaussian quadrature · Gauss quadrature以正交多项式零点选择节点,使 n 个正权节点对最高 2n−1 次多项式精确积分。的正权规则。不过它的第六矩为 ,均匀分布为 。给出哪一个高阶矩,决定是否进入平坦唯一性理路平坦 Hankel 矩的正测度证书Flat Hankel moment certificate · Univariate flat moment certificate · 一元平坦矩证书以前一阶矩阵正定和最后Schur余量为零,构造唯一的有限正原子测度;给出循环自伴证明、全部正测度中的唯一性及半正定和噪声边界。,不能从低阶求积准确性自行补上未给的高阶矩。
上确界可以准确,却没有最大者
只保留 ,取 。式(2)给 ,最优多项式是常数一。若一个代表真的在零点放质量一,它只能是 ,二阶矩就变成零,因而不可能达到上界。
但对每个 ,
都匹配三个矩,原点质量为 。所以一确实是上确界,却不是可达到的最大值。少量质量向越来越远处移动,才能维持固定方差;弱收敛到 没有保留二阶矩。这不是舍入误差,而是非紧支撑下真实的可达性边界。
已知支撑能给出单个平方之外的更强界
仍给上述三个矩,但现在明确要求支撑在 。在该区间内,,因此
测度 达到这个界。全实线的Christoffel上界一仍然正确,但不再是带支撑信息问题的最优界;式(12)实际使用了区间上非负、区间外可以为负的多项式。不能省略支撑条件,因为式(11)的远端节点正好会违反它。
奇异矩阵不能直接换成伪逆
若输入来自 ,则 。对 ,选 便有 且 ,所以变分最小值为零。然而机械地把式(2)的逆换成Moore–Penrose伪逆,会得到一。
原因是零范数多项式在目标点可能不为零,改变了约束问题的几何。正定假设排除了这一分支;奇异情形必须先检查零空间及取值约束,不能只替换一个矩阵函数。
推论与应用
固定证书可以带着矩误差继续使用
假设真实正测度的矩满足 ,。选定一个准确多项式 ,已核 ,写
无论这些误差是否相关,都有
这是逐项三角不等式给出的确定性合同;误差盒本身需要由应用另行保证。若它是某个置信事件,结论只继承该事件的覆盖,不会凭空变成无条件确定界。
例如式(9)的 。总质量准确为一,二阶与四阶矩各有 的误差时,
奇数阶误差不进入这份偶多项式证书。即使中心矩阵的逆没有经过区间认证,只要最后交出的 及误差预算准确,式(13)仍可独立核验。反过来,直接把估计矩阵代入式(2)后报告小数,并没有控制真实矩的上界。
实际交付应包含多项式与等号检查
给定目标点与次数,先交矩表及正定证据,再交 、和平方矩值。这些足以认证上界。若声称锐性,还要交一份确实达到的测度,或者像式(11)那样交逼近上确界的完整可行族,并明确是否有最大者。若声称恢复了原分布,则需要另一个唯一性论证;原子上界本身没有这种含义。
参考资料