3.2初等矩阵与求逆矩阵的初等变换法

合集下载

线性代数(第二版)第六节矩阵的初等变换

线性代数(第二版)第六节矩阵的初等变换
称为矩阵 A 的行(列)初等变换. 一般将矩阵的行、 列初等变换统称为矩阵的初等变换.
(2) 用非零常数 k 乘以 E 的第 i 行(列),得到的 矩阵记作 P( i(k) ),
1
1
P (i(k ))
k
i行
1
1
i列
பைடு நூலகம்
(3) 将 E 的第 j 行的 k 倍加到第 i 行(或第 i 列的
(1) 对 A 进行一次行初等变换,相当于用一个m
阶的初等矩阵左乘 A ;
(2) 对 A 进行一次列初等变换,相当于用一个n
阶的初等矩阵右乘 A .
证 明 (1) 我 们 仅 对 第 三 种 行 初 等 变 换 进 行 证 明 .
将 矩 阵 A = ( a ij )m n 和 m 阶 单 位 矩 阵 E 按 行 分 块 为
的 第 j 行 的 k 倍 加 到 第 i 行 上 (不 妨 设 i < j ), 则 相 应
证 明 (1) 我 们 仅 对 第 三 种 行 初 等 变 换 进 行 证 明
将 矩 阵 A = ( a ij )m n 和 m 阶 单 位 矩 阵 E 按 行 分 块 为
A1
1
A
A2
,
E
1 0 0

P (1, 3 ( 3 ) ) T
0
1
0 P (3, 1(3) )
0 0 1
3 0 1
(2) 初等矩阵均为可逆矩阵,并且其逆矩阵仍为 同类型的初等矩阵. 其中
P(i, j)1P(i, j)
P(i(k))1 Pik1
P (i,j(k)) 1P (i,j( k))
验证
0 1 0
0
0
0 0 1

求逆矩阵的四种方法

求逆矩阵的四种方法

求逆矩阵的四种方法逆矩阵是指一个矩阵与其逆矩阵相乘得到单位矩阵,也是线性代数中的重要概念之一。

但是,在实际应用中,需要对矩阵求逆的情况并不多,因为矩阵求逆的时间复杂度很高。

下面介绍四种求逆矩阵的方法:1. 初等变换法:采用列主元消去法(高斯-约旦消元法)进行初等变换,即将一个矩阵通过行变换,转化为一个行阶梯矩阵,其中行阶梯矩阵的左下方的元素均为零。

而这样一个变换后得到的矩阵实际上就是原矩阵的逆矩阵。

2. 伴随矩阵法:如果一个矩阵 A 可逆,则求它的逆矩阵等价于求它的伴随矩阵 AT 的结果除以 A 的行列式。

伴随矩阵的计算式为:adj(A)= COF(A)T,其中 COF(A) 为 A 的代数余子式组成的矩阵,它的每个元素满足 COF(A)ij = (-1)^(i+j) det(Aij),其中 det(Aij) 表示将第 i 行和第 j 列去掉后得到的子矩阵的行列式。

3. LU 分解法:LU 分解法是将矩阵分解为一个下三角矩阵 L 和一个上三角矩阵 U 的乘积,即 A = LU,其中 L 的对角线元素均为 1。

当矩阵 A 可逆时,可用 LU 分解求解其逆矩阵。

假设 L 和 U 都是方阵,则A 的逆矩阵为:A^(-1) = (LU)^(-1) = U^(-1)L^(-1)。

4. 奇异值分解(SVD)方法:当矩阵 A 是非方阵时可以采用奇异值分解法,将矩阵 A 分解为A = UΣV^T,其中 U 为一个m×m 的正交矩阵,V 为一个n×n 的正交矩阵,Σ 为一个m×n 的矩形对角矩阵,若r 是 A 的秩,则Σ左上角的 r 个元素不为 0,其余元素为 0,即Σ有 r 个非零奇异值。

当A 可逆时,Σ 中的非零元素都存在逆元,逆矩阵为:A^(-1) = VΣ^(-1)U^T。

综上所述,求逆矩阵的四种方法各有特点,应根据实际情况选择合适的方法进行求解。

初等变换法适合较小规模的矩阵,伴随矩阵法适用于计算代数余子式较容易的矩阵,LU 分解法适合较大规模的矩阵,而SVD 方法则适用于非方阵或奇异矩阵的情况。

《线性代数》3.2矩阵的初等变换与初等矩阵

《线性代数》3.2矩阵的初等变换与初等矩阵

r1 r3 1 0 r2 r3 0 1 再r3 2 0 0 2 A 4 1 3
0 0 1
1 2 1
2 1 1 4 2 1 1 1 1 3 2 1 1 1 2
x1 BE3 1, 2 y1 x2 y2
x2 y2
0 1 0 x3 1 0 0 y3 0 0 1
x1 x3 y1 y3
1 3 0 a1 a2 E3 1, 2 3 A 0 1 0 b1 b2 0 0 1 c c 1 2 a1 3b1 a2 3b2 b1 b2 c c 1 2


ri krj ci kc j
初等行变换和初等列变换统称为初等变换.
2.等价 定义3.2.2
若矩阵A 经过有限次的初等行变换变成 B,
r 则称矩阵A与矩阵B 行等价,记为 A B
若矩阵 A 经过有限次的初等列变换变成B,
则称矩阵A与矩阵B 列等价,记为 A
c
B
若矩阵 A经过有限次的初等变换变成B, 则称矩阵A与矩阵B 等价,记为 A B
ET i, j E i, j ;ET i k E i k ; E i j k E j i k .
T
定理3.2.1 对于一个m×n 矩阵 A进行一次初等行变换, 相当于在A的左边乘以相应的 m阶初等矩阵;对A施行 一次初等列变换,相当于在A的右边乘以相应的 n阶
初等矩阵. 验证 设初等矩阵为三阶的.
0 1 0 E3 1, 2 1 0 0 0 0 1 x1 B y1

线性代数:初等变换法求逆矩阵(finalff3)

线性代数:初等变换法求逆矩阵(finalff3)
线性代数
初等变换法求逆矩阵及 解矩阵方程
初等变换法求逆矩阵
线性代数
两个已知结论 1、n阶矩阵A可逆当且仅当A能够表示成若干初等 矩阵的乘积,即存在初等矩阵P1, P2, … , Pm使得
A= P1P2…Pm .
2、在矩阵A的左边乘以一个初等矩阵相当于对A进 行一次相应的初等行变换;
在A的右边乘以一个初等矩阵相当于对A进行一 次相应的初等列变换.
例 求矩阵X,使AX=B,其中
1 2 3
2 5
A
2
2
1
,
B
3
1
.
3 4 3
4 3
解 若A可逆,则X= A−1B.
1 2 3 2 5
(A
B)
2
2
1
3
1
3 4 3 4 3
3 2
X
2
3
.
1 3
1 0 0 3 2
0 0
1 0
0 1
2 1
3 3
小结
线性代数
1、初等变换求逆矩阵
(A E) 初等行变换 (E A−1 )

A
E
初等列变换
E
A1
2、初等变换求解矩阵方程
(1) A可逆,AX=B
X= A−1B
(A B) 初等行变换 (E A−1 B )
(2) A可逆, XA=C
X= CA−1
A 初等列变换 E
C
CA1
初等行变换法求逆矩阵
线性代数
若A可逆,则A−1可逆,因而A−1可以表示成若干初 等矩阵Q1, Q2, … , Qm 的乘积,即A−1= Q1Q2…Qm .
A可逆, A1 A E

§3.2 初等矩阵与逆矩阵的求法

§3.2 初等矩阵与逆矩阵的求法

6 5 4


B 6 5 4
r1 r2



1 2 3
7 8 9
7 8 9
6 5 2
c3 (1)c1


1
2
2

A.
7 8 2
23
定理2 方阵A可逆的充分必要条件是A可 经过一系列初等行变换化为单位矩阵E. 证明: 充分性
( A , E) 初等行变换 (E , A1).
例设
1 2 3
A


2
2
1

,
3 4 3
求A-1.
30

解 AE



1 2
2 2
3 1
1 0
0 1
0 0
3 4 3 0 0 1
1 2 3 1 0 0
r2 2r1 r3 3r1
r1 r2 r3 r2
0 0
2 0
5 1
1 1
9 3
35
1 0 0 3 2


r1 2r3 r2 5r3
0 0
2 0
0 1
4 1
6 3
1 0 0 3 2
r2 (2) r3 (1)

xn

bs

b1



b2


bs
则线性方程组可表示为 AX
3
如何解线性方程组?
可以用高斯消元法求解. 始终把方程组看作一个整体变形, 用到如下三种变换:
(1) 交换两个方程的次序; (2) 以不等于0的数乘以某个方程; (3) 一个方程加上另一个方程的k倍.

初等变换法求逆矩阵

初等变换法求逆矩阵

1 0 0 1 3 2 r2 ( 2)
0 0
2 0
0 1
3 1
6 1
5 1
r3
( 1)
r2


2) 1 A01

0 1
10 03
r3

1)
0
0
2 11
13

3 3
2
1
3532 .
2 11

52
说明:(1)将(A E)化为行最简形矩阵; (2)此方法中只能作初等行变换.
一、初等变换法求逆矩阵
例1

1 A 2
2 2
13,求 A1.
3 4 3

A
E



1 2
2 2
3 1
1 0
0 1
0 0
3 4 3 0 0 1
r2 2r1 1 2 3 1 0 0 r1 r2 0 2 5 2 1 0
r3


1)

0 0
0 1 0
0 0 1
3 2 1
23 , 3
3 2 X 2 矩阵[重点 掌握]
初等行变换
(A E)
( E A1).
2.初等变换法的解矩阵方程
初等行变换
(A B)
(E
A 1 B )
初等变换法求逆矩阵
引入:公式法求逆矩阵的缺点 一、初等变换法求逆矩 二、方法推广
引入:公式法求逆矩阵的缺点
逆矩阵的计算公式 A1 1 A A
适用范围:二阶、三阶的方阵.
缺点:当矩阵的阶数比较高时,求伴随矩阵 计算量太大,不易实施.

逆矩阵及初等变换

逆矩阵及初等变换

先假设n阶矩阵A, 满足 A ≠ 0, 即 矩阵A是可逆的
则有下列公式: 则有下列公式:
( A | E ) n×2 n ( E | A ) n×2 n →
行初等变换
1
施行初等行变换, 即对 n × 2n 矩阵 ( A E ) 施行初等行变换, 当把 A 变成 E 时,原来的 E 就变成 A1 .
例3
6 4 2 * 得 A = 3 6 5 , 所以 2 2 2
1 3 2 1 * 3 5 1 . A = A = 3 A 2 2 1 1 1
上页
下页
返回
例2 设
1 2 3 1 3 2 1 A = 2 2 1, B = 5 3, C = 2 0, 3 4 3 3 1
1 1 1
(4).若A可逆 则A 也可逆 且( A ) = ( A ) . , ,
T
T 1
1 T
上页
下页
返回
例1 解
1 2 3 . 求方阵 A = 2 2 1的逆阵 3 4 3 ≠0, 可逆。 经计算可得: |A| = 2 ≠0,知A可逆。 经计算可得: | 可逆
A11= 2,A21= 6,A31=-4, 2, 6, A12=-3,A22=-6,A32=5, =5, A13= 2,A23= 2,A33=-2, 2, 2,
1 * A = A, A
1
A A . 其中 *为方阵 的伴随阵
上页
下页
返回
由定理1和定理2可得:矩阵 由定理1和定理2可得:矩阵A 是可逆方阵的充 分必要条件是 |A| ≠ 0 。 | 称为奇异方阵 否则称为非 奇异方阵, 当 |A| = 0 时,A 称为奇异方阵,否则称为非 | 奇异阵。 奇异阵。 推论 ),则 若 AB = E(或 BA = E),则B = A -1 。 ( ),

线性代数3.2初等矩阵与求逆矩阵的初等变换法

线性代数3.2初等矩阵与求逆矩阵的初等变换法
上两式表明:A 经一系列初等行变换化为 E ,则 E
可经这同一系列初等行变换化为 A1。用分块矩阵形
式,两式可以合并为
Pt Pt1 L P1 ( A, E) (E, A1 )

( A, E) 初等行变换(E, A1)
即对矩阵 ( A, E) 作初等行变换,当把 A 化为 E 时,
E 就化成了 A1 ( A 1
初等矩阵。
1
O
Eij
0
0L M 1L
1 M 0
O
0 第i行 第j行
1
1
M
O
Ei
(k
)
0
M
0
1
M
O
0
Eij
(k
)
M
0 L M
0
k O
1 MO kL M 0L
0
0 第i行
1
1 MO 0
0 第i行 第j行
1
这样,初等矩阵共有三类: Eij , Ei (k ), Eij (k )。
1r3r2
0
1
1
3r2 r3
0
1
1
2r3 r1
1r3r2
0
1
0
0 3 2
0 0 1
0 0 1
0 0 1
E2 (1)E32 (1)E31 (2)E23 (3)E21 (2)E32 (1)E12 (2) AE13 E
A
E 1 12
(2)
E32
1
(1)
E 1 21
(2)
E 1 23
(3)
E 1 31
(2)
E 1 32
(1)
E2
1
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1 2
r2
12 r3
1 0
1 1
1 0
0 0 1
1
0
0
r2 r1
1r3 +r1
0
1
0
0 0 1
所以
1 2 A 1 1 2 0
1 0 0
1
0
1
2
2
0
1
1
2 2
1 2
1 2
0
1 2
0
1 2
0
1 2
1 2
1 0
2
0
1 2
1 1
2
2
同样地,也可以利用矩阵的初等列变换方法求矩阵的
即: 初等矩阵都是可逆矩阵,且初等矩阵的逆矩阵 仍是同类的初等矩阵。
二、初等变换法求矩阵的逆矩阵
1.矩阵可逆的两个充分必要条件
在上一章已经得到:n阶矩阵A可逆的充分必要条件是:A的
行列式 A 0 。现再给出两个充分必要条件。 引理 初等变换不改变矩阵的可逆性。
证明 不妨设 n 阶矩阵 A 经过一次初等行变换化成矩阵 B
推论1 m n 阶矩阵 A 与 B等价的充分必要条件是存
n 在m 阶可逆矩阵 P 及 阶可逆矩阵 Q ,使
PAQ B
2.求矩阵逆矩阵的初等变换法
因为 A 可逆,据定理2,有初等矩阵 P1, P2 , , Pt
使 Pt Pt1 P1A E ,即 Pt Pt1 P1E EA1 。于是
Pt Pt1 Pt Pt1
证明:(必要性)因为 A 可逆,则 A 可只通过行(列)
初等变换化为单位矩阵 E。
所以,A E11E21 Et 1。 若记 Ei1 Pi ,则 A P1P2 Pt 是初等矩阵的乘积。
(充分性)若存在初等矩阵P1, P2, , Pt,使 A P1 P2 Pt
A 因为P1, P2 , , Pt 可逆,从而 P1 P2 Pt 可逆,所以
1r3r2
0
1
1
3r2 r3
0
1
1
2r3 r1
1r3r2
0
1
0
1r2
0
1
0
0 3 2
0 0 1
0 0 1
0 0 1
E2 (1)E32 (1)E31 (2)E23 (3)E21 (2)E32 (1)E12 (2) AE13 E
A
E 1 12
(2)
E32
1
(1)
E 1 21
(2)
P1A E P1E A1
上两式表明:A 经一系列初等行变换化为 E ,则 E
可经这同一系列初等行变换化为 A1。用分块矩阵形
式,两式可以合并为
Pt Pt1 P1 ( A, E) (E, A1 )

( A, E) 初等行变换(E, A1)
即对矩阵 ( A, E) 作初等行变换,当把 A 化为 E 时,
后得到的初等矩阵;
(2)用任意常数 k 0 去乘某行(或列)。Ei (k ) 表示单位
矩阵 第i行(列)乘非零常数k后得到的初等矩阵;
(3)以数 k 乘某行(或列)加到另一行(或列)上。
Eij (k )表示单位矩阵第i行乘常数k加到第j行后得到的初等
i 矩阵或表示单位矩阵第 j 列乘常数k加到第 列后得到的
1 5
n 【注】 设 A 和 B 都是 阶方阵,则求它们逆矩阵的
方法有如下几种:
(1)定义法。若 AB BA E ,则 A 是可逆矩阵,且
A1 B 。
(2)利用推论1。若 AB E 或 BA E ,则 A 和
B 都可逆,并且 A1 B, B1 A
(3)公式法。若 A 0 ,则矩阵A可逆,且
E 就化成了 A1 ( A 1
1 A
A) 。
a11 a21
a12 a22
a1n a2n
an1 an2 ann
1 0
0 1
0 0
0
0
1
【注】上面介绍的方法中,只能用行变换,不能用列变换。
例2 设
1 1 1 A 1 1 1
1 1 1
求A 1 。

1 1 1
Pt Pt1 P1 ( A, B) (E, A1B)
或 ( A, B) 初等行变换(E, A1B)
即对矩阵 (A, B) 作初等行变换,当把 A 化为 E 时,B
就化成了 A1B 。
r
特别地,当 B E 时,若 ( A, E) ~(E, X ) ,则
A 可逆,且 X A1。这便是前面给出的结论。
初等矩阵。
1
0
0
1
第i行
Eij
1
0
第j行
0
1
1
0
Ei
(k
)
0
k
0 第i行
0
1
1
0
0
1
第i行
Eij
(k
)
0
k
1
第j行
0
0
0
1
这样,初等矩阵共有三类: Eij , Ei (k ), Eij (k )。
3.初ij 左乘 A
A 1 1 A A
(4)初等变换法。
A , E 初等行变换 E, A 1 ,或

An En
初等列变换
En A1
(5)用分块矩阵求逆矩阵。
三、逆矩阵在解矩阵方程中的应用
设有 n 阶可逆矩阵A及 n s 矩阵 B ,满足矩阵
方程 AX B 的 X 如何快捷得到?
直接有 X A1B
n 【注】 这里乘以相应 阶初等矩阵的意思是:
对 A 作一次什么样的初等变换,就相当于 A
乘以对 E 作同样初等变换得到的初等矩阵。
4.初等矩阵的可逆性
因为 Eij Eij E ,Ei (k )Ei (k 1) E ,Eij (k )Eij (k ) E 所以 Eij1 Eij ,Ei (k )1 Ei (k 1) ,Eij (k)1 Eij (k) 。
E 1 23
(3)
E 1 31
(2)
E 1 32
(1)
E2
1
(
1)
EE131
E12 (2)E32 (1)E21 (2)E23 (3)E31 (2)E32 (1)E2 (1)E13
【注】矩阵 A 可逆的一个重要意义是 A 可以分解为初等
矩阵的乘积。这时 AB(或 AB )相当于对 B 施行若干
次初等行(列)变换。
3.2 初等矩阵与求逆 矩阵的初等变换法
一 初等矩阵的概念
二 初等变换法求矩阵的逆矩阵
三 逆矩阵在解矩阵方程中的应用
一、初等矩阵的概念
1.初等矩阵 定义1 由单位矩阵 经过一次初等变换后得到的矩阵称为
初等矩阵。
2.初等矩阵的类型
三种初等变换对应有三种初等矩阵。 (1)交换两行(或列)。Eij 表示单位矩阵交换i、j行(列)
aij
,得
mn
a11
Eij
A
a
j1
ai1
am1
a1n
a jn
ain
amn
第i行 第j行
其结果相当于对矩阵 A施第一种初等行变换:
A 的第 i行与第 j 行对调( ri rj )。类似地,
n 阶初等矩阵 Eij右乘 A
aij
,其结果相当于对
mn
矩阵 A 施第一种初等列变换:把 A 的第 i 列与第
逆矩阵。这时,对
2n n
阶矩阵
An
En
进行初等列变换,
当上半子块化为 En 时,A可逆,且下半子块就是 A1。即
An En
列初等变换
En A1
若上半子块能够化为 En 时,说明 A 可逆,否则,A 不
可逆。
【注】 在这种方法中,只能用列变换,不能用行变换。
例3
求矩阵
A
2 4
(
A,
E)
1
1
1
1 1 1
1 0 0
1 1 1
0
1
0
r r2
r1 +r3
0
2
2
0 0 1
0 2 0
1 0 0
1
1
0
1 0 1
1 1 1
r2 r3
0
2
0
0 2 2
1 0 0
1 1 1
1 1
0 1
1 r2 r3 0
0
0
2 0
0 2
1 0 0
1
0
1
0 1 1
3 1
的逆矩阵。

2
A2 E2
4 1
3
1
1
1
2c1
2
0
1 2
3
1
1
-3c1
c2
2
0
1 2
0
5
3 2
0 1
0 1
0 1
1
-15c2
2
1
2
0
0
1
1
-2c2c1
0
3
10
1 5
1 10
2 5
0
1
3 10
1 5
E A1

A1
1 10
2 5
3 10
可逆。
例1 设
0 2 1
A
3
0
2
2 3 0
把 A 表示成初等矩阵的乘积。
解 见§3.1例3
0 2 1
1 2 0
1 2 0
A
3
0
2
c1c3
相关文档
最新文档