Skip to content

定理Theorem

平坦 Hankel 矩的正测度证书

Flat Hankel moment certificate · Univariate flat moment certificate · 一元平坦矩证书

以前一阶矩阵正定和最后Schur余量为零,构造唯一的有限正原子测度;给出循环自伴证明、全部正测度中的唯一性及半正定和噪声边界。

有限个矩能确定一整个分布吗?通常不能:积分抹去了许多细节。但如果这些矩还能证明某个非零多项式的平方积分恰好为零,正性就会迫使全部质量落在它的有限零点上。这是本页的关键。我们不先假定分布只有几个原子,而是从一张精确的矩表里证明这一点。

形式陈述 ​

要验证的两块矩阵 ​

给定 r≥1 及实数 m0,…,m2r。问题是是否存在实线上的有限正Borel测度 μ,满足

(1)mk=∫Rxkdμ(x),0≤k≤2r.

这里用Lebesgue积分,最高偶次绝对矩有限;因此其余所需矩也绝对可积。总质量是 m0,不一定为一。定义

(2)H=(mi+j)i,j=0r−1,h=(mr,…,m2r−1)T,Hr=(HhhTm2r).

假设 H 正定。令

(3)c=H−1h,s=m2r−hTH−1h,q(x)=xr−∑j=0r−1cjxj.

平坦证书:若 s=0,则存在且仅存在一个满足全部式(1)的正测度。它恰有 r 个不同实原子,每个权重严格为正;原子位置正是 q的全部根。

等价地,在 H≻0 的前提下,要求 Hr⪰0 且 rankHr=rankH=r。增加一行一列而秩不再增长,称为平坦。本页只处理这个“一元、前块正定、下一块首次奇异”的合同;一般多元矩阵或任意缺项矩表并不由同一段论证自动解决。

三个出口的含义不同 ​

s<0时,不存在满足输入矩的正测度,因为会得到负的平方积分。s=0时,上述存在性与唯一性同时成立。s>0时,平坦证书未通过,不能因此说无解,也不能因此说只能有连续解。后面会给出既有连续代表又有有限原子代表的具体矩表。

若 H本来就非正定,也不能直接套式(3)。它可能已经表示更少的原子,也可能真的不一致;须另查低阶秩和矩的兼容性。特别是,“整张矩阵半正定”并不在任意奇异情形下自动给出实线上的代表测度。

直觉

Schur余量就是一个平方的矩值 ​

把矩表定义成线性泛函 L(xk)=mk,作用于次数不超过 2r 的多项式。对 a=(a0,…,ar−1),

(4)L[(xr−∑jajxj)2]=m2r−2aTh+aTHa=s+(a−c)TH(a−c).

这是Schur补的配平方,也说明 c是唯一最小点,L(q2)=s。若已有正代表测度,式(4)左边是非负积分,因此 s≥0。当 s=0,q在几乎所有有质量的地方必须为零。

不过,这句话只证明“任何已有代表都被迫集中”。它还没有证明代表存在,也没有证明 q的根确实是不同实数。下面补齐这两个不能省的步骤。

从矩表造出一个自伴的“乘以x” ​

在 Rr 上用 ⟨u,v⟩H=uTHv作内积,标准基记为 e0,…,er−1。定义矩阵 M:

(5)Mej=ej+1(0≤j<r−1),Mer−1=c.

在次数小于 r 的多项式坐标中,它先乘 x,再用 xr=∑cjxj归约。由 Hc=h 可逐项核对

(6)HM=(mi+j+1)i,j=0r−1,

其中最大的下标是 2r−1。右边对称,所以 M在 H内积下自伴。有限维谱定理给出实特征值及正交特征空间分解。

又因为

e0,Me0,…,Mr−1e0=e0,e1,…,er−1

张成全空间,e0是循环向量。如果某个特征空间维数大于一,就能在其中挑到非零向量 u与 e0正交;自伴性使 u与每个 Mje0也正交,矛盾。若 e0在某个特征空间的投影为零,同样矛盾。因此 M有 r 个不同实特征值 zℓ,且

(7)wℓ=‖Pℓe0‖H2>0.

式(5)还给 q(M)e0=0。乘以任意 Mj后,它在一组基上都为零,故 q(M)=0。于是 r个特征值恰好是首一 r次多项式 q的全部根。

不遗漏最后两阶的矩匹配 ​

定义 μ∗=∑ℓwℓδzℓ。谱分解给

∫xkdμ∗=⟨e0,Mke0⟩H.

对 0≤k≤2r−2,写成 k=i+j、0≤i,j≤r−1,用自伴性得到

⟨e0,Mi+je0⟩H=⟨Mie0,Mje0⟩H=Hij=mk.

剩下两阶分别是

⟨Mr−1e0,Mre0⟩H=er−1THc=m2r−1,(8)⟨Mre0,Mre0⟩H=cTHc=m2r,

最后一步恰好使用 s=0。至此存在性已证明,且每个权重为正、总和为 m0。

若 ν是任意其他正代表,不论它原先是否连续,都有 ∫q2dν=0。因为 q2≥0,集合 {q2≥1/n}的质量对每个 n都为零,所以 ν只能支撑在 q的有限零点上。前 r 个矩的Vandermonde可逆性再唯一决定权重。这样证明的是全部正代表中的唯一性,比“已知r个节点模型内唯一”强。

例子与边界

一个额外矩把有限拟合变成唯一分布 ​

取

(m0,…,m6)=(1,1/2,3/2,5/2,11/2,21/2,43/2).

前三阶块就是Prony页的 3×3 矩阵,顺序主子式为 1,5/4,1,所以正定。由前六个矩恢复

c=(0,2,1)T,q(x)=x(x+1)(x−2).

最后余量为 43/2−cTh=0。因此

μ=16δ−1+12δ0+13δ2

是全部正测度中的唯一解。实际计算节点和权重使用Prony重构的两个线性系统;本页额外认证了实根、正权重和不预设原子数的唯一性。

如果只把最后的 m6减去 1/100,同一个 q便满足 L(q2)=−1/100,直接拒绝正代表。这不是数值软件对矩阵“似乎不正定”的判断,而是一份明确的非负多项式反证。

半正定矩阵也可能藏着不兼容的矩 ​

给出 (m0,…,m4)=(1,0,0,0,1)。完整矩阵为

H2=(100000001)⪰0.

可是 ∫x2dμ=0迫使正测度集中于零,于是 ∫x4dμ也必须为零,与 m4=1矛盾。这里前块 H1奇异,而后块秩又增长,没有平坦兼容性。只检查矩阵特征值非负会错误接受这张表。

这一实线反例不能原样移植到圆周Toeplitz矩。圆周上的完整有限矩表只要相应Hermitian Toeplitz矩阵半正定就有正代表,奇异秩还确定唯一原子测度;证明使用圆周紧性及每个非负三角多项式的模平方分解。正定圆周数据的指定原子质量上界也总能达到,须由扣除该原子后的剩余矩阵重新构造测度来证明,不能只凭两页都有逆矩阵公式作类比。

相反,(1,0,0,0,0)确实来自 δ0;它只是应该在 r=1 时就结束,而不应拿奇异的 r=2 前块做逆运算。

正余量表示尚有空间,不是没有测度 ​

令 mk为 [−1,1]上均匀概率的矩:奇数阶为零,偶数阶为 1/(k+1)。取 r=3,前块正定,计算得

c=(0,3/5,0)T,q(x)=x3−35x,s=17−325=4175>0.

连续均匀分布当然是一个代表,所以正余量绝非无解。同一张到第六阶的矩表还有有限正代表:

1645δ0+49180(δ−3/7+δ3/7)+120(δ−1+δ1).

权重和为一,奇数阶矩由对称性归零,三个正偶次矩依次为 4990(3/7)j+1/10=1/(2j+1),j=1,2,3。因此这一次确有连续与有限原子两种代表,且前块和增广块都正定;正余量不能用来排除原子。

只用到第五阶时,三点Gaussian规则也匹配这些矩;但它的第六矩是 3/25,不是 1/7。追加哪一个数,决定“这只是准确低阶求积”还是“高一阶平方已为零”。

若将第六矩明确给成 3/25,便得到唯一正代表

518δ−3/5+49δ0+518δ3/5.

它与均匀分布分享低阶矩,不分享完整输入表。这种差异也会出现在Christoffel原子上界的等号证书中。

如果另知支撑区间,唯一性还可能来自加权平方,而不来自本页的Hankel平坦。在 [0,1] 上,区间矩证书给出 (1,1/2,1/3,1/4,5/24) 的唯一代表 16δ0+23δ1/2+16δ1。此时 H2≻0,但 L[x(1−x)(x−1/2)2]=0,支撑只能是三个零点。这个额外结论使用了支撑条件;若输入只允许本页的实线合同,就不能擅自加入端点因子。

推论与应用

一个可复核的精确算法接口 ​

对有理输入,先做准确消元,记录 H正定的顺序主子式或正对角LDL分解,再解 Hc=h,计算准确有理数 s。s<0交付多项式 q2作拒绝见证;s=0求出 q的全部实根,再解权重并逐项核矩;s>0只报告这张平坦证书未通过。根是无理代数数时,应给精确多项式及隔离区间,不能把近似根的小数相等作为矩匹配证据。

构造法的谱定理已经证明根简单实、权重正。独立检查者也可不运行特征值程序,而核完整节点多项式、节点两两不同、正权重及 2r+1 个矩等式。一个 r节点正表示使 H正定,并让节点多项式的平方积分为零,反过来就满足同一证书。这种验证只需有限代数运算。

“很小”不能替代“恰为零” ​

平坦是精确秩结论。将一个平坦测度与极小的正质量混合到新节点,一般会让下一阶矩阵的秩增长,即使每个所给矩的改变量都很小。以本页三原子例为中心,取

με=(1−ε)μ+εδ3,0<ε<1.

它有四个正原子;对次数不超过六的矩,改变量为 ε(3k−mk),随 ε→0全部趋零。任何包含这些小扰动的误差盒,都不能仅凭中心表的平坦性认证真实测度恰好只有三个原子。

固定多项式 q仍然能提供稳定的一面:若准确知道 ∫q2dμ≤η,则对任意 a>0,集合 {|q|≥a}上的质量至多 η/a2,因为那里 q2≥a2。这是“离开零点附近的质量受控”,不是准确原子数。误差信息适合转成明确不等式,而不宜压成一个未经证明的秩阈值。

参考资料
  • Monique Laurent、Bernard Mourrain,A sparse flat extension theorem for moment matrices,2008年稿,§1.1–1.2的有限秩和平坦扩张背景,§1.4–1.5的乘法算子思路。本文给出一元首次奇异块的完整有限维证明,不调用多元稀疏定理来省略实根或正权重步骤。
关系图谱13 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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