形式陈述
一次方向测量怎样恢复第 k 个特征值
设 ,,按升序排列特征值理路特征值与特征向量Eigenvalue and eigenvector满足 Tv=λv 且 v 非零的标量 λ 与向量 v。
重复特征值按代数重数列出。对非零向量定义 Rayleigh 商
分母来自标准内积理路内积空间Inner product space带正定对称双线性形式或正定 Hermitian 半双线性形式的向量空间。,Hermitian 条件保证分子为实数。Courant–Fischer 原理是
极值取遍同一 维空间内具有指定维数理路维数Dimension of a vector space在基存在时,以基的基数度量向量空间的独立方向数。的线性子空间理路线性子空间Linear subspace · Vector subspace在原向量运算下封闭、因而自身构成向量空间的非空子集。。交换“升序/降序”时,维数下标也要一起改;固定本页的升序约定, 给全空间最小 Rayleigh 商, 给最大值。
上下两界各由哪一类子空间保证
用谱定理理路有限维谱定理Finite-dimensional spectral theorem有限维复正规算子存在正交规范特征基;实数情形对应自伴算子。取正交规范特征基 。对单位向量 ,
所以在 上,最大商恰为 。另一方面,任意 维子空间 都与 非零相交:把 投影到 ,目标只有 维,秩—零化度理路秩–零化度定理Rank–nullity theorem有限维线性映射的定义域维数等于核维数与像维数之和。保证非零核。交中的单位向量满足 。因此任何候选 的最大商都不小于 ,而 取到它,第一式得证。
第二式同理: 的最小商是 ;任意 维子空间都与 相交,从而其最小商不大于 。这还证明两项极值都实际取到,无需把存在性藏在符号中。
直觉
一个方向只给出若干特征值的加权平均。允许选 维子空间,却要承担其中最坏的最大值,就不能让这个子空间内的最大值低于 ;最低的 个谱方向恰好实现最优选择。
这个维数限制比“选一个接近特征向量的向量”更强,因而能逐个定位中间特征值。它是Rayleigh 商迭代理路Hermitian 特征问题的逆迭代与 Rayleigh 商迭代Inverse iteration · Shifted inverse iteration · Rayleigh quotient iteration · 逆迭代与 Rayleigh 商迭代通过求解移位线性系统放大目标附近的特征方向,并用动态 Rayleigh 移位获得 Hermitian 问题的局部三次收敛。背后的几何工具,却本身不是迭代算法。
例子与边界
三阶矩阵的中间值如何从一个平面读出
取
特征基为 、、,对应 。在平面 上,
最大值为 ,在 时取到。因此 min–max 给 。任意二维平面又必与 相交;交中向量的商至少为 ,故 ,两侧合起来得到等号。
没有 Hermitian 结构就不能这样排序
对 ,全部特征值都是 ,但在实单位向量上 的最大、最小值是 。Rayleigh 极值看到的是对称部分 ,并不恢复 的特征值。即使谱全实也不够,必须检查矩阵本身的自伴结构。
若有重特征值,极值子空间和取等向量可能不唯一,公式仍按重数成立。不能从某个数值最优向量反推它是唯一稳定方向。
推论与应用
如果 对每个 成立,在每个子空间上先取最大值再取最小值,就得到 。这是有序特征值对二次型序的单调性,导向Hermitian 扰动界理路Hermitian 特征值的有序扰动界Weyl eigenvalue perturbation bound · Weyl monotonicity theorem从变分原理证明 Hermitian 特征值按序配对的绝对误差界,并在同一三阶扰动中核验尺度与谱隙。。
把子空间的选择限制到给定试验空间,会产生Ritz 值与压缩交错理路Hermitian 压缩、Ritz 值与交错Cauchy interlacing theorem · Poincaré separation theorem · Hermitian Ritz values证明子空间压缩的有序谱交错,算出 Ritz 向量与原残差,并说明压缩特征值何时不是真特征值。。这一迁移适用于有限元、图谱与 Krylov 计算,但误差大小还需要额外的近似或残差证书;变分原理本身不承诺任意小试验空间都足够准确。
参考资料