第四章方阵的特征值理论

合集下载

第4章 矩阵的特征值

第4章 矩阵的特征值

1 0 0 作为其基础解系. 1 0 , 2 1 , 2 0 0 0 1
则对应于 1 2 3 a 的全部特征向量为
c1 1 c2 2 c3 3 (c1 , c2 , c3 不全为零)
第五 章 第 一节 矩阵的特征值与特征向量
例1.三阶方阵A的特征值为-1,2,3,求
(1)2A的特征值, (2)A2的特征值, (3)|A|. 例2.试证:n阶方阵A是奇异矩阵的充分必要条件是A有一个特征 值为零. 解
A 1 2 n
22
三.杂例
1 3 3 A 3 a 3 有特征值为 1 2, 2 4, 3 , 例1. 设矩阵 6 6 b
i 1 ,i 2 , ,it 为A的对应于i的线性无关的
i
特征向量,则向量组 11 ,12 , ,1t1 ,21 ,22 , ,2 t2 , ,m1 ,m 2 , ,mtm 线性无关.
18
设A为n 阶方阵,为A的特征值,则
结论:
结论:若f ( x)是x的m次多项式, 1) k 为 kA 的特征值. 为A的一个特征值,则 k k 2) 为 A 的特征值 f ( )是矩阵f ( A)的一个特征值. 3) +1 为 A+ I 的特征值.
对于1 2 1, 齐次线性方程组 A) x 0,即 (I
3 6 0 x 1 0 3 6 0 x 2 0 x 1 2 x 2 3 6 0 x 0 3
因此,A对应于1 2 1的 全部特征向量为
2 0 c1 1 c2 0 (c1 , c2不 全 为 零 ) 0 1 11

数值分析--第四章--特征值特征向量计算(乘幂法)

数值分析--第四章--特征值特征向量计算(乘幂法)

数值分析--第四章--特征值特征向量计算(乘幂法)
摘要:n阶⽅阵A满⾜AX=λx,λ为矩阵A的特征值,x为特征值对应的特征向量。

⼀.乘幂法(求模最⼤特征值及对应特征向量)
设矩阵A有n个相性⽆关的特征向量x1,x2,x3,.....xn,相应的特征值λ1,λ2,λ3,.....λn(由⼤到⼩排列)。

迭代法引⼊:上⼀章学了迭代法求解线性⽅程组Ax=b的解,给定任⼀的初始值v0,不断迭代可以得到Ax=b的解。

同理,给定任⼀⾮零的n维向量v0,不断迭代可以 得到矩阵A的特征向量,
对于初始向量v0可以由A的n个线性⽆关的特征向量表⽰:
带⼊迭代⽅程中:
当迭代次数k趋近于⽆穷⼤时,可得到最⼤特征值λ1对应的特征向量a1x1(与x1线性相关)
同理,当迭代次数趋近于⽆穷⼤时,可得到绝对值最⼤的特征值,λ1
其中,m表⽰向量中的绝对值最⼤的那个元素值
如何利⽤迭代法求解按模最⼤特征值和特征向量
说明:
1.初始值:我们给定初始值x0=[1,1,1]^T,取特征值1
2.第⼀次迭代:
对应的近似特征值取:
3.第⼆次迭代:
⼆.改进乘幂法
这个规范化处理的⽬的:防⽌数据溢出或是数据消失
从上⾯可以看出,改进乘幂法即是每次迭代出的特征向量都进⾏⼀次规范化处理 。

方阵的特征值与特征向量

方阵的特征值与特征向量

证明 则
∵ (λE − A)Τ = λE − AΤ
λE − A = (λE − A)
Τ Τ
= λE− A
得到 A 与 AT 有相同的特征多项式, 则它们的特征值相同。
21
性质2 实对称矩阵的不同 不同特征值的特征向量相互正交 正交。 不同 正交
P 即设 λ1, λ2 是实对称矩阵A的两个不同的特征值, 1, P2
( 2)
x1, x2 ,⋯, xn 是齐次方程(3)的非零解。
因为X为非零向量, 则(3)有非零解
⇔ λE − A = 0
(4)
6
设 p1, p2 ,⋯, ps 是方阵 A的对应于特征值 λ 定理1 定理1 的线性无关的特征向量,则
k1 p1 + k2 p2 +⋯+ ks ps (k1, k2 ,⋯, ks 是不全为零的常数.)
列向量 X , 使方程 AX = λX
(1)
λX − AX =θ 即 (λE − A) X =θ ( 2) , (2)式说明特征向量 X 的坐标 x1, x2 ,⋯ xn 是齐次 特征向量
非零解。 方程(2)的非零解 非零解
5
(1)式也可写成 即
λX − AX =θ
(λE − A) X =θ
(λ − a11)x1 − a12x2 +⋯− a1n xn = 0 − a x + (λ − a )x +⋯− a x = 0 21 1 22 2 2n n (3) ⋯ ⋯ ⋯ − an1x1 − an2 x2 +⋯+ (λ − ann )xn = 0
−1 k2 p2 = k2 −1 1
x3 = k2
(k2任意实数)

数值分析第四章矩阵特征值与特征向量的计算

数值分析第四章矩阵特征值与特征向量的计算

192.9996. 973
12
➢ 幂法的加速—原点移位法
应用幂法计算矩阵A的主特征值的收敛速度主要
由比值 r=|2/1|来决定, 但当r接近于1时, 收敛可能
很慢. 这时可以采用加速收敛的方法.
引进矩阵
B=A-0I
其中0为代选择参数. 设A的特征值为1, 2, …, n, 则B的特征值为1-0, 2-0, …, n-0, 而且A, B
10
2 1 0 例 用幂法求矩阵 A 0 2 1
0 1 2
的按模最大的特征值和相应的特征向量.
取 x(0)=(0, 0, 1)T, 要求误差不超过103.
解 y 0 x 0 0 ,0 ,1 T ,
x 1 A 0 0 y , 1 , 2 T , 1 m x ( 1 ) ) a 2 , x
y(1)
x(1)
1
(0,0.5,1)T
x ( 2 ) A ( 1 ) 0 . 5 y , 2 , 2 . 5 T ,2 m x ( 2 ) ) 12 1a . 5 ,
y(2)
x(2) 2
(0.2,0.8,1)T
x ( 3 ) A ( 2 ) 1 . 2 y , 2 . 6 , 2 . 8 T ,3 m x ( 3 ) ) 2 a . 8 ,
x
(
k
1
)
Ax
(k )
A k1 x (0)
在一定条件下, 当k充分大时:
1
x ( k 1) i
x
( i
k
)
相应的特征向量为: x(k1) 4
➢ 幂法的理论依据
n
对任意向量x(0), 有 x(0) tiui ,
i1
x(k1) Ax(k) Ak1x(0)

计算方法(5)第四章 矩阵特征值和特征向量的计算

计算方法(5)第四章 矩阵特征值和特征向量的计算

n
使得u 0

i xi
i 1
n
n
uk Auk1 Aku0 Ak (i xi ) iik xi
i 1
i 1

1k [1x1

n i2
( i 1
)k i xi ]
由1 0, 1 i (i 2, 3,L , n) 得
lim(
对矩阵A1用乘幂法得 uk

A-1u
k

1
因为A1 的计算
比较麻烦,而且往往不能保持矩阵A 的一些好性质
(如稀疏性),因此,反幂法在实际计算时以求解
方程组
Auk

u
k
,代替迭代
1
uk
A-1uk1求得uk,每
迭代一次要解一线性方程组。 由于矩阵在迭代过
程中不变,故可对A 先进行三角分解,每次迭代只 要解两个三角形方程组。

2 p 2 n
2 n
2 n 2
1 p 21 2 n 1 n 1 2 1 n 1
因此,用原点平移法求1可使收敛速度加快。
三、反幂法
反幂法是计算矩阵按模最小的特征值及特征向 量的方法,也是修正特征值、求相应特征向量的最 有效的方法。
0
0.226

0.975
做正交相似变换后得到
3.366
A3 =R2 AR2T


0.0735
0.317
0.0735 1.780
0
0.317
0

1.145
雅可比方法是一个迭代过程,它生成的是一个矩阵的
序列 Ak,当k越大时Ak就越接近于对角矩阵,从而

第四章矩阵的特征值和特征向量

第四章矩阵的特征值和特征向量

即,0不是A的特征值,或者,A的任一特征值不等于零
充分性:设A的任一特征值不等于零,假设A不可逆 则 det A 0, 于是det(0E-A)=det(-A)=(-1)n det A 0 所以=0是A的一个特征值,矛盾
m 是A的m个不同 的特征值,1, m分别是A的属于1,2 m的特征向量, 则1, m线性无关
T
特征值1的全部特征向量为c11 (c1 0, 常数)
对于3=2,解对应的齐次线性方程组(2E A) X 0,
1 1 -1 x1 0 0 0 3 x2 0 0 0 1 x 0 3
定义4.2 A (aij )为n阶矩阵,含有未知数的矩阵 E A称为 A的特征矩阵,其行列式
E A
a11 a12 a21 a22
an1 an 2
a1n a2 n
ann
称为A的特征多项式。 det( E A) 0称为A的特征方程。
定理4.1:设A (aij )为n阶矩阵,则0是A的特征值, 是 A的属于0的特征向量的充要条件是,0为特征方程 det( E A) 0的根, 是齐次线性方程组(0 E A) X 0 的非零解。
(2)由(4.1)式知:向量 是齐次线性方程组(0 E A) 0 ( 0)的非零解。而该方程组有非零解的充分必要条件是 其系数行列式 0 E A 0.
(3) 矩阵A的特征值0,即以为变量的一元n次方程
E A 0的根。
(4) 如果已经求出方程 E A 0的根,则齐次线 性方程组(0 E A) X 0的任意非零解,都是A的 属于0的特征向量。
对于1 2, 解齐次线性方程组(2 E A) X=0,即解 -5 -4 x1 0 x -5 -4 2 0

(线性代数)第四章 矩阵的特征值和特征向量

(线性代数)第四章 矩阵的特征值和特征向量
an − a1
∴η1
=
a2 − a1
1 0 0 0 ,η 2 = 1 ,L ,η n −1 = 0 M M M 0 1 0
对应λ=0的 =0的 特征向量为 k1η1 + L + kn −1η n −1 , k ,L , k 不全 n −1 1
第四章 矩阵的特征值和特征向量
§4.1 相似矩阵
§4.1 相似矩阵 一. 相似矩阵的定义和性质 AP= 都是n阶方阵, 若有可逆矩阵P 设A, B都是n阶方阵, 若有可逆矩阵P, 使P−1AP=B, 则称矩阵A 相似. 记为A 相似变换矩阵. 则称矩阵A与B相似. 记为A~B. P为相似变换矩阵. 相似是相抵的特例 相似必相抵,反之不然. 特例: 注1: 相似是相抵的特例: 相似必相抵,反之不然. 注2: 矩阵间的相似关系是一种等价关系 (1) 反身性: A~A; 反身性: P−1AP =B (2) 对称性: A~B ⇒ B~A; 对称性: PBP−1 =A (3) 传递性: A~B, B~C ⇒ A~C. 传递性: 相抵关系下的不变量: 相抵关系下的不变量:矩阵的秩 相似关系下的不变量: 相似关系下的不变量: 矩阵的秩
第四章 矩阵的特征值和特征向量
§4.2 特征值与特征向量
解: |λE–A| = (λ+1)(λ –2)2. +1)( 所以A 所以A的特征值为λ1= –1, λ2= λ3= 2. (–E–A)x = 0的基础解系: ξ1=(1,0,1)T. 的基础解系: 对应于λ1= –1的特征向量为kξ1 (0≠k∈R). 的特征向量为k (0≠ (2E–A)x = 0的基础解系: (2E 的基础解系: ξ2=(0, 1, –1)T, ξ3=(1, 0, 4)T. =2的特征向量为 的特征向量为k 对应于λ2=λ3 =2的特征向量为k2ξ2 +k3ξ3 (k2, k3不同时为零). 不同时为零).

4方阵的特征值和特征向量的计算

4方阵的特征值和特征向量的计算

3
4 5
8.168
8.157 8.157
19.60
19.57 19.57
43.92
43.88 43.88 10
0.1860
0.1859 0.1859
0.4463
0.4460 0.4460
1
1 1
三、 反幂法 反幂法用来求矩阵A的按模最小特征值及其相应的特征向量。 设A是非奇异矩阵,其特征值的次序为
6
注3 当|λ 1|>1时,迭代向量{vk}的各个分量将随着|λ 1|k变 得很大而使计算机“上溢”。当|λ 1|<1时,迭代向量{vk}的 各个分量将随着|λ 1|k变得很小vk 成为零向量。
为克服这两个弊端,常将向量序列规范化处理,就得到了 改进的乘幂法。 二、改进的乘幂法
设 v 为非零向量,将其规范化得到向量
| 1 || 2 |
| n1 || n |
相应的特征向量为
则A-1的特征值满足
x1 , x2 ,
1 | n | 1 | n1 |
, xn
1 | 1 |
只要求出A-1的按模最大的特征值,也就求出了A的按模最小的 特征值,及其相应的特征向量。 任取初始非零向量向量v0,构造向量序列
6 2 4 例4.2 求矩阵 A 3 9 15 4 16 36 按模最大的特征值和相应的特征向量 解 计算结果见下表
k 0
1 2
vk
1 12.00 8.357 1 27.00 19.98 1 56.00 44.57 1 0.2143 0.1875
uk
1 0.4821 0.4483 1 1 1
vk Avk 1 =
=A v0
3
产生的向量序列

线性代数chapter4方阵的特征值与特征向量

线性代数chapter4方阵的特征值与特征向量

相似对角化条件及步骤
3. 将所有基础解系合并成一个矩阵 $P = [alpha_{11}, alpha_{12}, ldots, alpha_{nk}]$。
4. 计算 $P^{-1}AP = Lambda$,其 中 $Lambda = text{diag}(lambda_1, lambda_2, ldots, lambda_n)$。
特征向量对应于特征值,表示系统在该特征 值对应的特征方向上的运动模态。通过分析 特征向量的性质,可以进一步了解系统的动
态特性。
系统稳定性分析举例
01
举例一
考虑一个简单的二阶线性定常系统,其特征方程为s^2 + 2s + 1 = 0。该方程的特征根为s1,2 = -1,具有负实部,因此 系统是稳定的。
描述函数法
利用描述函数将非线性环节近似为线 性环节,从而采用线性系统稳定性分 析方法进行稳定性判断。
李雅普诺夫法
通过构造李雅普诺夫函数,利用其导 数的正负性来判断非线性系统的稳定 性,适用于高阶系统。
计算机仿真法
利用计算机仿真技术,对非线性系统 进行数值模拟,观察系统响应来判断 稳定性。
感谢您的观看
注意:不是所有矩阵都可以相似对角化,只有当矩阵满足相似对角化的条件时才可以进行相似对角化 。
04 特征值与特征向量在矩阵 分解中应用
矩阵分解基本概念及意义
矩阵分解定义
将一个复杂矩阵分解为若干个简单矩阵的乘 积或和,以便进行后续计算和分析。
矩阵分解意义
降低计算复杂度,提高计算效率;揭示矩阵 内在结构和性质;为矩阵求逆、求解线性方 程组等问题提供有效方法。
特征方程
特征多项式f(λ)=0的方程称为A的特征方程。
特征值与特征向量性质

第4章矩阵的特征值

第4章矩阵的特征值

第4章矩阵的特征值矩阵的特征值是线性代数中非常重要的概念,它在许多领域都有广泛的应用。

本文将介绍矩阵的特征值的定义、性质和计算方法,并探讨其在科学与工程中的应用。

1.特征值的定义和性质给定一个n阶方阵A,非零向量X称为矩阵A的特征向量,如果满足AX=λX,其中λ是一个常数,称为矩阵A的特征值。

根据这个定义,我们可以得到特征值的一些性质:(1)特征值可以是实数或复数。

当矩阵A是实矩阵时,特征值可以是实数或者是成对出现的复共轭数对。

例如,对于一个2阶实矩阵,它可以有两个实特征值,也可以是一个实特征值和一个复特征值对。

(2)特征值和特征向量的数量相等。

对于一个n阶矩阵A,它有n个特征值和n个对应的特征向量。

(3)特征值和矩阵的迹、行列式有关。

矩阵的迹是指所有主对角元素之和,行列式是指矩阵的特征值之积。

特别地,对于一个2阶方阵A,它的特征值满足特征值之和等于迹(A)、特征值之积等于行列式(A)。

2.特征值的计算方法(1)特征值分解:特征值分解是将一个可对角化的矩阵A分解为A=QΛQ^(-1),其中Q是一个正交矩阵,Λ是一个对角矩阵,对角线上的元素就是矩阵A的特征值。

通过特征值分解,我们可以得到矩阵A的特征值和特征向量。

(2)QR算法:QR算法是一种迭代方法,用于逼近一个矩阵A的特征值和特征向量。

首先,将矩阵A分解为QR,其中Q是一个正交矩阵,R是一个上三角矩阵。

然后,迭代计算QR,直到收敛为止。

最后,对于得到的上三角矩阵R,它的对角线上的元素就是矩阵A的特征值。

3.特征值在科学与工程中的应用特征值在科学与工程中有广泛的应用,这里介绍两个典型的例子。

(1)特征值在量子力学中的应用:量子力学是研究微观粒子行为的物理学理论。

量子力学中的波函数可以表示为特征值和特征向量的线性组合。

特征值表示了粒子的能量,特征向量表示了粒子的状态。

通过解特征值问题,我们可以得到粒子的能量和对应的状态。

(2)特征值在图像处理中的应用:图像处理是一种对数字图像进行分析和处理的技术。

第四章相似矩阵

第四章相似矩阵

2 1 1 求矩阵A 0 2 0 的特征值与特征向量 . 4 1 3 解:令 A E 0, 解得1 1,2 3 2 1 当1 1,解方程组( A E)x 0, 解得基础解析为 1 0 1 则k11为A关于特征值1 1的特征向量,其中 k1 0. 1 1 当2 3 2,解方程组( A 2 E)x 0, 解得基础解析为 2 4 , 3 0 0 4 则k 2 2 k3 3为A关于特征值2 3 2的特征向量,其中 k 2 , k3不全为零.
2 1 1 1 求相似矩阵 P , 使得 P AP Λ , 其中 A 0 2 0 例1、 . 4 1 3 解:令 A E 0, 解得1 1,2 3 2 1 当1 1,解方程组( A E)x 0, 解得基础解析为 1 0 . 1 1 1 当2 3 2,解方程组( A 2 E)x 0, 解得基础解析为 2 4 , 3 0 . 0 4 1 1 令P (1 , 2 , 3 ), Λ 2 , 则P AP Λ. 2
由上式可知i为A的特征值,i为A关于i的特征向量 , 又因为相似变换矩阵 P可逆,所以1 , 2 ,, n线性无关. 可知Λ由A的n个特征值构成, P由A的n个线性无关的特征向量 构成.
A可对角化的条件: 定理1:n阶矩阵A可对角化 A有n个线性无关的特征向量 定理2:n阶矩阵A可对角化 A的每个ti重根i都对应ti 个线 性无关的特征向量 定理3:A有n个互异的特征值 n阶矩阵A可对角化
第四章
相似矩阵



方阵的特征值与特征向量

《线性代数》第四章第二节 方阵的特征值与特征向量

《线性代数》第四章第二节  方阵的特征值与特征向量
5.一个特征值具有的特征向量不唯一。
若P是与对应的特征向量,则显然k 0时, kP也是与对应的特征向量.
6.属于同一特征值的特征向量的非零线性组合 仍是属于这个特征值的特征向量.
例1

A
=
−2 0
1 2
1 0,
求A的特征值与特征向量.
− 4 1 3
分析:
1.特征方程的根就是特征值;
2. (A-E)x=0的通解(去掉零解)就是特征值对应
所以对应于 2 = 3 = 2的全部特征向量为 :
k2 p2 + k3 p3 (k2 , k3不同时为0).
例2 证明:若 是矩阵A的特征值,x 是A的属于 的特征向量,则
(1) m是Am的特征值(m是任意常数).
(2) 当A可逆时,−1是A−1的特征值.
证明 (1) Ax = x A(Ax) = A(x) = (Ax) = (x) A2 x = 2 x
有x.
3. A − E = 0 为A的特征方程。
a11 −
a21
an1
a12
a22 −
an2
a1n
a2n
=0
ann −
记 f ( ) = A − E ,它是的n次多项式, 称其
为方阵A的 特征多项式 .
( ) 4. 设 n阶方阵A = aij 的特征值为1, 2 ,,
n ,则有 (1) 1 + 2 + + n = a11 + a22 + + ann; (2) 12 n = A .
将1 = 2 = 1代入(A − E )x = 0,
解之得基础解系
− 2
1 = 1 ,
0

线性代数_第四章

线性代数_第四章


从本例中,我们可看出,对角矩阵中的主对角
元素恰为矩阵A的特征值.相似因子阵P的各
列恰为A的对应于各特征值的特征向量.
定理7 n阶矩阵A相似于对角矩阵的充 要条件是A有n个线性无关的特征向量.

证明: (必要性)
设A相似于对角矩阵D=diag{l1, l2, …,ln} ,
则存在可逆矩阵P,使得P-1AP=D,即AP=PD。
即可求得对于该特征值的特征向量.
例4 设三阶方阵
1 2 2 A= 2 1 2 2 2 1
求A的特征值与对应于各特征值 的全部特征向量.
解: 求解特征方程|lI – A|=0,
l 1
| l I A |= 2 2 2 2 2 = (l 1) 2 (l 5) l 1
l 1
2
证明: 设A~B,则存在可逆矩阵X,使得B=X-1AX.
于是:
|B|=|X-1AX|=|X-1||A||X|=|A|
故行列式是相似不变量.

定理3
ห้องสมุดไป่ตู้
矩阵的迹是相似不变量.

定理4 矩阵的秩是相似不变量.
证明: 设矩阵A, B相似, 从而有A与B等价. 故A与B的秩相等. 因此, 矩阵的秩是相似不变量.

定理4 如果l1, l2, …,ls如(s<n)是n阶方阵A的
不同特征值,而 X , X , i1 i2
, X iri (i=1,…,s)是
A的对应于特征值li的ri个线性无关的特征向 量,那么向量组
X11 , X12 , , X1r1 , X 21, X 22 ,
, X 2r2
, X s1 , X s 2 ,
对P进行分块有:P=(X1, X2, …,Xn),代入上式

数值计算方法第04章矩阵特征值与特征向量的计算

数值计算方法第04章矩阵特征值与特征向量的计算
3 2 7 A1 3 4 1 2 1 3
• 计算出k=2时的x和y。 • (保留四位有效数字)
22
二、幂法的加速
因为幂法的收敛速度是线性的,而且依赖 于比值 2 /1 ,当比值接近于1时,幂法收敛 很慢。幂法加速有多种,介绍两种。
23
幂法的加速—原点移位法 应用幂法计算矩阵A的主特征值的收敛速度主要
26
4 14 0 , 2.9, 用原点移位法求矩 例:A 5 13 0 0 1 0 2.8 -4 阵A的按模最大的特征值,要求误差不超过10 。 解:取x (0) (1,1,1)T , 按x ( k 1) ( A pI )x (k )进行计算 0 6.9 14 A 0 I 5 10.1 0 0 0.1 1 (3.1000568, 2.214326, 0.9687661) 4 3.1000568
在一定条件下, 当k充分大时: 相应的特征向量为:
x 1 x
x
( k 1)
( k 1 ) i (k ) i
10
幂法的理论依据 对任意向量x(0), 有 x ( 0 ) i ui , 设1不为零.
i 1 n
x
( k 1 )
Ax
n i 1
(k )
A
k 1
x
(0) n
1 Ak 1 i ui i k i ui i 1

k 1 1
2 k 1 n k 1 1u1 ( ) 2 u2 ( ) n un 1 1
k 1 1 1u1
故 1 xi( k 1) xi( k ) x(k+1)为1的特征向量的近似向量(除一个因子外).

第四章 方阵的特征值和特征向量

第四章  方阵的特征值和特征向量

4.1.3 反幂法 由Axi=ixi易推得A-1xi=(1/i)xi ,若有
| 1 | | 2 | | 3 | | n |,
则1/n是A-1的按模最大的特征值,我们只要求出A-1的按模最大的 特征值,也就求出了A的按模最小的特征值.为了避免求逆阵,我们 用解方程组的方法构造如下算法:
5 结束
2. 我们假设在(4.3)中α1≠0,这在选择u0时,也无法判断,但这往往不 影响幂法的成功使用.因为若选u0,使α1=0,由于舍入误差的影响, 在迭代某一步会产生uk,它在x1方向上的分量不为零,这时以后的 迭代仍会收敛. 3. 我们假设了 | 1 | | 2 | | 3 | | n |,
u k 1 1 x1
k
2 1
1
Au k
k 1 1
1 x1 1 1 x1 1 u k ,
k 1
不是零向量,
即uk为1的近似的特征向量. 2 结束
实际计算时,为防止uk的模过大或过小,以致产生计算机运算的 上下溢出,通常每次迭代都对uk进行归一化,使‖ uk ‖∞=1,因此 以上幂法公式改进为:
y k 1 u k 1 u k Ay k 1 u k 1

k 1, 2 ,
( 4 .4 )
此时uk仍收敛于1对应的特征向量。1可用如下公式计算:
1
ak a k 1 (4 .7 )
其中ak 是uk 的绝对值最大的分量,a k 1 是yk-1 的绝对值最大 的分量。
cos 为实对称阵, U sin sin cos
1. 二阶实对称矩阵的对角化

为二阶旋转矩阵,容易验证U正交。 12 结束

矩阵的特征值与特征向量

矩阵的特征值与特征向量

例 证明:若 是矩阵A的特征值,x 是A的属于 的特征向量,则
(1) m是Am的特征值m是任意正整数 .
(2) 当A可逆时,1是A1的特征值.
证明 1 Ax x AAx Ax Ax x A2 x 2 x
再继续施行上述步骤 m 2次,就得 Am x m x
故m 是矩阵Am的特征值,且 x是 Am 对应于m的特
例设
2 A 0
1 2
1 0
,求A的特征值与特征向量.
4 1 3

2 1 1
AI 0 2 0
4 1 3
( 1) 22 ,
令 ( 1) 22 0
得A的特征值为1 1,2 3 2.
当1 1时,解方程 A I x 0.由
~ 1 1 1
A
I
0
3
0
1 0 1
AAT 2I,det A 0,求A的一个特征值.
解 因为det A 0,故A可逆.由 det( A 3I ) 0知 3是A的一个特征值, 1 是A1的一个特征值. 3 又由 AAT 2I得 det( AAT ) det(2I ) 16,即
(det A)2 16,于是det A 4, 但 det A 0,因此det
1 . 1
故相应于1 2的全体特征向量为kp1 (k 0)
当 2 4时,由
3 4 1 x1 0,即 1 1 x1 0, 1 3 4 x2 0 1 1 x2 0
解得x1
x2 ,所以对应的特征向量可取为p2
1
1
.
故相应于1 4的全体特征向量为kp2 (k 0)
的特征向量.
例 设矩阵 A 为对合矩阵(即 A2 = I), 且 A 的特征值都是 1 , 证明 : A = I .
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

§3 方阵的特征值与特征向量一、特征值与特征向量的定义设A 为n 阶方阵,p 是某个n 维非零列向量. 一般来说,n 维列向量Ap 未必与p 线性相关,也就是说向量Ap 未必正好是向量p 的倍数. 如果对于取定的n 阶方阵A ,存在某个n 维非零列向量p ,使得Ap 正好是p 的倍数,即存在某个数λ使得λAp =p ,这样的向量就是A 的相应的特征向量.下面正式给出方阵的特征值和特征向量的定义.定义3.1 设()ij n na ⨯=A 为n 阶实方阵. 若存在某个数λ和某个n 维非零列向量p 使λAp =p ,则称λ是A 的一个特征值,称p 是A 的属于特征值λ的一个特征向量. 为了求出A 特征值和特征向量,我们把λAp =p 改写成()λ-=nEA p 0. 再把λ看成待定参数,那么p 就是齐次线性方程组()λ-=nEA x 0的任意一个非零解. 显然,它有非零解当且仅当它的系数行列式为零:0λ-=n E A .定义3.2 带参数λ的n 阶方阵λ-n E A 称为A 的特征方阵,它的行列式λ-n E A 称为A 的特征多项式. 称0λ-=n E A 为A 的特征方程. 根据行列式的定义可知有以下等式111212122212n nn n n na a a a a a a a a λλλλ-------=---n EA()()()1122n na a a λλλ=---+, (1)在省略的各项中不含λ的方次高于2n -的项, 所以n 阶方阵A 的特征多项式一定是λ的n 次多项式. A 的特征方程的n 个根(复根,包括实根或虚根, r 重根按r 个计算)就是A 的n 个特征值. 在复数范围内, n 阶方阵一定有n 个特征值.综上所述, 对于给定的n 阶实方阵()i j a =A , 求它的特征值就是求它的特征多项式(1)的n 个根. 对于任意取定的一个特征值0λ,A 的属于这个特征值0λ的特征向量,就是对应的齐次线性方程组0()λ-=n E A x 0的所有的非零解. 注意: 虽然零向量也是0()λ-=n E A x 0的解,但0不是A 的特征向量!二、关于特征值和特征向量的若干结论定理3.1 n 阶方阵A 和它的转置矩阵TA 必有相同的特征值. 证 由矩阵转置的定义得到矩阵等式()TT λλ-=-n n E A E A . 再由行列式性质1知道()TT λλλ-=-=-n n n E A E A E A .这说明A 和TA 必有相同的特征多项式,因而必有相同的特征值. 证毕 定理3.2 设12,,,n λλλ的n 阶方阵()i j a =A 的全体特征值,则必有()111,nn ni i iii i i atr λλ======∑∑∏A A .这里,()tr A 为()i j a =A 中的n 个对角元之和,称为A 的迹(trace ).A 为A 的行列式. 证 在关于变量λ的恒等式()()()()112111nn nnn n i ii i λλλλλλλλλλλ-==⎛⎫-=---=-++- ⎪⎝⎭∑∏n E A中取0λ=即得 ()()111nnnii λ=-=-=-∏A A ,所以必有1nii λ==∏A .再据行列式定义可得()()()1122n na a a λλλλ-=---+n E A {()!1n -个不含nλ和1n λ-的项}11n nn i i i a λλ-=⎛⎫=-++ ⎪⎝⎭∑{()!1n -个不含n λ和1n λ-的项}比较λ-n E A 的上述两个等式两边的1n λ-项的系数, 即得11nni i ii i aλ===∑∑. 证毕定理3.3 设A 为n 阶方阵.()1110mm m m f x a x a xa x a --=++++为m 次多项式.()1110m m m m f a a a a --=++++n A A A A E为对应的A 的方阵多项式. 如果λ=Ap p ,则必有()()f f λ=A p p . 这说明()f λ必是()f A 的特征值. 特别, 当()f =A O 时,必有()0f λ=,即A 的特征值必是对应的m 次多项式()f x 的根.证 先用归纳法证明,对于任何自然数k , 都有kkλ=A p p . 当1k =时,显然有λ=Ap p . 假设kkλ=A p p 成立, 则必有()()11k k k k k λλλ++====A p A A p A p Ap p 。

因此, 对于任何自然数k , 都有kkλ=A p p .于是,必有()()1110m m m m f a a a a --=++++n A p A A A E p()()()()1110m m m m a a a a --=++++n A p A p Ap E p=()()1110m m m m a a a a f λλλλ--++++=p p .当()f =A O 时,必有()()ff λ==p A p 0. 因为≠p 0, 所以()0f λ=, 证毕注1: 求方阵多项式的特征值, 只要求出A 的一个特征值λ, 那么()f λ一定是()f A 的特征值.注2: 利用2()f x x =, 若λ是A 的特征值, 则2λ是2A 的特征值.例1任意取定A 的一个特征值0λ. 如果12p p 和都是A 的属于特征值0λ的特征向量,则对任何使12k k +≠12p p 0的实数12k k 和, 12k k =+12p p p 必是A 的属于特征值0λ的特征向量.证 由所设条件知()()12120120k k k k k k λλ=+=+=+=121212Ap A p p Ap Ap p p p . 证毕任意取定A 的一个特征值0λ. 因为0λ是0λ-=n E A 的根,()0λ-=n E A x 0必有无穷多个解, 所以, A 的属于任意特征值0λ的特征向量一定有无穷多个. 那么自然要问: 属于取定特征值的线性无关的特征向量的最大个数是多少?为此, 考虑由特征值0λ确定的齐次线性方程组()0λ-=nEA x 0的解空间{}00V λλ==p Ap p .它的任意一个基, 也就是齐次线性方程组()0λ-=nEA x 0的任意一个基础解系{}12s ξ,ξ,,ξ,就是A 的属于这个特征值0λ的最大个数的线性无关的特征向量组. 其中的基向量个数为()0s n λ=--n r E A .所以这个最大个数就是齐次线性方程组()0λ-=nEA x 0的自由未知量个数. 而A 的属于这个特征值0λ的特征向量全体就是1si i k =∑iξ,这里12,,,s k k k 是任意的不全为零的实数.例2 设1224⎛⎫=⎪⎝⎭A ,求出A 的所有的特征值和特征向量. 解 A 的特征方阵为1224λλλ--⎛⎫-= ⎪--⎝⎭n E A . A 的特征方程为()125024λλλλλ---==-=--n E A .它的两个根:120,5λλ==,就是A 的两个特征值. 用来求特征向量的齐次线性方程组为 12120240x x λλ⎛⎫--⎛⎫⎛⎫= ⎪⎪ ⎪--⎝⎭⎝⎭⎝⎭. 即()()1212120240x x x x λλ--=⎧⎪⎨-+-=⎪⎩. 属于10λ=的特征向量满足线性方程组:121220240x x x x --=⎧⎨--=⎩ .可取解 21-⎛⎫= ⎪⎝⎭1p .属于25λ=的特征向量满足线性方程组:121242020x x x x -=⎧⎨-+=⎩ . 可取解 12⎛⎫= ⎪⎝⎭2p .这就是A 的两个线性无关的特征向量. 容易验证 112202024101λ--⎛⎫⎛⎫⎛⎫⎛⎫====⎪⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭11A p p ,22121515242102λ⎛⎫⎛⎫⎛⎫⎛⎫==== ⎪⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭2A p p .属于10λ=的特征向量全体为11,k k 1p 为任意非零常数. 属于25λ=的特征向量全体为22,k k 2p 为任意非零常数.例3 当20-=n E A 时,根据特征值的定义知道,2就是A 的特征值. 当0=n E +A 时,因为 ()10n--=-=n n E A E +A ,所以,1-就是A 的特征值.例4 设A 为n 阶方阵,但不是单位矩阵. 如果()()n +-=n n r A +E r A E ,问1-是不是A 的特征值?解 因为≠n A E ,所以必有(),1-≠-≥n n A E O r A E . 再根据 ()()n +-=n n r A +E r A E知道必有()n <n r A +E ,即0=n A +E . 所以,1-一定是A 的特征值.命题1 实方阵的特征值未必是实数,特征向量也未必是实向量. 例5 求0110⎛⎫=⎪-⎝⎭A 的特征值 解 容易求出特征方程21101λλλλ--==+=2E A 的两个根:12,i i λλ==-,这里,i =是纯虚数.此例说明,虽然A 是实方阵,但是它的特征值都不是实的. 求出对应的向量会发现,特征向量也不是实向量.命题2 三角矩阵的特征值就是它的全体对角元.例如,设A 是上三角矩阵12000n a a a **⎛⎫⎪* ⎪= ⎪ ⎪ ⎪⎝⎭A , 则()12100ni i na a a a λλλλλ=--*-*--*-==--∏n E A .它的n 个根就是A 的n 个对角元.命题3 一个向量p 不可能是属于同一个方阵A 的不同特征值的特征向量. 事实上,如果 ,λμ==A p p A p p ,则()λμ-=p 0. 因为≠p 0, 所以必有λμ=.注意: A 和TA 未必有相同的特征向量. 即当λ=Ap p 时未必有Tλ=A p p . 例如,取111,,1010λ⎛⎫⎛⎫=== ⎪ ⎪⎝⎭⎝⎭A p , 则有1111101111,1010011010⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫=⨯=≠⨯⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭. 100011111⎛⎫⎛⎫⎛⎫=⨯ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭.这说明A 和TA 的属于同一个特征值的特征向量可以是不相同的.例6 设1203⎛⎫= ⎪⎝⎭A , 求223=-+2B A A E 的所有的特征值.解 因为上三角矩阵A 的特征值就是它的对角元13和,而由223=-+2B A A E 知道,对应的多项式为()223f x x x =-+,所以B 的特征值就是()()12,36f f ==.例7 求出以下特殊的n 阶方阵A 的所有可能的特征值(m 是某个正整数):(1)m=A O (2)2=n A E解 设λ=Ap p ,则,m mλ=≠A p p p 0.(1) 由 mmλ==⨯=p A p O 00 和≠p 0 知道0λ=. (2) 由λ⨯=22n p =A p =E p p 和≠p 0 知道21,1λλ==±.注: 上述二个特殊的方阵分别称为幂零矩阵与对合矩阵. 因此, 幂零矩阵的特征值必为0.对合矩阵的特征值必为1±.三、关于求特征值和特征向量的一般方法下面我们通过实例介绍求方阵的特征值和特征向量的一般方法.例8 求出624232426⎛⎫ ⎪= ⎪ ⎪⎝⎭A 的特征值和线性无关的特征向量.解 先求出A 的特征多项式624224232032426226λλλλλλλλ-------=---=--------3E A224032410λλλ---=---- ()()()231024λλλ----⨯⎡⎤⎣⎦=()()()()2221322211.λλλλλ=--+=--.因此A 的特征值为1232,11λλλ===.用来求特征向量的齐次线性方程组为()123624232426x x x λλλλ⎛⎫---⎛⎫ ⎪⎪-=--- ⎪ ⎪ ⎪ ⎪---⎝⎭⎝⎭3E A x =0.属于122λλ==的特征向量123x x x ⎛⎫ ⎪= ⎪ ⎪⎝⎭p 满足:12312312342402204240x x x x x x x x x ⎧---=⎪---=⎨⎪---=⎩,即()2132x x x =-+. 据此可求出两个线性无关的特征向量 102,201⎛⎫⎛⎫⎪ ⎪=-=- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭12p p .属于311λ=的特征向量123x x x ⎛⎫ ⎪= ⎪ ⎪⎝⎭p 满足:123123123524028204250x x x x x x x x x ⎧--=⎪-+-=⎨⎪--+=⎩.在前两个方程中消去3x ,可得12129180,2x x x x -==. 在后两个方程中消去1x ,可得23321890,2x x x x -==.于是可求出特征向量 212⎛⎫⎪= ⎪ ⎪⎝⎭3p .属于122λλ==的特征向量全体为{}121212|,,k k k k R k k +∈12p p 且不全为零. 属于311λ=的特征向量全体为{}30|k k k R ≠∈p 且.例9 设n 阶方阵()i j a =A 的每一行中元素之和同为a ,证明a 必是A 的特征值,并求出A 的属于这个a 的特征向量p .证 取111⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭p . 显然有 111211212111n i i i n n n n n a a aa a a a a a a ⎛⎫⎛⎫ ⎪ ⎪⎪ ⎪ ⎪== ⎪ ⎪ ⎪ ⎪⎝⎭ ⎪⎝⎭Ap p .因此a 是矩阵A 的一个特征值, 而p 是A 的属于特征值a 的特征向量. 证毕四.矩阵的对角化定义3.3 设A 是一个n 阶方阵,若存在n 阶可逆矩阵,使得112(,,,)n diag λλλ-==P AP Λ则称A 相似于对角矩阵, 也称A 可以相似对角化, 简称A 可对角化.定理 3.4 设12,,,m λλλ是方阵A 的m 个特征值, 12,,,m p p p 依次是与之对应的特征向量. 如果12,,,n λλλ各不相等, 则12,,,m p p p 线性无关.证 设有常数12,,,m x x x 使1122m m x x x +++=p p p 0, 则1122()m m x x x +++=A p p p 0,即 111222m m m x x x λλλ+++=p p p 0依此类推, 得 111222(1,2,,1).k km m m m x x x k m λλλ+++==-p p p 0把以上各式写成矩阵形式, 得1112221122111(,,,)(,,,).1m m m m m m m x x x λλλλλλ---⎛⎫⎪⎪= ⎪⎪ ⎪⎝⎭p p p 000上式等号式端第二个矩阵的行列式是范德蒙行列式, 当12,,,m λλλ互不相等时, 该行列式不等于零, 从而该矩阵可逆, 于是有1122(,,,)(,,,)(1,2,,).m m j j x x x x j m =⇒==p p p 000p 0但j ≠p 0, 故120m x x x ====, 所以向量组12,,,m p p p 线性无关.定理3.4 若n 阶方阵A 与B 相似, 则A 与B 的特征多项式相同, 从而其特征值相等.证 因A 与B 相似, 即有可逆矩阵P , 使1-=P AP B , 故111()()λλλλ----=-=-=-E B P E P P AP P E A P E A .推论: 若n 阶方阵A 与对角阵12n λλλ⎛⎫⎪⎪= ⎪ ⎪⎝⎭Λ相似, 则12,,,m λλλ就是A的全部特征值.定理3.5 n 阶方阵A 相似于对角矩阵⇔A 有n 个线性无关的特征向量.证 必要性:设12n λλλ-⎛⎫⎪⎪== ⎪ ⎪ ⎪⎝⎭1P AP Λ ,则有AP =P Λ. 令(),,,12n P =p p p 是P 的按列分块的列向量表示法,则由P 是可逆矩阵知道列向量组{}12n p,p ,,p 为线性无关向量组. 因为()(),,,,,,12n 12nA P =A p p p =A p A p Ap ()()1212,,,,,,n n λλλλλλ⎛⎫⎪⎪= ⎪ ⎪ ⎪⎝⎭12n 12n P Λ=p p p p p p所以, 由AP =P Λ知道必有分块矩阵等式 (),,,12nA p A p A p ()12,,,n λλλ=12n p p p由此可得列向量等式,1,2,,j j n λ==j j Ap p .这就证明了P 的n 个列向量就是A 的n 个线性无关的特征向量. 充分性:设A 有n 个线性无关的特征向量{}12n p ,p ,,p ,且,1,2,,j j n λ==j j Ap p ,则(),,,12n P =p p p 是n 阶可逆矩阵,而且满足()()2122,,,,,,n n n λλλ==11AP A p p p p p p()122,,,n n λλλ⎛⎫ ⎪⎪== ⎪ ⎪ ⎪⎝⎭1p p p P Λ. 即-1P AP =Λ为对角矩阵. 证毕推论: 如果n 阶方阵A 的n 个特征值各不相等, 则A 与对角阵相似.例10 设2125312a b -⎛⎫ ⎪= ⎪ ⎪--⎝⎭A 的一个特征向量为121⎛⎫⎪= ⎪ ⎪-⎝⎭p . (1) 求参数,a b 的值及A 的特征向量p 对应的特征值;(2) A 是否与对角阵相似?解 (1) 设A 的与特征向量p 相对应的特征值为λ, 可得方程组(),λ-=E A p 0 即212105310,1210a b λλλ--⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪---= ⎪⎪ ⎪ ⎪⎪ ⎪-+-⎝⎭⎝⎭⎝⎭亦即 1020,10a b λλλ+=⎧⎪--=⎨⎪---=⎩解得 1,3,0.a b λ=-=-=(2) 由3212533(1)012λλλλλ---=-+-=+=+E A , 知A 三重特征值123 1.λλλ===-由于312101101101523523022011101312011000--⎛⎫⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪--=--→--→→ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎝⎭⎝⎭E A可知, ()2,321r n r --=-=-=E A , 因而三阶方阵A 的与1λ=-对应的线性无关的特征向量组仅有一个向量, 故A 不可以对角化.。

相关文档
最新文档