矩阵元素能告诉我们什么?
计算全部特征值可能代价高昂,也可能对扰动十分敏感。在运行特征值求解器之前,一些简单的界可以说明矩阵可逆、确定特征值可能所在的区域,或者检验已算出的结果。Gershgorin 定理以每一行的对角元素为圆心,以该行其余元素的模之和为半径。
定义 5.1.1
(Gershgorin 圆盘)
设 。第 行的半径与第 个 Gershgorin(行)圆盘为
这些圆盘是闭的,边界圆周也属于圆盘。由列和构成的圆盘,就是 的行圆盘。
定理 5.1.2
(Gershgorin 定理)
的每个特征值都落在 中。
证明
(特征向量的最大分量)
设 且 。选取 使得 。第 个方程给出
两边除以 ,得 ,即 。
该证明只找出了至少一个包含该特征值的圆盘,并没有为每个特征值预先指定一个圆盘。对 应用同一定理(它与 有相同的特征多项式),可得到使用列和的第二个包含区域。每个特征值都落在行圆盘之并与列圆盘之并的交集中。
常见错误
(包含区域不是误差界)
Gershgorin 圆盘说明精确的特征值可能在哪里;它并没有说明算法算出的数值与最接近的精确特征值相差多远。若要更精确地验证数值特征值,需要残差估计、谱间隔或条件数方面的信息。非正规矩阵的特征值即便在每个矩阵元素只发生微小变化时,也可能十分敏感。
分离的圆盘与特征值的个数
当一组圆盘与其余圆盘分离时,有更强的结果。
定理 5.1.3
(分离簇定理)
若其中 个圆盘的并集与另外 个圆盘的并集不相交,则第一个并集恰好含有 个特征值(按代数重数计)。
证明
(把非对角部分缩小为零)
记 ,其中 为对角矩阵,并考虑 ,。它的行圆盘圆心不变,半径为 ,因此所指定的两个并集仍然不相交,并且始终包含在原来互不相交的紧致并集之内。在 时,第一个并集恰好含有与其圆盘对应的 个对角特征值(按重数计);另一组的对角元素不可能落在其中。
特征多项式的根作为多重集连续依赖于其系数,而系数又连续依赖于 。由于原来的两个紧致并集之间的距离为正,沿此路径没有任何根可以在不离开它们的并集的情况下从一个并集移到另一个并集。Gershgorin 定理排除了这种可能。因此从 到 ,个数保持不变。这一论证用到了多项式根的连续性;它并不断言各个特征值总能标记为 的可微函数。
证明透视
计数需要的不只是包含关系
第一个定理把每个特征值放在并集中的某处。要对分离的簇计数,可将非对角部分连续地缩小为零:在对角矩阵处,个数是显然的,而间隙阻止特征值在两个并集之间穿越。当根重合时,代数重数是必不可少的。
下面的例子说明,若想对单个圆盘计数,分离条件不能随意去掉。
反例模式
单个圆盘可能不含任何特征值
对于 ,行圆盘的圆心为 ,半径为 。特征多项式为 ,所以两个特征值都等于 ,而以 为圆心的小圆盘不含任何特征值。这些圆盘相互重叠,因此分离簇定理不能单独应用于该小圆盘。
例题
例题 5.1.4
(由严格对角占优得到可逆性)
若每一行都有 ,则零不属于任何圆盘。因此 Gershgorin 定理排除了零作为特征值的可能,所以 可逆。这是充分条件而非必要条件: 可逆,尽管它的第一行并非严格对角占优。
例题 5.1.5
(一个分离的特征值)
对于
行圆盘的圆心为 ,半径为 。它们两两不相交,所以每个圆盘恰好含有一个特征值。该矩阵为实对称矩阵,故其特征值为实数;因此它们位于实区间 、 和 中。对任何圆盘两两不相交的实矩阵,共轭对称性结合每个圆盘恰有一个特征值,也可推出这些特征值为实数。缺少分离条件时,实矩阵可以有非实特征值。
例题 5.1.6
(位于圆盘边界上的特征值)
设 。两行的圆心都是 ,半径都是 ,所以 。特征多项式为 ,故特征值为 和 。两者都落在边界圆周上,这正是圆盘必须取闭集的原因。两个圆盘的并集就是一个圆盘,其中含有 个特征值,与 时的分离簇定理一致(另一组为空)。此外 ,所以 Gershgorin 定理不能排除零,而 的确是奇异矩阵。
常见错误
(弱对角占优不能保证可逆)
条件 允许零落在圆盘的边界上。上面的矩阵每一行都满足 ,但 。只有每一行都取严格不等式,才能把零从所有圆盘中排除。
练习与解答
快速检查
(将 的特征值定位在两个实区间中,并计数。)
先算出各行的半径。
解答 · 答案
行圆盘的圆心为 和 ,半径都是 ,所以两个圆盘不相交,由分离簇定理,每个圆盘恰好含有一个特征值。该矩阵为实对称矩阵,特征值为实数,因此一个位于 ,另一个位于 。
快速检查
(证明满足严格行对角占优(即对每个 都有 )的矩阵可逆。)
零与圆盘的位置关系如何?
解答 · 答案
若 ,则 ,即 ,与严格对角占优矛盾。所以零位于每个圆盘之外。由 Gershgorin 定理,每个特征值都在圆盘之并中,故零不是特征值,, 可逆。
快速检查
(对于 ,比较行圆盘之并与列圆盘之并。)
第 行给出一个行圆盘,第 列给出一个列圆盘。
解答 · 答案
行圆盘的圆心为 ,半径为 ;列圆盘的圆心为 ,半径为 。两个并集都是有效的包含区域,但并不相同:行圆盘之并含有 ,列圆盘之并却不含,所以两者的交集比任何一个都小。精确的特征值( 是三角矩阵,即对角元素)为 和 ,同时位于两个并集中。
快速检查
(若某个近似值位于矩阵的所有行圆盘之外,它能否是精确特征值?)
回想 Gershgorin 定理对每个精确特征值说了什么。
解答 · 答案
不能。每个精确特征值都位于行圆盘之并中,所以落在全部圆盘之外的数值不是特征值。反方向则不同:落在圆盘之内的数值不一定是特征值,该定理本身也不能量化近似值的误差。