线性代数课件第三章矩阵的初等变换与线性方程组——1

合集下载

线性代数课件 矩阵的初等变换与线性方程组.

线性代数课件 矩阵的初等变换与线性方程组.
4
定理 2 方阵 A 可逆的充分必要条件是存在有限个初等矩阵 P1 P2 Pl 使AP1P2 Pl
推论1 方阵A可逆的充分必要条件是A ~ E
推论2 mn矩阵A与B等价的充分必要条件是存在 m阶可逆矩阵 P及n阶可逆矩阵Q 使PAQB 若矩阵A可逆 则矩阵(A E)经初等行变换可化为(E A1)
8
基本题型
求矩阵的秩和极大无关组
基本方法 : 用初等列(行)变换将矩阵变 为列(行)阶梯阵。讨论矩阵的秩.
与求向量组的秩和极大无关x=0 有非零解 R(A)<n.
Ax 0
线 性 方 程 组
求 解
1.化系数矩阵为最简形. 2.找等价的方程组.
3.写通解. Ax=b 有解 R(A)=R(B).
Ax b
求 解
1.把增广矩阵B化为最简形. 2. 找等价的方程组. 3.写通解.
10
定理4 n元线性方程组Axb (1)无解的充分必要条件是R(A)R(A b) (2)有唯一解的充分必要条件是R(A)R(A b)n (3)有无限多解的充分必要条件是R(A)R(A b)n 定理5 线性方程组Axb有解的充分必要条件是R(A)R(A b) 定理6 n元齐次线性方程组Ax0有非零解的充分必要条件是 R(A)n
3
初等矩阵
由单位矩阵E经过一次初等变换得到的矩阵称为初等矩阵 初等矩阵都是可逆的 并且 E(i j)1E(i j) E (i ( k )) 1 E (i ( 1 )) E(ij(k))1E(ij(k)) k
• 初等阵与初等变换的关系 • 左乘------行变换 • 右乘------列变换
r
5
解矩阵方程:基本方法是初等变换.
E, X , (2)AX=B 用(A,B)

第三章 矩阵的初等变换与线性方程组.

第三章 矩阵的初等变换与线性方程组.

显然 把B的第2行乘以(2)加到第1行即得B3.
第三章 矩阵的初等变换与线性方程组
方程组的同解变换与增广矩阵的关系
在解线性方程组的过程中 我们可以把一个方程变为另一个同 解的方程 这种变换过程称为同解变换.
同解变换有 交换两个方程的位置 把某个方程乘以一个非零数 某个方程的非零倍加到另一个方程上.
为行阶梯形矩阵和行最简形矩阵.
第三章 矩阵的初等变换与线性方程组
矩阵初等变换举例
~ ~ 21
1 1
1 2
1 1
42
43
6 6
2 9
2 7
94
r
01
1 1
2 1
1 1
04
00
0 0
0 0
1 0
03
r
0001
0 1 0 0
1 1 0 0
第三章 矩阵的初等变换与线性方程组
§3.1 矩阵的初等变换
矩阵的初等变换是矩阵的一种十分重要的 运算 它在解线性方程组、求逆阵及矩阵理论的 探讨中都可起重要的作用.
第三章 矩阵的初等变换与线性方程组
方程组的同解变换与增广矩阵的关系
在解线性方程组的过程中 我们可以把一个方程变为另一个同
解的方程 这种变换过程称为同解变换.
线性方程组与其增广矩阵相互对应 对方程组的变换完全可以 转换为对方程组的增广矩阵的变换.
把方程组的上述三种同解变换移植到矩阵上 就得到矩阵的三种 初等变换.
第三章 矩阵的初等变换与线性方程组
矩阵的初等变换
下面三种变换称为矩阵的初等行(列)变换 (i)对调两行(列) (ii)以非零数k乘某一行(列)中的所有元素 (3)把某一行(列)的k倍加到另一行(列)上去.

同济大学线性代数课件__第三章 矩阵的初等变换与线性方程组

同济大学线性代数课件__第三章 矩阵的初等变换与线性方程组

0 0 0
1 0 0
1 0 0
1 2 0
0 6 0
B4
2020/12/12
12
1
rrr123rr1223
0 0 0
0 1 0 0
1 1
0 0
0 0 1 0
4
3 3 0
B5
行最简形
x1 x2
x3 x3
4 3
x4 3
令 x3 c
x1 c 4
x2 x3
c c
3
x4 3
3x2 3x3 4x4 3, ④
2020/12/12
(B1 )
(B2 )
3
② 1
x1
③52②
④3②
x2 2x3 x2 x3
x4 x4 2 x4
4, ① 0, ② 6, ③
x4 3.④
x1 x2 2x3 x4 4, ①
④ 12③
x2 x3 x4 0, ② 2x4 6, ③
2
用消元法
x1 x2 2x3 x4 4, ①
(1)
①③ 12② 22xx11
x2 3x2
x3 x4 2, ② x3 x4 2, ③
3x1 6x2 9x3 7 x4 9, ④
x1 x2 2x3 x4 4, ①
②③
③2①
④3①
2x2 2x3 2x4 0, ② 5x2 5x3 3x4 6, ③
1
1
01
第i行
1
E(i, j)
1 10

j

1
1
2020/12/12
17
1
1
E(i(k))
k
第i 行
1

0831矩阵的初等变换PPT课件

0831矩阵的初等变换PPT课件

程 学
其中行最简形矩阵所对应的线性方程组是
院 最简单的 而且是最容易求解的.
③2
③2
2x1 x2 x3 x4 2
23xxx111
x2 3x2 6x2
2x3 x3 9x3
7
x4 x4 x4
4 2 9
增广矩阵的比较
B 4231
1 1
6 6
1 2
2 9
1 1 2 7
9442
1 1 2 1 4
B2
2 2 3
1 3
6
1 1
9
1 1 7
922
显然 把B的第3行乘以(1/2)即得B2.
矩阵A与B行等价 记作 A ~r B.
生 物
如果矩阵A经有限次初等列变换变成矩阵B 就称
医 学
矩阵A与B列等价 记作 A ~c B.

如果矩阵A经有限次初等变换变成矩阵B 就称矩

学 阵A与B等价 记作 A ~ B.
院 ❖等价关系的性质
(i)反身性 A~A
(ii)对称性 若A~B 则B~A
(iii)传递性 若A~B B~C 则A~C .
一个元素为非零元,即非零行的第一个非零
元.
第三章 矩阵的初等变换与线性方程组
行阶梯形矩阵:
•各非零行首非零元素分布在不同列

物 医
•当有零行时,零行在矩阵的最下端

工 程 学 院
3 2
2 0
5 1
131
1 4 9
0 5
0 0
3 1 2 5
0 1 6 7
0 0
5 0
3 2
4 1
0 2 6 0 0 3

大学高等数学及线性代数课件3-1

大学高等数学及线性代数课件3-1

§1 矩阵的初等变换
定理1:(只记结论)
⎛ Er O ⎞ 设 A是m × n阶矩阵,则 A ~ ⎜ ⎜ O O ⎟ ,其中0 ≤ r ≤ min(m, n), ⎟ ⎝ ⎠ m×n ⎛ Er O ⎞ ⎜ ⎜ O O ⎟ 称为A的标准形或叫等价标准形。 ⎟ 这是个什么类 ⎝ ⎠ m×n 型的矩阵呢? 注释:所有n阶可逆方阵A的标准形都是n阶单位阵En
只能施行初等行变换
(
A
−1
)
只能用初等 列变换
⎛ A⎞ ⎛ E ⎞ ⎜ ⎟ → L → ⎜ −1 ⎟ ⎜E⎟ ⎜A ⎟ ⎝ ⎠ ⎝ ⎠
⎛ 1 2 3⎞ ⎟ ⎜ 例:设 A = ⎜ 2 2 1 ⎟, 求 A−1. ⎜ 3 4 3⎟ ⎠ ⎝
【1】此方法只能用初等行 变换!! 【2】若不知A是否可逆, 仍可用上述方法做,只要 矩阵[A E]左子块出现一 行(列)的元素全为零, 则A不可逆。
这三个 矩阵既 可理解 为行变 换,又 可理解 为列变 换得到 的。
定理: 设A是n × s阶矩阵; B是m × n阶矩阵;则 [1]E (i, j ) A表示互换 A的第 i, j行; BE (i, j ) 表示互换 B的第 i, j列; [ 2]E (i ( k )) A表示 A的第 i行乘以 k ( ≠ 0); BE (i ( k )) 表示 B的第 i列乘以 k ( ≠ 0); [3]E (ij ( k )) A表示 A的第 j行的 k倍加到第 i行; BE (ij ( k )) 表示 B的第 i列的 k倍加到第 j列.
⎛1 ⎞ ⎜ ⎟ ⎜ O ⎟ ⎛1 ⎜ ⎜ ⎟ 1 ⎜ ⎟ ⎜ 0 L 1 ⎜ ⎟ ⎜ ⎜ ⎟ 1 ⎜ ⎜ ⎟ E(i(k)) = ⎜ ⎟ E(i, j) = ⎜ M O M ⎜ ⎟ ⎜ 1 ⎜ ⎟ ⎜ ⎜ ⎟ 1 L 0 ⎜ ⎜ ⎟ 1 ⎜ ⎟ ⎜ ⎜ ⎟ ⎝ O ⎜ ⎟ ⎜ 1⎟ ⎝ ⎠

西北工业大学《线性代数》课件-第三章 矩阵的初等变换 (1)

西北工业大学《线性代数》课件-第三章 矩阵的初等变换 (1)

可化为单位矩阵
A 可表为若干初等方阵乘积 A 没有零特征值
…… 有零特征值
A* 可逆 AT 可逆
A* 不可逆 AT 不可逆
Байду номын сангаас
§3.3 求解线性方程组的消元法

2 4
x1 x1
x2 2 x2
3x3 5x3
1 4
① ②
x1
x3 3 ③


2①
1 2

2
x1
x2
4x2
1 2
x2
3x3 1
注意:rank A rank B rank H
同理
A 初等列变换
初等列变换
B(列阶梯形)
H(列最简形)
例2
用初等列变换化
A
3 1
1 1
0 2
21为列阶梯形
1 3 4 4
和列最简形。

3 1
A 1 1
0 2
2 1
c1 c2
1 1
3 1
0 2
2 1
1 3 4 4
3 1 4 4
1 2
3 5
1 4
x1
x3 3 ③
1 0 1 3


2①
1 2

2
x1
x2
4x2
1 2
x2
3x3 1
x3 2
1 2
x3
5 2
①′ ②′ ③′
r2 2r1
r3
1 2
r1
2 0 0
1
4
1 2
3
1
1 2
1
2
5 2
③'

线性代数课件第三章

线性代数课件第三章
的元素都为零, 则称这个矩阵为标准形矩阵.
定理 任何矩阵都可经过单纯的初等行变换化为行
最简形矩阵. 任何矩阵都可经过初等变换化为标准形矩 阵.
下面我们还是通过例子来说明该定理.
单击这里开始
从上面的例子可见, 任何矩阵经单纯的初等行变换 必能化为行阶梯形矩阵和行最简形矩阵, 但不一定能化 成标准形矩阵, 如果再使用初等列变换, 则一定能化成 标准形矩阵. 将矩阵化为行阶梯形矩阵的方法不是唯一 的, 所得结果也不唯一. 但一个矩阵的标准形是唯一的, 这反映了矩阵的另一个属性, 即矩阵的秩的概念.
第三章 矩阵的初等变换与线性方程组
第一节 矩阵的初等变换 第二节 矩阵的秩 第三节 线性方程组的解 知识要点 释疑解难 习题课
第三章 矩阵的初等变换与线性方程组
本章先引进矩阵的初等变换, 建立矩阵的秩的概念; 然后利用矩阵的秩讨论齐次线性方程组有非零解的充要 条件和非齐次线性方程组有解的充要条件, 并介绍用初 等变换解线性方程组的方法.
(i) 对调两行(对调 i, j 两行, 记作 ri rj ); (ii) 以数 k 0 乘某一行中的所有元素
(第 i 行乘 k , 记作 ri k ); (iii) 把某一行所有元素的 k 倍加到另一行对应的元素 上去(第 j 行的 k 倍加到第 i 行上,记作 ri + krj).
把定义中的“行”换成“列”,即得矩阵的初等列变 定义换. 的矩阵的初等行变换与初等列变换, 统称初等变换.

①-② ②-③
x2 x3 3, x4 3,
② ③
(B5)
0 0. ④
至此消元结束, 且得到 (1) 的同解方程组 (B5), (B5) 是方程组 (1) 的所有同解方程组中最简单的一个, 其中

《线性代数》课件第3章

《线性代数》课件第3章
2.加法交换律 : A + B = B + A; 3. A + 0m×n = A; 4. A + (−A) = 0m×n; 5. a(A + B) = aA + bB; 6. (a + b)A = aA + bA; 7. (ab)A = a(bA).
定义1.4对于一组m × n矩阵A1,..., At和数c1,...,ct , 矩阵 c1A1 + + ctAt
⎛⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝
a11 a 21
am1
a12 a 22
am 2
a 1n a 2n
amn
⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟
称为S
上一个m
×
n矩阵,通常简记为
(aij
) m
×n

(aij
).
一个n × n矩阵称为n阶矩阵或n阶方阵.在一个n阶矩阵中,从
左上角至右下角的一串元素a11, a22 ,..., ann称为矩阵的对角线.
+
a2
⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜
0 1 0
0
⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟
+
+
an
⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜
0 0
0 1
⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟
= a 1ε1 + a 2ε2 +
+ anen .
§3.2 矩阵的乘法
( ) ( ) 定义2.1(矩阵的乘法)设A = aij 是一个m×n矩阵, B = bij 是一个
1. 把A整个分成一块,此时A就是一个1×1的分快矩阵;
2. 把A的每一行(列)或若干行(列)看成一块.比如,把A按列分

线性代数第三章矩阵的初等变换与线性方程组第一节矩阵的初等变换

线性代数第三章矩阵的初等变换与线性方程组第一节矩阵的初等变换

例如
2. 重要结论 定理 每一个矩阵都可以经过单纯的初等行
变换化为行阶梯形矩阵. 这个定理我们不作证明,下面通过几个具体的
例子说明如何用初等行变换化矩阵为行阶梯形矩 阵.
单击这里开始
五、行最简形矩阵和标准形矩阵
定义 一个行阶梯形矩阵若满足
(1) 每个非零行的第一个非零元素为 1 ; (2) 每个非零行的第一个非零元素所在列
定理 1 把矩阵的初等变换与矩阵的乘法运算联 系了起来,从而可以依据矩阵乘法的运算规律得到 初等变换的运算规律,也可以利用矩阵的初等变换 去研究矩阵的乘法.
由定理 1 可得如下推论.
推论 方阵 A 可逆的充要条件是 A ~r E .
七、求逆矩阵的初等变换法
表明,如果
A ~r ,
B
即 A 经一系列
九、矩阵的行阶梯形、行最简形和 标准形的比较
我们还是以引例中的矩阵 B 为例.
矩阵 B 的行阶梯形、行最简形和标准形分 别如下:
行阶梯形矩阵
特点:阶梯线以下的元 素全是0,台阶数即为非零 行数, 竖线后面的第一个元素 为非零元 .
行最简形矩阵
特点:非零行的第一个 非零元为1,且这些非零元 所在的列的其他元素都为0.
(i) A ~r B 的充要条件是存在 m 阶可逆矩阵 P,使 PA = B;
(ii)A ~c B 的充要条件是存在 n 阶可逆矩阵 Q,使 AQ = B;
(iii)A ~ B 的充要条件是存在 m 阶可逆矩阵 P,及 n 阶可逆矩阵 Q,使 PAQ = B .
为了证明定理 1,需引进初等矩阵的知识.
利用初等变换, 把一个矩阵化为行阶梯形矩 阵和行最简形矩阵, 是一种很重要的运算. 由引 例可知, 要解线性方程组只需把增广矩阵化为行 最简形矩阵.

线性代数 第三章矩阵初等变换与线性方程组

线性代数 第三章矩阵初等变换与线性方程组

3 7 2 7 0 0
13 7 4 7 0 0
13 7 4 7 0 0
13 3 13 x1 x3 x4 7 7 7 x 4 2 x 4 x 7 7 3 7 4 2

x3 c1 , x4 c2 (c1 , c2为任意常数)
18
3 0 0
2
k
k2 4 0 1 2 k 3 3 1 2
3 0 0
k 2 5 18 5k 2 1 k 3 3 2
2 1 0 k 2 4 1 2 k k 1 3 3
18 5k
线性方程组的解
设一般线性方程组为
a11 x1 a12 x2 a x a x 21 1 22 2 am 1 x1 am 2 x2
பைடு நூலகம்
a1n xn b1 a2 n xn b2 amn xn bm
(1)
线性方程组有解,我们称它们是相容的;如果无解,则 称它们是不相容的。 方程(1)对应的矩阵方程为
定义:线性方程组的初等变换 (1) 用一非零的数乘某一方程 (2) 把一个方程的倍数加到另一个方程 (3) 互换两个方程的位置 可以证明一个线性方程组经过若干次初等变换,所得 到的新的线性方程组与原方程组同解。 对一个方程组进行初等变换,实际上就是对它的增广矩 阵;做初等行变换
B ( A, b )
最后一行有
0 x3 1,
8
可知方程组无解。
x1 2 x2 3 x3 x2 x3 例:解线性方程组 x1 3 x2 7 x2 3 x3
1 0 解: ( A, b ) 1 0 1 0 0 0 2 1 0 0 3 1 2 4 2 1 3 7 4 1 4 8 3 1 0 3 4 1 3 1 1 0 1 0
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

就称这两个线性方程组等价
2021/3/6
线性代数课件
用矩阵的初等行变换 解方程组(1):
2 1 1 1 2
B41
1 6
2 2
1 2
4 4
3 6 9 7 9
r1 r2 r3 2
1 2 2 3
1 1 3
6
2 1
1 9
1 1 1 7
4
2 2
B1
9
2021/3/6
线性代数课件
r2 r31 1 12 12 41 r2 4 r3
或令 x3 c,方程组的解可记作
x1 c 4 1 4
x
x2
x x
3 4
c 3 c 3
c
1 1 0
3 0 3
其中c为任意常. 数
2021/3/6
线性代数课件
矩阵 B4 和B5 都称为行阶梯. 形矩阵
特点:
(1)、可划出 一条阶梯线,线 的下方全为零;
(2)、每个 台阶 只有一行,
(1)
1 2 3 2
2x1 x2 x3 x4 2, 2x1 3x2 x3 x4 2,
2 3
( B1 )
3x1 6x2 9x3 7x4 9, 4
x1 x2 2x3 x4 4,
2 3
4
3 21
31
25xx22
2x3 5x3
2x4 3x4
0, 6,
3x2 3x3 4x4 3,
2021/3/6
线性代数课件
3.上述三种变换都是可逆的.
若(A) i j (B), 则(B) i j ( A); 若(A) i k (B), 则(B) i k ( A); 若(A) i k j (B), 则(B) i k j ( A).
由于三种变换都是可逆的,所以变换前的 方程组与变换后的方程组是同解的.故这三种 变换是同解变换.
2021/3/6
线性代数课件
小结:
1.上述解方程组的方法称为消元 法 2..始终把方程组看作一个整体变形,用到如 下三种变换 (1)交换方程次序;
( i 与 j 相互替换)
(2)以不等于0的数乘某个方程; (以 i k 替换 i )
(3)一个方程加上另一个方程的k倍. (以 i kj 替换 i )
2021/3/6
线性代数课件
如果矩A经 阵有限次初等矩 变阵 换 B,变 就称矩A与 阵B等价,记 A~作 B.
等价关系的性质:
( 1 ) 反身 性 A A ; ( 2 ) 对 若 称 A B ,则 性 B A;
( 3 )若 传 A B B 递 , C 则 性 , A C. 具有上述三条性质的关系称为等价. 例如,两个线性方程组同解,
2021/3/6
线性代数课件
一、消元法解线性方程组
分析:用消元法解下列方程组的过程.
引例 求解线性方程组
2x1 x2 x3 x4 2, 1
4xx116xx2222xx33x24x4
4, 4,
2
3 2
(1)
3x1 6x2 9x3 7x4 9, 4
2021/3/6
线性代数课件

x1 x2 2x3 x4 4, 1
11 10 0000
12 11 00 00
12 11 20 10
14 10 0136
0304rr34 2Brr344
r1 r2 r2 r3
1 0 1 0 4
0 0
1 0
1 0
0 1
3 3
B5
0 0 0 0 0
2021/3/6
线性代数课件
B5
对应的方程组为xx 12
x3 x3
4 3
x 4 3
Brr143 32322rr11
01 03 06
21 51 39
12 15 73
22 23 94
rr43 360 32rr11 B2
r2 2 r3 5 r2 r43r2
1 1 2 1 4
0 0
1 0
1 0
1 2
0 6
B3
0 0 0 1 3
2021/3/6
线性代数课件
rBr343 2rr430001
对于任何Am 矩 n,总 阵可经过有限次初 变换把他变为和 行行 阶最 梯.简 形形
注意:行最简形矩阵是由方程组唯一确定的,行 阶梯形矩阵的行数也是由方程组唯一确定的.
行最简形矩阵再经过初等列变换,可化成标 准形.
2021/3/6
线性代数课件
同理可定义矩阵的初等列变换(所用记号是 把“r”换成“c”).
定义2 矩阵的初等列变换与初等行变换统称为 初等变换.
初等变换的逆变换仍为初等变换, 且变换类型 相同.
ri rj ri k ri krj
逆变换 逆变换 逆变换
ri rj; ri (k1)或ri k; ri ( k )rj或 ri kj.r
定义1 下面三种变换称为矩阵的初等行变换:
1 对调两 i,j两 行 ,记 行 ( ri 作 rj对 )调 ; 2以数 k0乘以某一行的 ; 所
( i行 第 k ,记 乘 r i k 作 )
3把某一行所k有 倍元 加素 到的 另一
对应的元素j上 行去 的 k倍 (加 第到 i行第 上 记作 ri kjr) .
2021/3/6
线性代数课件
因为在上述变换过程中,仅仅只对方程组
的系数和常数进行运算,未知量并未参与运
算.
若记
2 1 1 1 2
B(Ab)41
1 6
2 2
1 2
4 4
3 6 9 7 9
则对方程组的变换完全可以转换为对矩阵B(方 程组(1)的增广矩阵)的变换.
2021/3/6
线性代数课件
二、矩阵的初等变换
1
2
3 (B2 )
4
2021/3/6
线性代数课件
于是解得
x x
1 2
x3 x3
4 3
x 4 3
其中x3为任意取. 值
或令 x3 c,方程组的解可记作
x1 c 4
x
x2 x3 x4
c
c
3
,3 1 4 来自即xc 1 1
3 0
0 3
(2)
其中c为任意常. 数
1 0 1 0 4
0 0
1 0
1 0
0 1
3 3
B5
0 0 0 0 0
台阶数即是非零行的行数,阶梯线的竖线后面 的第一个元素为非零元,即非零行的第一个非 零元.
2021/3/6
线性代数课件
行阶梯形B矩 5还阵 称为行最简形 即矩 非阵 零行的第一个1非 ,零 且元 这为 些非零元 列所 的其他元素.都为零
线性代数
2021/3/6
线性代数课件
第三章
矩阵的初等变换与线性方程组
2021/3/6
线性代数课件
本章先讨论矩阵的初等变换,建立矩 阵的秩的概念,并提出求秩的有效方 法.再利用矩阵的秩反过来研究齐次线性 方程组有非零解的充分必要条件和非齐次 线性方程组有解的充分必要条件,并介绍 用初等变换解线性方程组的方法.内容丰 富,难度较大.
相关文档
最新文档