有限个矩能确定一整个分布吗?通常不能:积分抹去了许多细节。但如果这些矩还能证明某个非零多项式的平方积分恰好为零,正性就会迫使全部质量落在它的有限零点上。这是本页的关键。我们不先假定分布只有几个原子,而是从一张精确的矩表里证明这一点。
形式陈述
要验证的两块矩阵
给定 及实数 。问题是是否存在实线上的有限正Borel测度 ,满足
这里用Lebesgue积分理路Lebesgue 积分Lebesgue integral从简单函数积分出发,按单调逼近定义非负、扩展值与可积函数的积分。,最高偶次绝对矩有限;因此其余所需矩也绝对可积。总质量是 ,不一定为一。定义
假设 正定理路正定与半正定矩阵Positive definite matrix · Positive semidefinite matrix · PSD matrix由二次能量严格为正或非负定义的实对称与复 Hermitian 矩阵。。令
平坦证书:若 ,则存在且仅存在一个满足全部式(1)的正测度。它恰有 个不同实原子,每个权重严格为正;原子位置正是 的全部根。
等价地,在 的前提下,要求 且 。增加一行一列而秩不再增长,称为平坦。本页只处理这个“一元、前块正定、下一块首次奇异”的合同;一般多元矩阵或任意缺项矩表并不由同一段论证自动解决。
三个出口的含义不同
时,不存在满足输入矩的正测度,因为会得到负的平方积分。时,上述存在性与唯一性同时成立。时,平坦证书未通过,不能因此说无解,也不能因此说只能有连续解。后面会给出既有连续代表又有有限原子代表的具体矩表。
若 本来就非正定,也不能直接套式(3)。它可能已经表示更少的原子,也可能真的不一致;须另查低阶秩和矩的兼容性。特别是,“整张矩阵半正定”并不在任意奇异情形下自动给出实线上的代表测度。
直觉
Schur余量就是一个平方的矩值
把矩表定义成线性泛函 ,作用于次数不超过 的多项式。对 ,
这是Schur补的配平方理路Schur 补与静态凝聚Schur complement · Static condensation把内部变量的精确响应折入界面矩阵与右端,推导 Schur 补、恢复公式及最小能量性质,并逐项凝聚五节点链。,也说明 是唯一最小点,。若已有正代表测度,式(4)左边是非负积分,因此 。当 ,在几乎所有有质量的地方必须为零。
不过,这句话只证明“任何已有代表都被迫集中”。它还没有证明代表存在,也没有证明 的根确实是不同实数。下面补齐这两个不能省的步骤。
从矩表造出一个自伴的“乘以x”
在 上用 作内积,标准基记为 。定义矩阵 :
在次数小于 的多项式坐标中,它先乘 ,再用 归约。由 可逐项核对
其中最大的下标是 。右边对称,所以 在 内积下自伴。有限维谱定理理路有限维谱定理Finite-dimensional spectral theorem有限维复正规算子存在正交规范特征基;实数情形对应自伴算子。给出实特征值及正交特征空间分解。
又因为
张成全空间,是循环向量。如果某个特征空间维数大于一,就能在其中挑到非零向量 与 正交;自伴性使 与每个 也正交,矛盾。若 在某个特征空间的投影为零,同样矛盾。因此 有 个不同实特征值 ,且
式(5)还给 。乘以任意 后,它在一组基上都为零,故 。于是 个特征值恰好是首一 次多项式 的全部根。
不遗漏最后两阶的矩匹配
定义 。谱分解给
对 ,写成 、,用自伴性得到
剩下两阶分别是
最后一步恰好使用 。至此存在性已证明,且每个权重为正、总和为 。
若 是任意其他正代表,不论它原先是否连续,都有 。因为 ,集合 的质量对每个 都为零,所以 只能支撑在 的有限零点上。前 个矩的Vandermonde可逆性理路多项式插值问题Polynomial interpolation由互异节点上的有限数据唯一确定次数受限的插值多项式,并区分对象存在性与具体表示算法。再唯一决定权重。这样证明的是全部正代表中的唯一性,比“已知r个节点模型内唯一”强。
例子与边界
一个额外矩把有限拟合变成唯一分布
取
前三阶块就是Prony页的 矩阵,顺序主子式为 ,所以正定。由前六个矩恢复
最后余量为 。因此
是全部正测度中的唯一解。实际计算节点和权重使用Prony重构理路Prony 有限幂和重构Prony finite-sum reconstruction · Classical Prony method · 普罗尼方法在不同节点与非零振幅的精确有限幂和模型中,从两倍阶数的连续样本恢复湮灭递推、节点和权重,并核清模型、重根及噪声边界。的两个线性系统;本页额外认证了实根、正权重和不预设原子数的唯一性。
如果只把最后的 减去 ,同一个 便满足 ,直接拒绝正代表。这不是数值软件对矩阵“似乎不正定”的判断,而是一份明确的非负多项式反证。
半正定矩阵也可能藏着不兼容的矩
给出 。完整矩阵为
可是 迫使正测度集中于零,于是 也必须为零,与 矛盾。这里前块 奇异,而后块秩又增长,没有平坦兼容性。只检查矩阵特征值非负会错误接受这张表。
这一实线反例不能原样移植到圆周Toeplitz矩理路有限圆周矩与Toeplitz原子证书Truncated trigonometric moment problem · Positive Toeplitz Vandermonde decomposition · 有限圆周矩问题以有限Hermitian Toeplitz半正定判定正圆周测度存在,证明奇异数据的唯一原子表示、正定数据的多解及指定原子最大质量的准确达到。。圆周上的完整有限矩表只要相应Hermitian Toeplitz矩阵半正定就有正代表,奇异秩还确定唯一原子测度;证明使用圆周紧性及每个非负三角多项式的模平方分解。正定圆周数据的指定原子质量上界也总能达到,须由扣除该原子后的剩余矩阵重新构造测度来证明,不能只凭两页都有逆矩阵公式作类比。
相反,确实来自 ;它只是应该在 时就结束,而不应拿奇异的 前块做逆运算。
正余量表示尚有空间,不是没有测度
令 为 上均匀概率的矩:奇数阶为零,偶数阶为 。取 ,前块正定,计算得
连续均匀分布当然是一个代表,所以正余量绝非无解。同一张到第六阶的矩表还有有限正代表:
权重和为一,奇数阶矩由对称性归零,三个正偶次矩依次为 ,。因此这一次确有连续与有限原子两种代表,且前块和增广块都正定;正余量不能用来排除原子。
只用到第五阶时,三点Gaussian规则也匹配这些矩;但它的第六矩是 ,不是 。追加哪一个数,决定“这只是准确低阶求积”还是“高一阶平方已为零”。
若将第六矩明确给成 ,便得到唯一正代表
它与均匀分布分享低阶矩,不分享完整输入表。这种差异也会出现在Christoffel原子上界理路Christoffel 函数与矩约束原子上界Christoffel function moment bound · Christoffel variational principle · 克里斯托费尔函数以固定点取值为一的最小平方多项式定义Christoffel函数,从有限矩认证原子质量上界,并区分等号测度、不达上确界、支撑限制及矩误差。的等号证书中。
如果另知支撑区间,唯一性还可能来自加权平方,而不来自本页的Hankel平坦。在 上,区间矩证书理路截断 Hausdorff 矩的区间支撑证书Truncated Hausdorff moment problem · Finite interval moment certificate · 有限区间矩与局部化矩阵判定一张完整有限幂次矩表是否来自指定紧区间上的正测度,证明奇偶局部化判据、退化时唯一性及下一矩的可达范围。给出 的唯一代表 。此时 ,但 ,支撑只能是三个零点。这个额外结论使用了支撑条件;若输入只允许本页的实线合同,就不能擅自加入端点因子。
推论与应用
一个可复核的精确算法接口
对有理输入,先做准确消元,记录 正定的顺序主子式或正对角LDL分解,再解 ,计算准确有理数 。交付多项式 作拒绝见证;求出 的全部实根,再解权重并逐项核矩;只报告这张平坦证书未通过。根是无理代数数时,应给精确多项式及隔离区间,不能把近似根的小数相等作为矩匹配证据。
构造法的谱定理已经证明根简单实、权重正。独立检查者也可不运行特征值程序,而核完整节点多项式、节点两两不同、正权重及 个矩等式。一个 节点正表示使 正定,并让节点多项式的平方积分为零,反过来就满足同一证书。这种验证只需有限代数运算。
“很小”不能替代“恰为零”
平坦是精确秩结论。将一个平坦测度与极小的正质量混合到新节点,一般会让下一阶矩阵的秩增长,即使每个所给矩的改变量都很小。以本页三原子例为中心,取
它有四个正原子;对次数不超过六的矩,改变量为 ,随 全部趋零。任何包含这些小扰动的误差盒,都不能仅凭中心表的平坦性认证真实测度恰好只有三个原子。
固定多项式 仍然能提供稳定的一面:若准确知道 ,则对任意 ,集合 上的质量至多 ,因为那里 。这是“离开零点附近的质量受控”,不是准确原子数。误差信息适合转成明确不等式,而不宜压成一个未经证明的秩阈值。
参考资料