矩阵的标准型

合集下载

矩阵理论(第三章矩阵的标准型)

矩阵理论(第三章矩阵的标准型)

100
2100 2 2101 2 0 100 101 2 1 2 1 0 2100 1 2101 2 1
第一节
矩阵的相似对角形
一、矩阵的特征值与特征向量 1、相似矩阵:设V是n维线性空间,T是线性变换, e1, e2,…,en与e'1,e'2,…,e' 是两组基,过渡矩阵 P,则T在这两组基下的矩阵A与B相似,
i
1
i Js
这些约当块构成的分块对角阵J,称为A的约当标准形。
J2
例5 Jordan标准形。
例5的初级因子为 ( 1),( 1),( 2) Jordan标准形为
1 J 1 2
2、k级行列式因子:特征矩阵A(λ)中所有非零的k 级子式的首项(最高次项)系数为1 的最大公因 式Dk(λ)称为 A(λ)的k级行列式因子。
A( ) E A
例5 求矩阵的特征矩阵的行列式因子 解:特征矩阵为
1 1 E A 2
若A能与对角形矩阵相似,对角阵是由特征值构 成的P是由对应特征值的特征向量构成的。
例3
解:
4 6 0 A 3 5 0 3 6 1
100 A ,计算:
4 A E 3 3
6
0
5 0 (1 )2 ( 2) 0 6 1
3级因子,因为
0 0 0 2 1 1 2 3 3 0
1
3
0 0 0, 2 0
2 2(( 1)3 ,( 1)2 ( 2), 2 2 7,0,...) 1
4级因子

矩阵的相似标准形

矩阵的相似标准形

THANK YOU
感谢聆听
将矩阵A的全部特征向量构成一个矩阵P, 则P^(-1)AP即为所求的相似标准形。
初等变换法
第一步
写出矩阵A的特征多项式f(λ), 并求出其全部根,即矩阵A的 全部特征值。
第二步
对每一个特征值λi,构造一个 以λi为主对角线元素的对角矩 阵Di,并将矩阵A与Di进行初 等行变换,得到一个与A相似 的矩阵Bi。
第三步
将所有与A相似的矩阵Bi进行 初等列变换,得到一个最简形 式的矩阵C,则C即为所求的相 似标准形。
正交变换法
01
02
03
04
第一步
求出矩阵A的全部特征值和特 征向量。
第二步
将矩阵A的全部特征向量进行 施密特正交化,得到一个正交 矩阵Q。
第三步
对正交矩阵Q进行归一化处理 ,得到一个新的正交矩阵P。
通常,这个矩阵可以通过求解原矩阵的特征向量得到。
02
计算特征值和特征向量
利用数值计算方法,如幂法、反幂法等,求解原矩阵的特征值和特征向
量。
03
构造相似变换矩阵并应用
使用求得的特征向量构造相似变换矩阵,并将其应用于原矩阵,得到相
似标准形。
实例演示:Python实现过程
01 02 03 04 05
导入所需的库 定义原矩阵
矩阵的条件数
条件数用于衡量矩阵求解问题对输入误差的敏感性。条件 数越大,求解过程中数值不稳定性越严重。
迭代算法的收敛性
对于迭代算法,需要关注其收敛速度以及是否收敛于精确 解。不合适的迭代参数或初始值可能导致算法不收敛或收 敛速度极慢。
算法设计思路及步骤
01
选择合适的相似变换矩阵
为了将原矩阵转换为相似标准形,需要构造一个合适的相似变换矩阵。

第二章 矩阵的标准型

第二章  矩阵的标准型
①RA RB ②A 与B 相同的史密斯标准型
d1 d 2 求史密斯标准型的方法 :A d r 0 0
2014年12月20日 沈阳理工大学 13
P32例4设A 为6 6阶 - 矩阵,RA 4, 初等因子组为
13, - 1, - 1 ,2,2, 1, 试求A 的不变因子,行列式因 子,史密斯标准型 . 解:不变因子: 行列式因子: 3 d 4 2 1 - 1 D1 d1 1 d 3 2 1 - 1 D2 d 2 D1 d 2 D3 d 3 D2 3 1 - 1 d1 1 4 2 5 D4 d 4 D3 1 - 1
注: (1) 矩阵A 的史密斯标准形 S ( )对角线
为A 的不变因子。
上的元素为A 的不变因子; (2)d k 1 d k , (k 2,3, r );
(3)求A 的史密斯标准形方法 2 : 不变因子法。
2014年12月20日 沈阳理工大学 12
相似矩阵
若A ∽B , 则
2
沈阳理工大学 7
练习1
1- 求A 1 2
2 - 的史密斯标准型 2 1 - 2
- - 2
2 1
练习2:P 中第一小题 541
2014年12月20日
2 1 2 1 1- 1 2 ~ 2 0 1 2 1 2 1 - 2 2 1 0 0 0 0 1 1 2 2 ~ 0 - - ~ 0 0 0 2 - 2 - 2 1 S 2 1

λ─矩阵的标准形

λ─矩阵的标准形

8.2 λ─矩阵的标准形
二、λ-矩阵的初等矩阵
定义:
将单位矩阵进行一次 ―矩阵的初等变换所得的 矩阵称为 ―矩阵的初等矩阵.
注: ① 全部初等矩阵有三类:
1 P (i, j) 1 0 1 1 0 1 i行 j行 1
多项式,且
i i 1
dd ( ) ( ) ( i 1 , 2 ,, r 1 ) .
0
称之 A ( ) 为 的 标准 形.
8.2 λ─矩阵的标准形

证: 经行列调动之后,可使 A ( ) 的左上角元素
a ( ) 0, 若 a 11 ( ) 不能除尽 A ( ) 的全部元素, 1 1
r() B [1 ,i] ( ). ) a 1 1( B ( ) 的左上角元素 r ( ) 符合引理的要求,
故 B ( ) 为所求的矩阵. ii) 在 A ( ) 的第一行中有一个元素 a 1 i ( )不能被 a 11 ( )
8.2 λ─矩阵的标准形
1i
( ) a 1 1 0
a ) ( 1 ( ) ) a ) i j( 1 j( a ) a )( ) i j( 1 j(

A 1()
矩阵 A1 ( ) 的第一行中,有一个元素:
a ()( 1 () ) a () i j 1 j
B ( ) 即为 A ( ) 的标准形.
8.2 λ─矩阵的标准形
8.2 λ─矩阵的标准形
1 p ( i ( c ))
1
c
1
1
i行

矩阵理论第四章 矩阵的标准形

矩阵理论第四章 矩阵的标准形

β = (0,1, −1)
T
综合上述, 综合上述,可得
0 1 0 2 0 0 0 2 1 , J = 0 1 1 P = A 1 −1 −1 0 0 1
例 4
标准型理论求解线性微分方程组 用 Jordan标准型理论求解线性微分方程组 标准型理论求解
T
−1 1 0 A = −4 3 0 1 0 2
由上例,存在可逆线性变换 x = P y 使得 由上例,存在可逆线性变换
P −1 AP = J A
其中
0 1 0 2 0 0 0 2 1 , J = 0 1 1 P = A 1 −1 −1 0 0 1
(1) ij
A−λi I
A−λi I
A−λi I
其中, p 其中,
( j = 1, 2, ⋯ , k i ) 是矩阵 A 关于特征 ( ni j ) (2) 的一个特征向量, 值 λ i 的一个特征向量, p i j , ⋯ , p i j 则称为 λ i ( ni j ) 广义特征向量,称 根向量。 为 λ i 的 ni j 级根向量。 的广义特征向量 称 p i j
所以原方程组变为
dy −1 d x −1 −1 =P = P A x = P AP y = J A y dt dt

d y3 d y1 d y2 = 2 y1 , = y2 + y3 , = y3 dt dt dt
解得
y1 = c1e , y2 = c2e + c3 t e , y3 = c3e ,
−1 1 0 −4 3 0 A= 1 0 2
解: A 特征值为 λ`1 = 2, λ`2 = λ`3 = 1 ,所以设

矩阵的标准形

矩阵的标准形

矩阵的标准形
最常见的矩阵标准形有三种:行简化阶梯形、列简化阶梯形和对角线阵。

行简化阶梯形是指矩阵的每一行从左到右,第一个非零元素逐渐递增且每行的首个非零元素所在列在上一行的首个非零元素所
在列的右侧,对角线阵指的是矩阵主对角线上方和下方都为零的矩阵,而列简化阶梯形则是将矩阵进行转置后得到的行简化阶梯形。

除了三种常见的标准形外,还有一些特殊的标准形,比如Jordan 标准形和Schur标准形等。

它们可以用于更高级的矩阵分析和计算问题。

无论是哪种标准形,都可以通过矩阵的初等变换来实现矩阵的变换。

初等变换包括交换矩阵的两行或两列、将矩阵的某一行或某一列乘以一个非零常数、将矩阵的某一行或某一列加上另一行或另一列的若干倍等等。

矩阵的标准形在矩阵计算和应用中具有重要的作用。

它不仅可以简化矩阵的计算,而且还可以揭示矩阵的一些重要性质和特征。

- 1 -。

矩阵理论第二章 矩阵的标准型

矩阵理论第二章 矩阵的标准型
3
GEM
多项式加法
为了方便起见,设 n m, bn bm1 0
f ( x ) g( x )
(an bn ) xn (an1 bn1 ) xn1
(ai bi ) x i
i 0 n
(a1 b1 ) x (a0 b0 )
deg( f ( x ) g( x )) max{deg f ( x ),deg g( x )}
f ( x ) q( x ) g( x ) r ( x )
q( x) 2 x 2 4 x 3
11
r( x) 3 x 3
GEM
2.2 因式分解定理
h( x ) F [ x] 定义. 设 f ( x ) , g( x ),
若h(x)既是 f(x)的因式,又是 g(x)的因式, 则称h(x)为 f(x)与 g (x)的一个公因式。 若h(x)既是 f(x)的倍式,又是 g(x)的倍式, 则称h(x)为 f(x)与 g (x)的一个公倍式。
12
GEM
设 f ( x ) , g( x ), d ( x ) F [ x] ,并且满足:
(1) d ( x )是 f ( x)与 g( x)的公因式;
(2) f ( x )与 g( x )的公因式都是 d ( x )的因式;
则称 d(x)为 f(x)和 g(x) 的一个最大公因式。
设 f ( x ) , g( x ), d ( x ) F [ x] ,并且满足:
10
GEM
2x2 4 x 3 2 x2 5 x 4 4 x 4 2 x 3 6 x 2 5 x 9 4 x 4 10x 3 8 x 2
8 x 3 14x 2 5 x 9 8 x 3 20x 2 16x 6 x 2 11x 9

矩阵的标准型及分解

矩阵的标准型及分解

一、 Jordan标准型的概念
定理 1 设 T 是复数域 C 上的线性空间 V 上的
线性变换 。令 T 在V 的一组基下的矩阵表示
为 A ,如果 A 的特征多项式可分解因式为
() ( 1)m1 ( s )ms
(m1 m2 ms n)
则 V 可分解成不变子空间的直和
V N1 N2
Ns
j
)}
这个名称也可以这样理解:
p(ni ij
j
)
AiI
p( ni ij
j 1)
AiI
AiI pi(1j) AiI
其中, pi(1j ) ( j 1, 2, , ki ) 是矩阵 A 关于特征
值 i 的一个特征向量,
的广义特征向量,称
p( ni ij
j
)
pi(
2 j

),
i
,
p( ni j ) 则称为 ij
A2
(1)
因为特征值 `1 2 为单根,所以 A1(2) 2 并从 ( A 2I )x 解得对应的特征向量为
1 (0, 0,1)T
对于二重特征值 `2 `3 1 ,由 ( A I )x
只解得唯一的特征向量为
2 (1, 2, 1)T
对重根有几个特 征向量,就有几 个约旦块
因此 A2 (1) 中只有一个Jordan块,即
(不计Jordan块的排列次序),即存在可逆矩阵(称为 Jordan变换矩阵) P C nn 使
P 1 AP J
A PJP 或者 A 有Jordan分解
1
二、 Jordan标准型的一种简易求法
把 A 的同一个特征值的若干个Jordan块排列在一起,
就得到Jordan标准型
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

例 3
求矩阵 A
JA 的 Jordan标准型
,其中

P 相应的Jordan变换矩阵
⎡ −1 1 0 ⎤ ⎢ ⎥ A = −4 3 0 ⎢ ⎥ ⎢ ⎣ 1 0 2⎥ ⎦
数学系 李继根(jgli@)
解: A
所以设
特征值为 λ`1 = 2, λ`2
= λ`3 = 1
数学系 李继根(jgli@)
例 4
用 Jordan标准型理论求解线性微分方程组
⎧ d x1 ⎪ d t = − x1 + x2 ⎪ ⎪ d x2 = −4 x1 + 3 x2 ⎨ ⎪ d t ⎪ d x3 = x1 + 2 x3 ⎪ ⎩ d t
数学系 李继根(jgli@)
数学系 李继根(jgli@)
第四章 矩阵的标准型
数学系 李继根(jgli@)
标准型的理论源自矩阵的相似性,因为相 似矩阵有许多相似不变量:特征多项式、特征 n 值(包括代数重数和几何重数)、行列式、迹 及秩等,并且特征向量也可以借助于可逆的相 似变换矩阵互相求出。这自然导出了寻找相似 矩阵集合中的“代表矩阵”的问题。“代表矩 阵”当然越简单越好。对于可对角化矩 阵,“代表矩阵”就是特征值组成的对角矩阵。 特别地,对于正规矩阵,可逆的相似变换矩阵 特殊化为酉矩阵或正交矩阵。但是令人非常遗 憾的是:一般矩阵未必与对角矩阵相似!!!
J A ≡ diag ( A1 ( λ 1 ), A2 ( λ 2 ),L , At ( λ t )) ( n 1 + n 2 + L + n t = n)
(n 个阶数为 i 1 + ni 2 + L + ni k i = ni )
其中 Ai ( λ i )
ni j 矩阵,有
ni

ki 子 阶的Jordan
解: | λ I − A |= λ 3 − 3λ − 2 = (λ − 2)(λ + 1) 2 = 0
A 的特征值为 λ`1 = 2, λ`2 = λ`3 = −1
故设
⎛ A1 (2) J A = ⎜ ⎝
⎞ ⎟ A2 ( −1) ⎠
因为特征值 并从
λ`1 = 2
A1 (2) = 2 为单根,所以
数学系 李继根(jgli@)
最后,由可逆线性变换 方程组的解
t
x=Py
t
得原
⎧ x1 = c2e + c3t e ⎪ t t ⎨ x2 = 2c2e + c3 (2t + 1)e ⎪ x = c e 2 t − c e t − c ( t + 1) e t 2 3 ⎩ 3 1
⎯⎯⎯ →L ⎯⎯⎯ → p ⎯⎯⎯ →θ
A−λi I
A−λi I
其中, p
λi 是矩阵
则称为 的
( j = 1, 2,L , ki ) A ( ni j ) ( 2) λi 关于特征值pi j ,L , 的一个特征向量, pi j ( ni j ) λ ,i称 ni j pi j 的广义特征向量 为
数学系 李继根(jgli@)
例 5
现代控制理论中,线性定常系统(Linear time
invariant , LTI )的状态空间描述为
&= Ax + Bu ⎧ x ⎨ ⎩ y = Cx + Du
这里矩阵 A 矩阵 C 表示了系统内部状态变量之间的联系, 称为输入矩阵或控制矩阵; 称为系统矩阵;矩阵 B 称为直接观测矩阵。
解:

方程组的矩阵形式
dx = Ax dt
T
dx dx1 dx2 dx3 T 这里 x = ( x1 , x2 , x3 ) , =( , , ) , dt dt dt dt
⎡ −1 1 0 ⎤ A = ⎢ −4 3 0 ⎥ ⎢ ⎥ ⎢ ⎣ 1 0 2⎥ ⎦
数学系 李继根(jgli@)
J ≡ diag ( J 1 ( λ 1 ), J 2 ( λ 2 ),L , J s ( λ s ))
称J 阵
A 为
的Jordan标准型。并称方
1
⎛ λi ⎜ J i ( λi ) ≡ ⎜ ⎜ ⎜ ⎝
Байду номын сангаас
λi
O O
⎞ ⎟ ⎟ , 1 ⎟ λi ⎟ ⎠ mi ×mi
i = 1, 2,L , s
阶矩阵。
p i j ( j = 1, 2,L , ki )
A pi = pi Ai (λi )
A pi j = pi jJ j ( λi )
( j = 1, 2,L , ki )
数学系 李继根(jgli@)
最后,根据 J j ( λ i )
的结构,设
(1) ij
pi j = ( p
⎛ A1 (2) J A = ⎜ ⎝
⎞ ⎟ A2 (1) ⎠
解得对应的
T
因为特征值 并从 特征向量为
λ`1 = 2
A1 (2) = 2 为单根,所以
( A − 2I ) x = θ
α 1 = (0, 0,1)
数学系 李继根(jgli@)
对于二重特征值
λ`2 = λ`3 = 1
J = diag (λ 1 ,L , λ 1 , λ 2 ,L , λ 2 ,L , λ t ,L , λ t ) 14 2 4 3 14 2 4 3 14 2 4 3
n1 n2 nt
即矩阵
A
是可对角化矩阵。显然正规矩阵是一
类最特殊的可对角化矩阵。
数学系 李继根(jgli@)
T
( A − I )x ,= θ
对重根有几个特 征向量,就有几 个约旦块
由 只解得唯一的特征向量为
α 2 = (1, 2, −1)
因此
A2 (1)
中只有一个Jordan
块,即
⎛ 1 1 ⎞ A2 (1) = ⎜ ⎟ ⎝ 0 1 ⎠
,可得所需的
求解
( A − I )β = α 2
广义特征向量
D 称为输出矩阵或观测矩阵;矩阵
数学系 李继根(jgli@)
做可逆线性变换
&= P x ,则 x −1 −1 −1 −1 & & ⎧ x = P x = P APP x + P Bu ⎪ ≡ Ax + Bu ⎨ ⎪ y = CP x + Du ≡ C x + Du ⎩
数学系 李继根(jgli@)
§1、矩阵的Jordan标准型
由于一般矩阵与对角矩阵不相似,因此我 们“退而求其次”,寻找“几乎对角 的”矩阵。这就引出了矩阵在相似下的各 种标准型问题,其中Jordan标准型是最接 近对角的矩阵,只在第1条对角线上取1或 0。弄清楚了矩阵相似的本质,理论上、 计算上以及应用上的许多问题就容易处理 了,当然花费也大了。
阶的矩阵。 ,
pi n × 是n i AP = P J A
可知
A p i = p i Ai ( λ i ) ( i = 1,2,L , t )
数学系 李继根(jgli@)
进一步,根据 Ai ( λ i ) 列分块为 其中 是 由 可知
pi 的结构,将 n × ni j
p i = ( p i1 , p i 2 ,L , p i ki )
所以原方程组变为
dy −1 d x −1 −1 =P = P A x = P AP y = J A y dt dt
即 解得
2t t 2t t
d y3 d y1 d y2 = 2 y1 , = y2 + y3 , = y3 dt dt dt
y1 = c1e , y2 = c2e + c3t e , y3 = c3e ,
数学系 李继根(jgli@)
一、 Jordan标准型的概念
定理 1 如果 A 设 T 是复数域 C 上的线性空间 V 上的 线性变换 。令 T 在 V 的一组基下的矩阵表示为 ,
A 的特征多项式可分解因式为
ϕ (λ ) = (λ − λ 1 ) L (λ − λ s )
则V 可分解成不变子空间的直和
的Jordan块,即
Ai ( λ i ) ≡ diag ( J 1 ( λ i ), J 2 ( λ i ),L , J k i ( λ i ))
数学系 李继根(jgli@)
根据 J A 分块为 其中 由
的结构,将Jordan变换矩阵 P

P = ( p 1 , p 2 ,L , p t )
级根向量。
数学系 李继根(jgli@)
当所有的
pi 此时矩阵没有广义特征向量,
ni j = 1
时,可知 k i = ni
J j (λJordan = 1,L 的线性无关的特征向量,因此 i) ( j 块
λi
的各列是
, ki;
i = 1,L , t ) 都是一阶的,此时Jordan标准型为

数学系 李继根(jgli@)
解这个方程组,可得到Jordan链
{p
( ni j ) ij A−λi I
(1) ij
,p
( 2) ij
,L , p
( ni j ) ij
}
(1) ij A−λi I
这个名称也可以这样理解:
p
⎯⎯⎯ →p
(1) ij
( ni j −1) ij
⎛ 0 1 0 ⎞ ⎛ 0 ⎞ ⎜ ⎟ ⎜ ⎟ &= Ax + Bu = 0 0 1 x + 0 u x ⎜ ⎟ ⎜ ⎟ ⎜ 2 3 0 ⎟ ⎜ 1 ⎟ ⎝ ⎠ ⎝ ⎠ | λI − A| 这里矩阵 A 是特征多项式
的友矩阵。
数学系 李继根(jgli@)
β = (0,1, −1)T
数学系 李继根(jgli@)
相关文档
最新文档