从一个坐标得到估计
特征多项式有时难以显式求解。Gershgorin 定理只用矩阵元素,就给出包含每个特征值的区域。
定义 8.1.1
(行半径与 Gershgorin 圆盘)
设 且 。第 行的行半径及其闭行圆盘为
列圆盘以同样方式由 的各列定义:以 为中心的列圆盘,其半径是 。
圆盘可以重叠,半径也可以是零。当 时,唯一的半径是 ,所以 恰好就是特征值。
行圆盘定理
定理 8.1.2
(Gershgorin 行圆盘定理)
的每个复特征值均位于 中。
证明
(最大坐标选出圆盘)
若 且 ,选 使 。第 个坐标给出
取绝对值并利用 ,得
除以非零的 即得 。
证明透视
最大坐标用在哪里
这个证明对向量只有一项假设、只有一个选择。假设 使最大值 为正,最后的除法才合法。选择是取最大坐标的下标 :对这个下标,其余每个坐标都满足 ,正是这个不等式把和 变成行半径乘以 。若取别的下标,同一步会留下可能大于 的因子 。等式 只是 的第 行,把对角项移到左边,所以特征值方程只在这一行用了一次。论证在一次除法后结束,没有用到其他特征值,也没有用到 的元素以外的任何性质。由于下标取决于特征向量,证明并没有预先说明哪个圆盘包含某个特征值。
即使矩阵为实数,圆盘仍位于 ,因为特征值未必为实数。定理只把特征值限制在并集之内,并不说每个圆盘都含有特征值。
反例模式
每个圆盘都含特征值
一个诱人的加强说法是: 个圆盘各自至少含一个特征值。取
则 、,所以 、。特征多项式是 ,特征值为 ,模长都是 。因为 ,两者都不在 内,却都在 内。该说法不成立,而且 虽为实矩阵,特征值却不是实数。正确的陈述就是上面证明的那一个:所有特征值都在并集中,对个别圆盘不作保证。
推论 8.1.3
(列圆盘定理)
的每个复特征值也位于 的列圆盘的并集中。
证明
(对转置使用行定理)
矩阵 与 的特征多项式相同,所以特征值相同。 的行圆盘就是 的列圆盘,对 使用行定理即得结论。
因此每个特征值同时属于两个并集,但不一定属于同一下标的行圆盘及列圆盘。
严格对角占优
定义 8.1.4
(严格对角占优)
若对每个 都有 ,则称矩阵 按行严格对角占优。
定理 8.1.5
(严格对角占优矩阵可逆)
若 按行或按列严格对角占优,则 可逆。
证明
(非零核向量与占优矛盾)
设 且 ,选 使 。第 个方程给出 ,所以 ,从而 ,与第 行的严格占优矛盾。于是核为 , 可逆。等价地,原点在所有行圆盘之外,所以 不是特征值。若是各列占优,则对 使用此结果; 可逆当且仅当 可逆。
概念视角几何
占优恰在圆盘之内失效
对复数 ,矩阵 的非对角元素与 相同,对角元素是 。因此 按行严格对角占优,当且仅当对每个 都有 ,即当且仅当 。所以圆盘的并集正是占优判别法没有结论的那些平移值;在 处的可逆判据,就是说原点在这个并集之外。
这些不等式是充分条件,不是必要条件。
常见错误
(圆盘包含原点并不表示有零特征值)
对 ,第一个圆盘是 ,包含 ,第一行也不具严格占优,但 。判据只证明可逆;失效时它没有任何结论。基本定理也不说每个圆盘均含特征值,只把所有特征值限制在并集中。
例题
例题 8.1.6
(非对称矩阵的行圆盘)
考虑实的非对称矩阵
行圆盘为
三者均不含零,故 可逆。由其水平范围,每个特征值的实部都在 中。单靠此定理不能断言特征值为实数,也不能数出各盘内的个数。另作核对,直接展开得 。
例题 8.1.7
(行不成立而列成立)
设 。行半径为 、。第 行有 ,所以 并非按行严格占优。列半径为第 列 、第 列 ,而 、,所以 按列严格占优。因此 可逆;事实上 。特征值是 的根,即 和 。列圆盘为 与 :点 在两者之内, 在第一个之内。
例题 8.1.8
(把检验移到零以外的点)
沿用第一个例题的矩阵 ,问 是否可逆。 到各中心的距离为 、、,对应的半径是 、、。每个距离都大于半径,所以 , 严格占优,因而可逆。对 ,到第二个中心的距离是 ,故 ,判别法没有结论:它既不证明、也不排除 是特征值。当 、 且 时,判别法是精确的,因为 。
下面的互动图画出 A 的行圆盘与列圆盘及算出的特征值,并让你修改矩阵,看看严格对角占优在何时证明可逆、何时并无结论。
习题与解答
快速检查
( 的圆盘是什么?)
解答 · 答案
两个半径皆为零;圆盘是单点集 和 。
快速检查
(对第一个例题的矩阵,第一个列圆盘的半径是多少?)
解答 · 答案
半径是 ,所以该盘以 为中心、半径为 。
快速检查
( 可逆吗?)
解答 · 答案
不可。每行只有弱对角占优,两行相同,行列式为零。
快速检查
(若某圆盘含 ,矩阵一定奇异吗?)
解答 · 答案
不一定。上面的三角矩阵 是明确的可逆反例。