跳转到内容

5.2 特征方程

[美] David C. Lay、Steven R. Lay 等著,刘深泉等译机械工业出版社《线性代数及其应用(原书第5版)》大学本科 · 教材双语助读 (Alt+Y)

方阵 A 的特征方程是一个数量方程,其中包含了有关特征值的有用信息。我们先从一个简单的例子开始,然后讨论一般情形。

例 1

求 A = 2 & 3 3 & -6 的特征值.

解

我们必须找出所有这样的数 λ ,使得矩阵方程

(A - λ I) boldsymbol x = mathbf 0

有非平凡解.由逆矩阵定理,这个问题等价于要求出所有的 λ,使得矩阵 A - λ I 为不可逆矩阵,这里

A - λ I = [ c c 2 & 3 3 & - 6 ] - [ c c λ & 0 0 & λ ] = [ c c 2 - λ & 3 3 & - 6 - λ ]

由2.2节的定理4,该矩阵当它的行列式值为零时是不可逆的.因此 A 的特征值是下列方程的解:

det (A - λ I) = det [ c c 2 - λ & 3 3 & - 6 - λ ] = 0

我们知道

det [ l l a & b c & d ] = a d - b c

故

r l det (A - λ I) & = (2 - λ) (- 6 - λ) - (3) (3) & = - 1 2 + 6 λ - 2 λ + λ^ 2 - 9 & = λ^ 2 + 4 λ - 2 1 = (λ - 3) (λ + 7)

若 det(A-λ I)=0 ,则 λ=3 或 λ=-7 ,故 A 的特征值是 3 和 -7.

例1 的行列式把包含 2 个未知数( λ 和 x)的矩阵方程 (A - λ I)x = 0 转化为只含一个未知数的数值方程 λ² + 4λ - 21 = 0 ,这种思想对 n × n 矩阵仍然适用。但在讨论更大的矩阵之前,我们先给出研究特征值要用到的行列式的性质。

行列式

设 A 是 n × n 矩阵,U 是对 A 作行替换和行交换(不作行倍乘)所得到的任一阶梯形矩阵,r 是行交换的次数,那么 A 的行列式 det A = (-1)^(r) u₁1 … uₙn 。如果 A 可逆,那么 u₁1, …, uₙn 都是主元(因为 A ∼ Iₙ 且 uᵢi 没有归一化)。否则,至少有 uₙn 为零,从而乘积 u₁1 … uₙn 为零。因此

det A = { l l (- 1) ^ r u _ 1 1 … u _ n n & text 当 A text 可逆 0 & text 当 A text 不可逆 . (1)
例 2

计算 A = 1 & 5 & 0 2 & 4 & -1 0 & -2 & 0 的行列式 operatornamedet A .

解

下面的行化简使用了一次行交换:

A ∼ [ c c c 1 & 5 & 0 0 & - 6 & - 1 0 & - 2 & 0 ] ∼ [ c c c 1 & 5 & 0 0 & - 2 & 0 0 & - 6 & - 1 ] ∼ [ c c c 1 & 5 & 0 0 & - 2 & 0 0 & 0 & - 1 ] = U _ 1

故 operatornamedet A = (-1)¹(1)(-2)(-1) = -2 。下面选择的行化简没有用到行交换,得到了另一个不同的阶梯形

矩阵.最后一步是用 -1/3 乘第 2 行加到第 3 行上:

A ∼ [ c c c 1 & 5 & 0 0 & - 6 & - 1 0 & - 2 & 0 ] ∼ [ c c c 1 & 5 & 0 0 & - 6 & - 1 0 & 0 & 1 / 3 ] = U _ 2

此时, operatornamedet A = (-1)⁰(1)(-6)(1/3) = -2 ,与前面的计算结果相同.

计算行列式的公式(1)说明 A 是可逆的当且仅当 operatornamedet A 非零。这个事实以及5.1节中例5后面的可逆性的性质可以添加到可逆矩阵定理当中。

定理(可逆矩阵定理(续))

设 A 是 n × n 矩阵,则 A 是可逆的当且仅当

s. 0 不是 A 的特征值.

t. A 的行列式不等于零.

如果 A 是 3 × 3 矩阵,那么 |det A| 是由 A 的列向量 a₁, a₂, a₃ 生成的平行六面体的体积,见图 5-5(细节见 3.3 节)。平行六面体的体积不等于零当且仅当向量 a₁, a₂, a₃ 线性无关,即矩阵 A 是可逆的。(如果向量非零且线性相关,则它们位于同一个平面或一条直线上。)

图 5-5

定理 3

列出了由 3.1 节和 3.2 节导出的结论,这里将(a)部分也包含进来以便参考.

定理 3 行列式的性质

设 A 和 B 是 n × n 矩阵.

a. A 可逆的充要条件是 det A ≠ 0

b. det AB = (det A)(det B) .

c. det A^(T) = det A .

d.若 A 是三角形矩阵,那么 det A 是 A 主对角线元素的乘积.

e.对 A 作行替换不改变其行列式值.作一次行交换,行列式值符号改变一次.数乘一行后,行列式值等于用此数乘原来的行列式值.

特征方程

利用定理3(a),我们可以通过行列式来判断矩阵 A - λ I 是否可逆.数值方程 operatornamedet(A - λ I) = 0 的特征方程,例1验证了以下结论.A 的特征方程,例1验证了以下结论.

数 λ 是 n × n 矩阵 A 的特征值的充要条件是 λ 是特征方程 det(A - λ I) = 0 的根.

例 3

求 A = 5 & -2 & 6 & -1 0 & 3 & -8 & 0 0 & 0 & 5 & 4 0 & 0 & 0 & 1 的特征方程.

解

写出 A - λ I 并利用定理3(d):

r l det (A - λ I) & = det [ c c c c 5 - λ & - 2 & 6 & - 1 0 & 3 - λ & - 8 & 0 0 & 0 & 5 - λ & 4 0 & 0 & 0 & 1 - λ ] & = (5 - λ) (3 - λ) (5 - λ) (1 - λ)

特征方程是

(5 - λ) ^ 2 (3 - λ) (1 - λ) = 0

或

(λ - 5) ^ 2 (λ - 3) (λ - 1) = 0

展开乘积,特征方程也可以写为

λ^ 4 - 1 4 λ^ 3 + 6 8 λ^ 2 - 1 3 0 λ + 7 5 = 0

例1 和例3 的 det(A-λ I) 是关于 λ 的多项式.可以看出,如果 A 是 n × n 矩阵,那么 det(A-λ I) 是 n 次多项式,称为 A 的特征多项式.

在例3 中,由于因子 (λ-5) 在特征多项式中出现了 2 次,故称特征值 5 有重数 2. 一般地,把特征值 λ 作为特征方程根的重数称为 λ 的(代数)重数.

例 4

某 6 × 6 矩阵的特征多项式是 λ⁶ - 4λ⁵ - 12λ⁴ ,求特征值及重数.

解

把多项式分解因式

λ^ 6 - 4 λ^ 5 - 1 2 λ^ 4 = λ^ 4 (λ^ 2 - 4 λ - 1 2) = λ^ 4 (λ - 6) (λ + 2)

特征值是0(重数为4),6(重数为1)和-2(重数为1).

我们同样可以说例4 所给矩阵的特征值是 0, 0, 0, 0, 6 和 -2,特征值按其重数重复计数.

因为 n × n 矩阵的特征方程包含有一个 n 次多项式,所以如果算上重根,并允许有复根,则特征方程恰好有 n 个根。复根称为复特征值,将在5.5节讨论它。目前,我们只考虑实特征值。

特征方程具有十分重要的理论意义.但在实际计算时,任何大于 2 × 2 矩阵的特征值都应该用计算机去求,除非矩阵是三角形的或有其他特殊性质.虽然 3 × 3 矩阵的特征多项式容易用手工算出,但对其进行因式分解却并不容易 (除非是精心选择的矩阵). 见本节末的数值计算注解.

下列定理说明了特征多项式的一个用途,并为某些近似计算特征值的迭代方法提供了理论基础。假如 A 和 B 是 n × n 矩阵,如果存在可逆矩阵 P ,使得 P⁻1AP = B ,或等价地 A = PBP⁻1 ,则称 A 相似于 B 。记 Q = P⁻1 ,则有 Q⁻1BQ = A ,即 B 也相似于 A ,故我们简单说 A 和 B 是相似的。把 A 变成 P⁻1AP 的变换称为相似变换。

定理 4

若 n × n 矩阵 A 和 B 是相似的,那么它们有相同的特征多项式,从而有相同的特征值(和相同的重数).

证明

由 A 与 B 相似,有 B = P⁻1AP ,那么

B - λ I = P ^ - 1 A P - λ P ^ - 1 P = P ^ - 1 (A P - λ P) = P ^ - 1 (A - λ I) P

利用定理3的性质(b),有

r l det (B - λ I) & = det [ P ^ - 1 (A - λ I) P ] & = det (P ^ - 1) · det (A - λ I) · det (P) (2)

因为 det(P⁻1)·det(P)=det(P⁻1P)=det I=1 ,由(2)得 det(B-λ I)=det(A-λ I)

  1. 矩阵 2&1 0&2 和 1&0 0&2 即使有相同的特征值也不相似.

  2. 相似性与行等价不是一回事。(假如 A 行等价于 B ,则存在可逆矩阵 E ,使得 B = EA .)对矩阵作行变换通常会改变矩阵的特征值.

如本章引例中提到的,特征值与特征向量是我们剖析动力系统的离散演变的关键点.

例 5

设 A=0.95 & 0.03 0.05 & 0.97 ,分析由 xₖ+1=Axₖ(k=0,1,2,…) , x₀=0.6 0.4 所确定的动力系统的长期发展趋势.

解

第1步求 A 的特征值,并找出每个特征空间的基。 A 的特征方程是

r l 0 & = det [ c c 0. 9 5 - λ & 0. 0 3 0. 0 5 & 0. 9 7 - λ ] = (0. 9 5 - λ) (0. 9 7 - λ) - (0. 0 3) (0. 0 5) & = λ^ 2 - 1. 9 2 λ + 0. 9 2

由二次方程的求根公式

r l λ & = frac 1 . 9 2 ± sqrt (1 . 9 2) ^ 2 - 4 (0 . 9 2)2 = frac 1 . 9 2 ± sqrt 0 . 0 0 6 42 & = frac 1 . 9 2 ± 0 . 0 82 = 1 text 或 0. 9 2

容易验证对应于 λ=1 和 λ=0.92 的特征向量分别是 v₁=3 5 和 v₂=1 -1 的倍数.

下一步把给定的 x₀ 表示为 v₁ 和 v₂ 的线性组合,显然 {v₁, v₂} 是 R² 的基,因此存在系数 c₁ 和 c₂ ,使得

boldsymbol x _ 0 = c _ 1 boldsymbol v _ 1 + c _ 2 boldsymbol v _ 2 = [ l l boldsymbol v _ 1 & boldsymbol v _ 2 ] [ l c _ 1 c _ 2 ] (3)

事实上

[ l c _ 1 c _ 2 ] = [ l l boldsymbol v _ 1 & boldsymbol v _ 2 ] ^ - 1 boldsymbol x _ 0 = [ c c 3 & 1 5 & - 1 ] ^ - 1 [ l 0. 6 0 0. 4 0 ] (Se 网区)= frac 1- 8 [ c c - 1 & - 1 - 5 & 3 ] [ l 0. 6 0 0. 4 0 ] = [ l 0. 1 2 5 0. 2 2 5 ] (4)

因为式(3)的 v₁ 和 v₂ 是 A 的特征向量,且 Av₁=v₁, Av₂=(0.92)v₂ ,故容易算出每个 xₖ :

ν_ 2r l boldsymbol x _ 2 & = A boldsymbol x _ 1 = c _ 1 A boldsymbol v _ 1 + c _ 2 (0. 9 2) A boldsymbol v _ 2 & = c _ 1 boldsymbol v _ 1 + c _ 2 (0. 9 2) ^ 2 boldsymbol v _ 2

继续下去,有

boldsymbol x _ k = c _ 1 boldsymbol v _ 1 + c _ 2 (0. 9 2) ^ k boldsymbol v _ 2 (k = 0, 1, 2, …)

把式(4)的 c₁ 和 c₂ 代入上式,得

boldsymbol x _ k = 0. 1 2 5 [ l 3 5 ] + 0. 2 2 5 (0. 9 2) ^ k [ c 1 - 1 ] (k = 0, 1, 2, …) (5)

xₖ 的显式公式(5)就是差分方程 xₖ+1=Axₖ 的解.

text 当 k → ∞ text 时 , (0. 9 2) ^ k → 0, x _ k → [ l 0. 3 7 5 0. 6 2 5 ] = 0. 1 2 5 v _ 1.

把例5 的计算结果应用于 4.9 节的马尔可夫链很有意思.读过 4.9 节的读者可能注意到上面例5 的矩阵 A 就是 4.9 节的移民矩阵 M, x₀ 是城市和郊区的初始人口分布,xₖ 表示 k 年后的人口分布.

4.9 节的定理18 说明,对于 A 这样的矩阵,序列 xₖ 趋向于一个稳态向量.现在我们知道了原因所在,至少对移民矩阵是成立的.这里稳态向量是 0.125v₁,是特征向量 v₁ 的倍数,计算 xₖ 的公式 (5) 正好显示了为什么 xₖ arrow 0.125v₁ .

  1. 像 Mathematica 和 Maple 这样的计算机软件能利用符号计算求出一个中等规模矩阵的特征多项式.但对于 n ≥slant 5 的一般 n × n 矩阵,没有公式或有限算法来求解其特征方程.

  2. 最佳的求特征值的数值方法完全避开特征多项式.事实上, MATLAB 通过先求出矩阵 A 的特征值 λ₁, …, λₙ,然后通过展开乘积 (λ - λ₁)(λ - λ₂) … (λ - λₙ) 来得到 A 的特征多项式.

  3. 有几个基于定理4的估计矩阵 A 特征值的常用算法.非常有效的QR算法将在习题中讨论.当 A = A^(T) 时,可使用称为雅可比方法的另一种方法来计算形如

A _ 1 = A text 和 A _ k + 1 = P _ k ^ - 1 A _ k P _ k (k = 1, 2, …)

的矩阵序列.序列中的每个矩阵都相似于 A,因此有与 A 相同的特征值.当 k 增大时, Aₖ+1 的非对角线元素趋于零,而主对角线上的元素近似于 A 的特征值.

  1. 其他估计特征值的方法在 5.8 节讨论.
练习题

求 A = 1 & -4 4 & 2 的特征方程和特征值.

习题5.2

求习题 1~8 矩阵的特征多项式和特征值.

[ c c 2 & 7 7 & 2 ][ c c 5 & 3 3 & 5 ][ c c 3 & - 2 1 & - 1 ][ c c 2 & 1 - 1 & 4 ][ c c 3 & - 4 4 & 8 ][ c c 5 & - 3 - 4 & 3 ][ c c 5 & 3 - 4 & 4 ][ c c 7 & - 2 2 & 3 ]

习题 9~14 要用到 3.1 节的方法.利用余子式展开或在 3.1 节习题 15~18 前给出的 3 × 3 行列式的特殊公式求矩阵的特征多项式.(提示: 只用行变换求 3 × 3 矩阵的特征多项式不简便,因为涉及变量 λ .)

[ c c c 1 & 0 & - 1 2 & 3 & - 1 0 & 6 & 0 ]
[ c c c 0 & 3 & 1 3 & 0 & 2 1 & 2 & 0 ]
[ c c c 4 & 0 & 0 5 & 3 & 2 - 2 & 0 & 2 ]
[ c c c - 1 & 0 & 1 - 3 & 4 & 1 0 & 0 & 2 ]
[ r r r 6 & - 2 & 0 - 2 & 9 & 0 5 & 8 & 3 ]
[ c c c 5 & - 2 & 3 0 & 1 & 0 6 & 7 & - 2 ]

写出习题 15~17 中矩阵的特征值,特征值按其重数重复写出.

[ c c c c 4 & - 7 & 0 & 2 0 & 3 & - 4 & 6 0 & 0 & 3 & - 8 0 & 0 & 0 & 1 ]
[ r r r r 5 & 0 & 0 & 0 8 & - 4 & 0 & 0 0 & 7 & 1 & 0 1 & - 5 & 2 & 1 ]
[ c c c c c 3 & 0 & 0 & 0 & 0 - 5 & 1 & 0 & 0 & 0 3 & 8 & 0 & 0 & 0 0 & - 7 & 2 & 1 & 0 - 4 & 1 & 9 & - 2 & 3 ]
  1. 能够证明特征值 λ 的代数重数大于或等于其特征空间的维数.求下面矩阵 A 中的 h,使 λ=4 的特征空间是二维的.
A = [ c c c c 5 & - 2 & 6 & - 1 0 & 3 & h & 0 0 & 0 & 5 & 4 0 & 0 & 0 & 1 ]
  1. 设 A 是 n × n 矩阵,并假设 A 有 n 个实特征值 λ₁, …, λₙ ,特征值按其重数重复,因此
det (A - λ I) = (λ_ 1 - λ) (λ_ 2 - λ) … (λ_ n - λ)

请解释为什么 det(A)=λ₁·λ₂…λₙ (此结果对有复特征值的方阵仍然成立).

  1. 利用行列式的性质证明 A 和 A^(T) 有相同的特征多项式.

在习题 21 和习题 22 中,A 和 B 是 n × n 矩阵,判断每一命题的真假,并验证答案.

  1. a. A 的行列式值等于其对角线上元素的乘积. b. 对 A 作初等行变换不会改变 A 的行列式值. c. (det A)(det B) = det AB . d. 若 λ + 5 是 A 的特征多项式的因子,则 5 是 A 的特征值.

  2. a. A 为 3 × 3 矩阵,其列为 a₁, a₂, a₃ ,则 det A 等于由 a₁, a₂, a₃ 生成的平行六面体的体积.

det A ^ T = (- 1) det A

c. A 的特征方程的根 r 的重数称为特征值 r 的代数重数.

d.对 A 作行变换不会改变其特征值.

一个广泛用来估计一般矩阵 A 的特征值的方法是 QR 算法。在适当的条件下,该算法产生一个矩阵序列,序列中的矩阵全部相似于 A,矩阵几乎是上三角的,并且主对角线上的元素近似于 A 的特征值。主要思想是把 A(或另一个相似于 A 的矩阵)分解为 A = Q₁ R₁ ,其中 Q₁^(T) = Q₁⁻1 ,而 R₁ 是上三角矩阵。将 Q₁ 与 R₁ 交换后形成 A₁ = R₁ Q₁ , A₁ 又被分解为 A₁ = Q₂ R₂ ,然后令 A₂ = R₂ Q₂ ,一直做下去。由习题 23 的结论知, A, A₁, … 是相似的。

  1. 证明:假如 A=QR,Q 可逆,则 A 相似于 A₁=RQ .

  2. 证明:若 A 和 B 相似,则 det A = det B .

  3. 设 A=0.6 & 0.3 0.4 & 0.7, v₁=3/7 4/7, x₀=0.5 0.5 (注意: A 是 4.9 节例5 中研究的随机矩阵). a. 求 R² 的一个基,基由 v₁ 和 A 的另一个特征向量 v₂ 组成. b. 证明 x₀ 可以写成 x₀=v₁+cv₂ . c. 定义 xₖ=A^(k)x₀, k=1,2,… ,计算 x₁ 和 x₂ ,并写出 xₖ 的公式。证明当 k 增大时, xₖarrow v₁

  4. 设 A = a & b c & d ,用本节给出的计算行列式的公式(1)证明 operatornamedet A = ad - bc ,考虑 a ≠ 0 和 a = 0

两种情况.

  1. 设 A = 0.5 & 0.2 & 0.3 0.3 & 0.8 & 0.3 0.2 & 0 & 0.4 , ±bv₁ = 0.3 0.6 0.1 , ±bv₂ = 1 -3 2 , ±bv₃ = -1 0 1 , ±bw = 1 1 1 .

a.证明 ±bv₁,±bv₂,±bv₃ 是 A 的特征向量。(注意: A 是4.9节例3中的随机矩阵。)

b.设 x₀ 是 R³ 中的任一向量,其所有分量非负,且分量和为 1(在 4.9 节, x₀ 被称为概率向量)。解释为什么存在常数 c₁, c₂, c₃ 使得 x₀ = c₁v₁ + c₂v₂ + c₃v₃ 。计算 w^(T)x₀ ,并推断 c₁ = 1 。

c.对(b)中的 x₀ ,定义 xₖ=A^(k)x₀, k=1,2,… ,证明当 k 增大时, xₖarrow v₁ .

  1. [M] 构造一个随机的 4 × 4 整数值矩阵 A ,并验证 A 和 A^(T) 有相同的特征多项式(相同的特征值和相同的特征值重数)。 A 和 A^(T) 有相同的特征向量吗?对 5 × 5 矩阵作同样的分析,写出矩阵和计算结果。
练习题答案

特征方程是

  1. [M] 构造一个随机 4 × 4 整数值矩阵 A .

a.不用行倍乘将 A 化简为阶梯形矩阵 U ,用(例2前的)(1)式中的 U 计算 operatornamedet A 。(假如 A 是奇异的,重新构造一个随机矩阵再做。) b. 计算 A 的特征值和特征值的乘积(尽可能精确). c. 写出矩阵 A ,精确到四位小数,写出 U 的主元和 A 的特征值,用矩阵程序计算 operatornamedet A ,并将结果与(a)和(b)得到的乘积进行比较.

  1. [M] 设 A = -6 & 28 & 21 4 & -15 & -12 -8 & a & 25,对 a 取集合 {32, 31.9, 31.8, 32.1, 32.2} 中的每一个值,计算 A 的特征多项式和特征值,并画出相应的特征多项式 p(t) = det(A - tI) 在 0 ≤slant t ≤slant 3 的图.有可能的话,在同一个坐标系中画出所有的图形,能否从图中看出特征值怎样随 a 的变化而变化?
r l 0 & = det (A - λ I) = det [ c c 1 - λ & - 4 4 & 2 - λ ] & = (1 - λ) (2 - λ) - (- 4) (4) = λ^ 2 - 3 λ + 1 8

解方程,求得

λ = frac 3 ± sqrt (- 3) ^ 2 - 4 (1 8)2 = frac 3 ± sqrt - 6 32

很明显,特征方程没有实数解,故 A 没有实的特征值。这样 A 就不存在 ℝ² 的非零向量 ±bν 和实数 λ 使得 A±bν = λ ±bν 成立。

共 0 题