Skip to content

定理Theorem

截断 Hausdorff 矩的区间支撑证书

Truncated Hausdorff moment problem · Finite interval moment certificate · 有限区间矩与局部化矩阵

判定一张完整有限幂次矩表是否来自指定紧区间上的正测度,证明奇偶局部化判据、退化时唯一性及下一矩的可达范围。

形式陈述 ​

已知一份对象的均值和若干高阶矩,还知道它只能位于 [0,1]。这项支撑信息不能只放在文字里:平方 q(x)2 在所有实数上都非负,单独检查它看不出质量是否跑出了区间。还要检查 x(1−x)q(x)2,或分别检查 xq(x)2 与 (1−x)q(x)2。这些带端点因子的探针,正好填补有限Hankel检查缺少的条件。

固定 a<b 和非负整数 d。输入是完整前缀 m0,m1,…,md∈R,没有跳过中间阶数,也没有把未知尾补零。求是否存在有限非负Borel测度 μ,支撑于 [a,b],满足矩积分

(1)mk=∫abxkdμ(x),0≤k≤d.

总质量为 m0,不必等于一。若要求概率测度,则另外给定 m0=1。这是有限、标量、准确数据的截断Hausdorff矩问题。

定义 L(xk)=mk,并线性延伸到次数至多 d 的实多项式。判据按已知最高阶的奇偶分开,所有矩阵都要求实对称半正定。

偶数最高阶 d=2n:充要条件为

(2)Hn=(mi+j)i,j=0n⪰0,Kn−1=((a+b)mi+j+1−mi+j+2−abmi+j)i,j=0n−1⪰0.

当 n=0,第二矩阵为空,不施加条件;只需 m0≥0。

奇数最高阶 d=2n+1:充要条件为

(3)An=(mi+j+1−ami+j)i,j=0n⪰0,Bn=(bmi+j−mi+j+1)i,j=0n⪰0.

它们分别是关于 x−a 和 b−x 的局部化矩阵。偶数情形的 K 则关于 (x−a)(b−x) 局部化。“局部化”在这里指把支撑多项式乘进积分,不是只检查数据的某个局部片段。

必要性:每个二次型就是一个非负积分 ​

若 q(x)=∑uixi,则 uTHnu=L(q2)。同样,三个局部化二次型分别为

(4)L((x−a)(b−x)q2),L((x−a)q2),L((b−x)q2).

对区间上的正测度,它们都非负;矩阵大小恰使所用次数不超过已知最高阶。因此所有条件必要,而且任一负方向都产生一份明确的非负多项式负矩值见证。

充分性:检查两个矩阵为什么已经够了? ​

假设相应两矩阵PSD。Markov–Lukács表示把任何次数至多 d、在 [a,b] 非负的实多项式分成(4)所覆盖的平方项。所以

(5)p≥0于[a,b],deg⁡p≤d⟹L(p)≥0.

首先处理质量。因为 1≥0,有 m0≥0。若 m0=0,对每个 k≤d 取 M≥max[a,b]|xk|,则 M±xk≥0。由(5),0±mk≥0,故全部矩为零;零测度是唯一代表。反过来全零表显然合法。

以下设 m0>0。在 Rd 考虑紧曲线

Φ(x)=(x,x2,…,xd),a≤x≤b,

及其凸包 C。由Carathéodory定理,每个凸包点由至多 d+1 个曲线点的凸组合表示。故 C 是紧单纯形与 [a,b]d+1 的连续像,确实紧,而不只是有界。

若归一化矩向量 y=(m1,…,md)/m0 不在 C,严格分离给某个实线性泛函 ℓ 和数 β,使 ℓ(Φ(x))≥β>ℓ(y)。多项式 p(x)=ℓ(Φ(x))−β 在整个区间非负,但 L(p)=m0(ℓ(y)−β)<0,与(5)矛盾。因此 y∈C,其凸组合直接给出一份至多 d+1 个原子的正代表。d=0 时只需取 m0δa,不必使用零维分离论证。

这个证明解释了PSD何以充分:不仅因为它看起来像协方差矩阵,还因为区间上全部非负多项式都有准确的有限表示,并且支撑曲线紧。

奇异测试矩阵会锁定什么? ​

仍假设 a<b、输入合法且 m0>0。若(2)或(3)中任一非空测试矩阵奇异,选它的非零核向量,得到非零多项式 q。式(4)中相应非负多项式 h 满足 L(h)=0。任何正代表因此都集中于 h 在区间内的零点:在 h>0 的地方放正质量会使积分严格大于零。

若奇异的是 Hn,候选支撑至多 n 点;若是 Kn−1,至多是 q 的 n−1 个实根加两个端点,共 n+1 点;奇数情形至多是 q 的 n 个根加相应端点,共 n+1 点。重根不重复计数,区间外的根不计入。

这些有限节点一旦列全,最初的相应数量个矩给一个可逆的Vandermonde系统,唯一决定权重。存在性已由判据保证,所以得到的是全部正测度中的唯一代表,而不是只在某个预设原子数模型中唯一。候选零点的权重可以为零,必须删去零权点并核对全部已知矩。

反之,若所有非空测试矩阵都正定,则有无穷多个代表。任取 t∈[a,b],从矩表扣去 ε(1,t,…,td)。它给各测试矩阵减去一个非负倍数的秩一矩阵;由有限维正定的开性,足够小的 ε>0 使全部测试矩阵仍正定。充分性给残余正代表,再加 εδt。每次选 t 避开已有有限原子代表的支撑并取有限残余代表,就能递归构造不同的代表。

d=0,m0>0 也符合后一结论:各个 m0δt 已经不同。零质量则先按上面的唯一零测度处理,不能混入正定分支。

直觉

H 问的是:“每个平方的平均都非负吗?”局部化矩阵再问:“这个平方乘上区间内才保证非负的端点因子后,平均还非负吗?”两种问题一起,才会把支撑区间真正放进数据合同。

边界上的奇异性也有具体含义:某个非负探针的平均恰为零,迫使全部质量落在它的零点上。此时可以唯一,尽管通常的平方矩阵 H 本身还没有退化。

例子与边界

实线合法,不等于区间合法 ​

取 [a,b]=[0,1] 和 (m0,m1,m2)=(1,1/2,5/2)。矩阵

H1=(11/21/25/2)

正定;它确实来自实线上的 12δ−1+12δ2。但局部化条件给 K0=m1−m2=−2,所以没有支撑于 [0,1] 的代表。这不是否认原来的实线测度,而是拒绝它遵守新增的支撑要求。

有限阶基本差分都非负,仍然可能无解 ​

另取 (1,1/2,1/8)。所有已知范围内的 L(xk(1−x)ℓ),k+ℓ≤2,都是非负数:除原矩外,还需检查 1−m1=1/2、m1−m2=3/8 与 1−2m1+m2=1/8。但

(6)L((x−12)2)=18−12+14=−18.

因此没有正代表。无限完整Hausdorff序列可以用全部阶数的差分条件刻画,不意味着把那些不等式截到手上已有的阶数,便得到本页有限问题的充分条件。

从均值和二阶矩求第三矩的全部范围 ​

固定 m0=1,m1=1/2,m2=1/3,令 m3=t。奇数判据成为

A1=(1/21/31/3t)⪰0,B1=(1/21/61/61/3−t)⪰0.

两个正的首元使Schur配方直接适用,分别给

(7)29≤m3≤518.

下端的探针为 x(x−2/3)2,零点是 0,2/3;最初两矩给唯一代表 14δ0+34δ2/3。上端用 (1−x)(x−1/3)2,给 34δ1/3+14δ1。两测度的凸组合保持前三矩并覆盖整个区间,因此两界都锐利且取得。

第四矩上端:Hankel正定,代表仍唯一 ​

再固定 m3=1/4,令 m4=s。偶数判据给

H2=(11/21/31/21/31/41/31/4s),K1=(1/61/121/121/4−s).

前一Hankel块 H1 正定,Schur余量为 s−7/36;局部化余量为 5/24−s。准确范围是

(8)736≤m4≤524.

下端使 q=x2−x+1/6 的平方矩值为零,唯一代表是 12δ1/2−3/6+12δ1/2+3/6。它也是平移后的二点Gauss规则,但这里用来达到未知第四矩的最小值,并没有声称它复制均匀分布的第四矩。

上端则使 x(1−x)(x−1/2)2 的矩值为零,唯一代表为

(9)μ+=16δ0+23δ1/2+16δ1.

此时 H2 的最后Schur余量是 5/24−7/36=1/72>0,所以 H2≻0,并不平坦。唯一性来自奇异的 K1,将支撑限制到 0,1/2,1。这正是相对实Hankel平坦证书的新信息。均匀概率的 m4=1/5 位于两端之间,其两测试矩阵都正定;它不是被前四矩唯一识别出的分布。

区间坍缩与数据种类 ​

若 a=b,唯一可能的正代表为 m0δa,条件是 m0≥0 且 mk=m0ak 对全部给定阶数成立。即使 m0>0、只给零阶矩,它也唯一,不能套非退化区间的“正定便有无穷多代表”。反向端点 a>b 是本页接口中的无效输入。

本页的 mk 是确切约束,不是经验矩的自动置信界。浮点矩阵出现很小特征值时,应区分准确奇异与数值近似;若只知误差盒,需要另交能覆盖整盒的证书。复圆周矩也有不同的Toeplitz判据,本页的实幂次局部化公式不可直接移植。

推论与应用

下一矩的可行值总形成非空紧区间。 先假设已有前缀合法。把 md+1=t 加入相应奇偶矩阵,PSD的逆像是闭凸子集;已存在的代表给它至少一个点,而且任何代表都满足 |t|≤m0max[a,b]|x|d+1。因此可行值是一个闭有界区间,允许退化成单点,两个端点都存在代表。无需求助于实线上可能发生的质量逃逸。

首块正定时,可用Schur补把新增标量隔离,得到如(7)、(8)的上下界。首块奇异时不能硬取逆;应检查完整PSD及核方向兼容,再按零探针恢复支撑。一个已经唯一的前缀当然强制所有后续矩。

每个拒绝都有多项式见证。 若精确PSD消元发现向量 u 使某个测试二次型为负,把 u 解释为 q 的系数,就由(4)给出整个区间上非负、但 L(h)<0 的多项式。检查者只需验证系数、区间因子和一个负数,不必信任某个数值特征值求解器。

构造矩阵需要 O(d2) 次取数与线性组合,两次稠密PSD检验用 O(d3) 算术与 O(d2) 存储。有理精确输入还需计入位成本。存在性证明给有限原子代表,却没有自动提供任意高次实根的通用求解程序;公开参考实现只负责精确PSD与供给证书的验收,并完整求解本页的低次端点任务。

参考资料
关系图谱13 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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