Skip to content

定理Theorem

Rayleigh 商与 Courant–Fischer 变分原理

Courant–Fischer min–max theorem · Rayleigh quotient variational characterization

从正交谱展开和子空间维数相交证明每个有序特征值的 min–max 公式,明确 Hermitian 假设与重数。

形式陈述 ​

一次方向测量怎样恢复第 k 个特征值 ​

设 A=A∗∈Cn×n,n≥1,按升序排列特征值

λ1≤⋯≤λn,

重复特征值按代数重数列出。对非零向量定义 Rayleigh 商

RA(x)=x∗Axx∗x.

分母来自标准内积,Hermitian 条件保证分子为实数。Courant–Fischer 原理是

λk=mindim⁡S=k max0≠x∈SRA(x)=maxdim⁡S=n−k+1 min0≠x∈SRA(x).

极值取遍同一 n 维空间内具有指定维数的线性子空间。交换“升序/降序”时,维数下标也要一起改;固定本页的升序约定,k=1 给全空间最小 Rayleigh 商,k=n 给最大值。

上下两界各由哪一类子空间保证 ​

用谱定理取正交规范特征基 u1,…,un。对单位向量 x=∑iciui,

RA(x)=∑iλi|ci|2,∑i|ci|2=1.

所以在 S0=span(u1,…,uk) 上,最大商恰为 λk。另一方面,任意 k 维子空间 S 都与 U=span(uk,…,un) 非零相交:把 S 投影到 U⊥,目标只有 k−1 维,秩—零化度保证非零核。交中的单位向量满足 RA(x)≥λk。因此任何候选 S 的最大商都不小于 λk,而 S0 取到它,第一式得证。

第二式同理:span(uk,…,un) 的最小商是 λk;任意 n−k+1 维子空间都与 span(u1,…,uk) 相交,从而其最小商不大于 λk。这还证明两项极值都实际取到,无需把存在性藏在符号中。

直觉

一个方向只给出若干特征值的加权平均。允许选 k 维子空间,却要承担其中最坏的最大值,就不能让这个子空间内的最大值低于 λk;最低的 k 个谱方向恰好实现最优选择。

这个维数限制比“选一个接近特征向量的向量”更强,因而能逐个定位中间特征值。它是Rayleigh 商迭代背后的几何工具,却本身不是迭代算法。

例子与边界

三阶矩阵的中间值如何从一个平面读出 ​

取

A=(210120005).

特征基为 u1=(1,−1,0)T/2、u2=(1,1,0)T/2、u3=e3,对应 1,3,5。在平面 S=span(e1,e2) 上,

RA(x,y,0)=2x2+2xy+2y2x2+y2,

最大值为 3,在 x=y≠0 时取到。因此 min–max 给 λ2≤3。任意二维平面又必与 span(u2,u3) 相交;交中向量的商至少为 3,故 λ2≥3,两侧合起来得到等号。

没有 Hermitian 结构就不能这样排序 ​

对 B=(0200),全部特征值都是 0,但在实单位向量上 xTBx=2x1x2 的最大、最小值是 1,−1。Rayleigh 极值看到的是对称部分 (B+BT)/2,并不恢复 B 的特征值。即使谱全实也不够,必须检查矩阵本身的自伴结构。

若有重特征值,极值子空间和取等向量可能不唯一,公式仍按重数成立。不能从某个数值最优向量反推它是唯一稳定方向。

推论与应用

如果 x∗Ax≤x∗Bx 对每个 x 成立,在每个子空间上先取最大值再取最小值,就得到 λk(A)≤λk(B)。这是有序特征值对二次型序的单调性,导向Hermitian 扰动界。

把子空间的选择限制到给定试验空间,会产生Ritz 值与压缩交错。这一迁移适用于有限元、图谱与 Krylov 计算,但误差大小还需要额外的近似或残差证书;变分原理本身不承诺任意小试验空间都足够准确。

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

拖动节点调整位置。

显示关系

显示:依赖

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