当前位置：文档之家 › 3.1___线性方程组的消元解法

3.1___线性方程组的消元解法

  • 格式：ppt
  • 大小：324.00 KB
  • 文档页数：21

下载文档原格式

  / 21

合集下载

第三章 线性方程组

第三章 线性方程组

第三章 线性方程组§3.1 线性方程组的矩阵消元解法例3.1 求解线性方程组 ⎪⎩⎪⎨⎧=+-=+-=-+45342622321321321x x x x x x x x x解方程组通常采用消元法，比如将第2个方程乘2-加到第1个方程，可消去1x 得到09632=-x x ，将此方程两边除以3，约简可得03232=-x x 。

除了消元和约简，有时还要交换两个方程的位置。

这些变形运算实际上仅在变量的系数之间进行，所以只需将所有的系数和常数项列成一个矩阵，做初等行变换即可。

显然消元、约简和交换方程位置分别相当于矩阵的消去变换、倍缩变换和换行变换。

比如上面对本例的两个具体变形相当于以下矩阵初等行变换：⎪⎪⎪⎭⎫ ⎝⎛---411534216122→⎪⎪⎪⎭⎫ ⎝⎛---411534210960→⎪⎪⎪⎭⎫ ⎝⎛---411534210320 其中第一个变换是第2行乘2-加到第1行，第二个变换是以31乘第1行。

矩阵的初等变换可以使解方程组的过程显得紧凑、快捷、简洁。

下面我们运用初等变换的标准程序（参看§2.4）来解例3.1的线性方程组：⎪⎪⎪⎭⎫ ⎝⎛---4115342]1[6122→⎪⎪⎪⎭⎫ ⎝⎛----111990342109]6[0 −→−*⎪⎪⎪⎭⎫ ⎝⎛---11]5.5[0005.1103101→⎪⎪⎪⎭⎫ ⎝⎛210030101001 其中，主元都用“[ ]”号作了标记。

消元与换行可同步进行（如带“*”号的第二步），换行的目的是为了使主元呈左上到右下排列。

最后一个矩阵对应方程组⎪⎩⎪⎨⎧=++=++=++200300100321x x x 实际上已得到方程组的解是11=x ，32=x ，23=x 。

写成列向量()Tx 2,3,1=，叫做解向量。

显然解向量可以从最后一个矩阵右侧的常数列直接读出，无需写出对应的方程组。

第二章曾经把一般的线性方程组（2.2）写成矩阵形式b Ax =，比如例 3.1的线性方程组，写成矩阵形式是⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛---436115421122x 。

线性方程组

线性方程组


这三种变换被称为矩阵的初等行变换。
第三章 线性方程组
定理:线性方程组的初等变换把一个线性方程组变为一个 与它同解的线性方程组。
由方程组未知量系数按原来的顺序组成的矩阵，称为方程 组的系数矩阵，记为A。由方程组未知量系数和常数组成的矩 阵称为方程组的增广矩阵，记为 A 。
a11 a21 A as1
5 0 1 3 6 5 0 1 3 6 0 7 16 12 1 0 7 16 12 1 0 0 0 0 14 32 24 7 0 5
故原方程组无解。
第三章 线性方程组
例2. 解线性方程组
2 x1 x2 3 x3 1, 4 x1 2 x2 5 x3 4, 2 x x 2 x 5. 3 1 2
第三章 线性方程组
例1 解方程组
5 x1 x2 2 x3 x4 7 2 x1 x2 4 x3 2 x4 1 x 3x 6 x 5 x 0 2 3 4 1
解
1 7 5 1 2 0 14 32 24 7 4 2 1 0 7 16 12 1 2 1 1 3 6 5 0 1 3 6 5 0
第三章
线性方程组
§3.1 消元法
a11 x1 a12 x2 a1n xn b1 , a x a x a x b , 21 1 22 2 2n n 2 对一般线性方程组 as1 x1 as 2 x2 asn xn bs .
a11
| A |
a12 a 22
a1n a 2n
a 21 a n1
W084线性代数-3.1 线性方程组的消元解法

W084线性代数-3.1 线性方程组的消元解法


解线性方程组
2x1 x1
2x2 2x2
x3 4x3
6 3
5x1 7x2 x3 28
解
2x1 x1
2x2 2x2
4
x3 x3
6 3
5x1 7x2 x3 28
2
x1
2x2 3x2
(9
/
x3 2)x3
6 0
2x2 (7 / 2)x3 13
2
x1
2x2 3x2
0 0 1 2
可以看出用消元法解线性方程组的过程 实质上就是对
该方程组的增广矩阵施以初等行变换的过程 解线性方程组
时 为了书写简便 只写出方程组的增广矩阵的变换过程即可
2x1
2x2 3x2
8 9
x3 2
2
x1
2
x2 x2
8 3
x3 2
2x1
x2
2 3
x3 2
xxx121 x3
233
0001
5 1 0 0
1 1 0 0
1 2
0 0
0021
0001
1 1 0 0
2 1 6 0
3 4
3 0
2911
都是阶梯形矩阵
阶梯形矩阵与简化的阶梯形矩阵
如果矩阵自上而下的各行中 每一非零行的第一个非零
元素的下方全是零 元素全为零的行(如果有的话)都在非零行
的下边 则称该矩阵为阶梯形矩阵
阶梯形矩阵与简化的阶梯形矩阵
如果矩阵自上而下的各行中 每一非零行的第一个非零
元素的下方全是零 元素全为零的行(如果有的话)都在非零行
的下边 则称该矩阵为阶梯形矩阵
如果阶梯形矩阵的每一非零行的第一个非零元素为1 且
高等代数§3.1 消元法

高等代数§3.1 消元法


ai 1 对任意 2 i s, 将 1 ( ) i ,得 a11 a11 x1 a12 x2 a1n xn b1 a22 x2 a2 n xn b2 a 2 x2 a xn bs s sn
解集合是空集时方程组的解平面直线的交点方程组的解集空间平面的交集直线平行相交重合解的个数01无穷平面平行相交重合解的个数0无穷无穷4同解的线性方程组定义如果两个线性方程组有相同的解集则称它们是同解的
§3.1 消元法
一、一般线性方程组的基本概念 1、一般线性方程组 定义 一般线性方程组是指形式为
a11 x1 a12 x2 a1n xn b1 , a x a x a x b , 21 1 22 2 2n n 2 (1) a s1 x1 a s 2 x2 a sn xn bs 的方程组，其中 x1 , x2 , , xn代表 n 个未知量；
1 2
(1)
s
(1) 若 ai 1 0( i 1, , s ), 则原方程组对 x1无限制,
即 x1可取任意值.从而方程组可以看作是 x2 , , x s 的方程组来解．
(2) 若 a11 , a21 , , as1 不全为0, 利用互换变换可使 第一个方程中 x1 的系数不为0.
可不妨设 a11 0.
小结：
1．上述解方程组的方法称为消元法． 2．始终把方程组看作一个整体变形，用到如 下三种变换
（1）交换方程次序；
（2）以不等于0的数乘某个方程； （3）一个方程加上另一个方程的k倍．
3．上述三种变换都是可逆的．
若( A) 若( A) 若( A)
i i i

j
3.1线性代数方程组的解法——列主元高斯消去算法讲解

3.1线性代数方程组的解法——列主元高斯消去算法讲解


当方程组阶数较高时，计算量很大，因此克莱姆法则通 常仅有理论上的应用价值，计算线性方程组的解还要考 虑数值解法。
求解线性方程组的数值方法分为直接解法和迭代解法：
直接解法 若计算过程没有舍入误差，经过有限次算术 运算就能求出方程组（1）精确解的数值方法。
迭代解法 若计算过程没有舍入误差，也不能经过有限 次算术运算求得方程组（1）的精确解，而只能是逐步 逼近的数值方法。
①交换矩阵的两行； ②某一行乘以一个非零的数； ③某一行乘以一个数，加到另一行。
消去法 就是对增广矩阵作上述行变换，化为可以直接求解的
3种方程之一，而后求解。
思 Gauss消去法就是先将(1)的系数矩阵A化为上三角阵， 路: 再回代求解。
School of Math. & Phys.
6
North China Elec. P.U.
1 2 3 14
r3 5r2
0 1
4
10
0 0 24 72
x3
72
24
3
1
x2
(10
4x3 ) 1
2
x1
(14
2x2
3x3 ) 1
1
x 2 3
下面看求解n元线性方程组的一般过程，
School of Math. & Phys.
9
North China Elec. P.U.
Mathematical Methods & its Applications 2020/8/13
Mathematical Methods & its Applications 2020/8/13
线性方程组的解法
考虑如下线性方程组
a11
大学文科数学3-1 线性方程组的消元解法ppt

大学文科数学3-1 线性方程组的消元解法ppt

我们在中学已经学过它的解法，但是实际问题中会 遇到未知量个数和方程个数都很多的一次方程组， 且未知量个数和方程个数未必相同。 由于二元一次方程表示平面上的一条直线，所以 将一次方程称为线性方程，将一次方程组称为线性 方程组。
文科数学
线性方程组的一般形式 a11 x1 a12 x2 a1n xn b1 a x a x a x b 21 1 22 2 2n n 2 am1 x1 am 2 x2 amn xn bm
为了便于将此方法应用到任意形式的方程组的求
解，仍以例1为例，完整规范的写出它的解题步骤。
文科数学
例1
求解线性方程组
解：第一步，为了便于运算，互换(1)与(2)的位置 1
第二步，消去第一个方程下面的各个方程中的 x1， (1)-2×(2)，(3)-4×(2) 得
文科数学
(1)-2×(2)，(3)-4×(2) 得
文科数学
本章的主要内容
1、线性方程组
a11 x1 a12 x2 a1n xn b1 a x a x a x b 21 1 22 2 2n n 2 am1 x1 am 2 x2 amn xn bm
文科数学
增广矩阵可以看成线性方程组的简便写法，因此 对于方程组的加减消元法用到的三种初等变换也只 对增广矩阵进行，反映在矩阵上即为 1、交换矩阵的某两行，记为 ri rj ; 2、用一个非零常数乘矩阵的某一行，记为 k ri ; 3、用一个数乘矩阵的某一行后加到另一行上， 记为 ri k 解线性方程组的这一思路，反映了 一般线性方程组的求解规律。 思考：方程组的解和未知量符号有没有关系？
那和什么有关呢？
没有
第三章-线性方程组

第三章-线性方程组

则Ax = 0的通解就可以表示成
=k11+k22+…+kss,
其中k1, k2, …, ks为常数. 结构式通解
第三章 线性方程组
§3.2 齐次线性方程组
定理3.2. 设ARmn, 秩(A) = r. (1) 若r = n, 则Ax = 0没有基础解系;
(2) 若r < n, 则Ax = 0确有基础解系, 且任
Ax = b.
am1x1+am2x2+…+amnxn = bm
解向量(solution vector), 解集(solution set),
同解(having the same set of solutions)
第三章 线性方程组
§3.1 线性方程组和Gauss消元法
a11 a12 … a1n
称A =
第三章 线性方程组
§3.2 齐次线性方程组
与Ax = 0的基础解系等价的线性无关向量组 也是Ax = 0的基础解系.
定理3.3. 若A Rmn, 秩(A) = r, 则Ax = 0的任意 nr个线性无关的解向量都是Ax = 0的 基础解系.
例4. 证明: (1) Ax = 0与(ATA)x = 0同解; (2) 秩(ATA) = 秩(A).
§3.2 齐次线性方程组
Ax = 0的解集 V = { Rn | A = 0}
构成一个向量空间 ——Ax = 0的解空间.
三. 基础解系
(space of solutions)
齐次线性方程组Ax = 0的解空间的基称为
该齐次线性方程组的基础解系.
若1, 2, …, s是Ax = 0的一个基础解系,
(3.1)
am1x1+am2x2+…+amnxn = bm
高等代数第3章线性方程组

高等代数第3章线性方程组

第 3 章
3.1 消元法
线性方程组
3.1.1 高斯消元法及矩阵表示 3.1.2 矩阵表示 3.1.3 一般情形
3.1.1 高斯消元法
分析：用消元法解下列方程组的过程． 分析：用消元法解下列方程组的过程． 引例 求解线性方程组
2 x1 − x2 − x3 + x4 = 2, x + x − 2 x + x = 4, 1 2 3 4 4 x1 − 6 x2 + 2 x3 − 2 x4 = 4, 3 x1 + 6 x2 − 9 x3 + 7 x4 = 9,
1 2
3
4 1 2
3
3
4
↔4 −23
4
用“回代”的方法求出解： 回代”的方法求出解：
x1 = x3 + 4 x2 = x3 + 3 其中 为任意取值 . 其中x3 于是解得 x = −3 4
或令x3 = c , 方程组的解可记作
x1 = c + 4 x = c + 3 2 x3 = c x 4 = −3
阶 矩 : 行 梯 阵
（1）元素全为0的行全在下方； 元素全为0的行全在下方； 行的第一个非0元素的 （2）对于非零行，第i+1行的第一个非 元素的 对于非零行， 行的第一个非 列标大于第i行的第一个非 行的第一个非0元素的列标 列标大于第 行的第一个非 元素的列标
1 0 0 0 1 −2 1 4 1 −1 1 0 0 0 1 − 3 0 0 0 0
3.1.3 一般情形
a11 x1 + a12 x 2 + L + a1n x n = b1 a x + a x +L+ a x = b 21 1 22 2 2n n 2 线性方程组 LLLLLLLLLLLL a m 1 x1 + a m 2 x 2 + L + a mn x n = bm
3.1 消元法(线性方程组解的判定)

3.1 消元法(线性方程组解的判定)


0 x1 − x2 − x3 + x4 = 例4: 求解齐次方程组的通解: 0 x1 − x2 + x3 − 3 x4 = x − x − 2x + 3x = 0 2 3 4 1
解：对系数矩阵 A进行初等变换:
1 −1 −1 1 1 −1 −1 1 1 −1 0 −1 1 1 1 3 0 0 2 4 0 0 1 2 A= − − → − → − 1 −1 2 3 0 0 −1 2 0 0 0 0
x称为未知量矩阵称为常数项矩阵 ,b .
线性方程组的矩阵形式为： Ax = b.
2. 高斯消元法： 2 x1 + x2 = 例: 用消元法解线性方程组： 3 x1 − x2 = 对应方程组的增广矩阵: 对线性方程组用消元法: 2 (1) x1 + x2 = 1 1 2 A= x − x = 3 (2) 1 2 − 1 1 3 消去 x1, (1)-(2)得： 0 2 −1 2 x2 = −1 (3) A1 = x − x = 3 (4) − 1 1 3 1 2 (3)×1/2 得： 1 1 0 1 − = (5) x2 = − A 2 2 2 1 1 3 − 3 (6) x1 − x2 = (5)↔(6) 得：
( )
0, x1 − x2 − x3 + x4 = 其同解方程组为： 2 x 3 − 4 x4 = 1.
取 x2, x4 作为自由未知量，将自由未知量移到等式右端，得： x1 − x3 = x2 − x4 , x3 4 x4 + 1. 2=
令得 = : x2 k = k2 , 1 , x4 :
线性代数第三章

线性代数第三章


例4 向量组 α1 , α 2 ,⋯ , α s 中的 任意一个向量 α j ( j = 1, 2,⋯ , s ) 都可 由该向量线性表示， 由该向量线性表示，因为 α j = 0α1 + ⋯+ 1α j + ⋯+ 0αs
例题4 例题 详见教材85页 详见教材 页
（例5 + 例6） ）
定义3.3.2给定向量组 给定向量组 定义
例6
设有线性方程组
x1 + x2 − 2 x3 + 3x4 = 0 2 x + x − 6 x + 4 x = −1 1 2 3 4 3x1 + 2 x2 + ax3 + 7 x4 = −1 x1 − x2 − 6 x3 − x4 = b
讨论当 a , b 为何值时， 为何值时， 方程组有解？（ ？（2 无解？ （1） 方程组有解？（2）无解？ （3）当有解时，试求出其解。 当有解时，试求出其解。
0 = (0, 0,⋯ , 0)
n维向量 α = (a1 , a2 ,⋯ , an ) 的各分量都取相反数组成的向 维向量 量称为的负向量， 量称为的负向量，记作
−α = (−a1 , −a2 ,⋯ , −an )
α 定义3.2.3 如果 维向量 = (a1 , a2 ,⋯ , an ) 如果n维向量 定义
3、仅含有两个向量的向量组线性相关的充分必要条件是这两个向量的 、 对应分量成比
定理3.3.1 向量组 A : α 1 , α 2 , ⋯ , α m 线性相关当且仅当以 A = (α1 , α 2 ,⋯ , α m ) 定理 为系数矩阵的齐次线性方程组 AX
=0
有非零解。 有非零解。
推论3.3.1向量组 A : α 1 , α 2 , ⋯ , α n 线性相关当且仅当矩阵 A = (α1 , α 2 ,⋯ , α n ) 向量组 推论 的行列式值为零。 的行列式值为零。 定理3.3.2向量组 A : α1 , α2 ,⋯, αm (m ≥ 2) 线性相关的充要条件是向量组A: α1,α2 ,⋯,αm 向量组 定理 中至少有一个向量可由其余向量线性表示。 中至少有一个向量可由其余向量线性表示。
3.1 线性方程组的消元解法

3.1 线性方程组的消元解法

变元x 任意取一组值： 变元 r+1, xr+2, …, xn任意取一组值：sr+1, sr+2, …, sn, 此 时应用情形2, 可得变元x 确定的一组值: 时应用情形 , 可得变元 1, x2, …, xr确定的一组值: s1, s2, …, sr, 并且, (s1, s2, …, sr, sr+1, sr+2, …, sn)为方程组 并且, 为方程组 (1)的一个解 再由变元x 的一个解. 的任意性, (1)的一个解. 再由变元 r+1, xr+2, …, xn的任意性, 方 程组(1)有无穷多个解. (1)有无穷多个解 程组(1)有无穷多个解.
定理3.1 线性方程组 线性方程组AX=b有解的充分必要条件是: 有解的充分必要条件是: 定理 有解的充分必要条件是 r(A b)=r(A). 且当r(A b)=n时有唯一解; 当r(A b)<n时有无 且当 时有唯一解; 时有无 时有唯一解 穷多解. 穷多解.
例2 解线性方程组 x1 + 5 x2 − x3 − x4 = −1 x − 2 x + x + 3x = 3 1 2 3 4 3 x1 + 8 x2 − x3 + x4 = 1 x1 − 9 x2 + 3 x3 + 7 x4 = 7 例3 解线性方程组
2 x1 + 2 x2 = 8 → − 3 x2 = −9 ⑤ x3 = 2 2 x1 + 2 x2 = 8 → x2 = 3 ⑥ x3 = 2
=2 2 x1 → x2 = 3 x3 = 2 x1 = 1 → x2 = 3 x = 2 3
⑤
⑥
⑦

第9讲：线性方程组的消元解法

课题：线性方程组的消元解法教学目的：掌握线性方程组的定义，矩阵表示式，消元解法教学重点：高斯消元法教学时数：二学时教学设计：I •引入课题在行列式的学习中，我们学到了克莱姆法则，可以利用行列式来解线性方程组，如X i X2 - X3 =0«2石+3x2+ x3 = 73石一2x2 _2x3 = -31 1由克莱姆法则，有D=2 33 -2故X1 = 1, x 2 =1,X3 =2。

克莱姆法则可以作为一种解方程组的方法，但计算量比较大，而且只能解方程个数与未知数个数相同的线性方程组，比较有局限性，今天开始，我们来学习普通的方程组的解法，并由此引入向量组的相关问题。

第三章线性方程组与向量组的线性相关性II .新课设计3.1线性方程组的消元解法一.线性方程组a“X1 +a12X2 +■八+amx n =6a21X1 +a22 X2 +"八+a2n X n =b2形如< 的方程组，称为线性方程组，若令i a m1X1 *a m2X2 衣*a mn x n =b ma11 a12 a1 n f 、X1A = a 21 a 22・・・a 2 n ---系数矩阵，X = X2 I----未知数矩阵，b = b2--常数矩阵。

& m1 a m 2・・・amn」2n」-1 0 1 -11 =16 , D1 =7 3 1 =16 ,-2 -3 -2 -21 1 02 3 7 =323 -2 -30 -17 1 =16 , D3-3 -2D2(6)线性方程组的分类若b =0，则线性方程组为 AX =0，称为齐次线性方程组 若b = 0，则线性方程组为 AX =b ，称为非齐次线性方程组 。

对于AX b 若只改变b = 0，则称AX 0为原方程组的到处方程组。

二•线性方程组的消元解法---高斯消元法例1 •解线性方程组（每写一个方程组，同时写出对应的增广矩阵）X i +X 2—X 3 =0r1 1 -1 0a,彳2X t + 3x 2 + x 3 = 72 3 1 7 --A3X i 一2x 2 一2X 3 = -33 J-2-2_3J解：(1)汉一2+(2), (1)疋 d +3X i +X 2 -X 3 =0 q 1 一 1b, <X 2 十3x 3 =71 3 1 —B一 5X 2 +X 3 = -3-51~2J(4) 5 - (5)d + X 2 - X 3 = 0 「11-1 0 ' < x 2 +3x 3 = 70 13 7 J6x 3 =321632」116X 1 + x 2 -x 3 =01 _1 0、X 2 — 3X 3 =7 0 1 3 7,X 3 =2<0 012」ai2ainb i 、 增广矩阵：(Ab )=a21a22・ ・a2nb 2i a m1am 2・ ・amnb n J则方程组可用矩阵可表示为:AX = b ---方程组的矩阵表示以后，要求能根据方程组写出增广矩阵, （举例说明）反之，给出增光矩阵，能写出对应的方程组。

消元法


例 解线性方程组
x1 x2 2 x3 3 x4 1 x x 4x 1 2 3 4 x1 2 x2 3 x3 x4 4 2 x1 3 x2 x3 x4 6
x1 x2 a1 x x a 2 3 2 例 证明线性方程组 x3 x4 a3 x x a 4 4 5 x5 x1 a5

2 1 5 2 0 0 2 0 0 2 0 0
2 2 7 2
1 4 1 1
6 3 28
①
6 ② 3 9/2 0 2 7 / 2 13 6 ③ 3 9/2 0 0 13 / 2 13 2 2 0 1 1 6 0 2 1

3 9/2
④
通常把过程①～ ④梯形方程组。
消元过程就是对方程组重复三种变换： 1）变换某两个方程的位置； 2）用一个非零的数乘某一个方程的两边； 3）将一个方程的倍数加到另一个方程上去。 这三种变换称为线性方程组的初等变换。 消元法的过程就是用初等变换将方程组化为阶梯形方程 组的过程，也就是将对应矩阵化为行阶梯形矩阵的过程。 注意： 消元过程不唯一，阶梯形方程组也不唯一。
2 x1 2 x2 8 3 x 2 9 ⑤ x 2 3 2 x1 2 x2 8 x2 3 ⑥ x 2 3 2 x1 2 x2 3 x 2 3 x1 1 x2 3 x 2 3
有解的充要条件是
a1 a2 a3 a4 a5 0。在有解的情况下求出它的
全部解。
x1 x2 2 x3 3 x4 1 x 3x 6 x x 3 1 2 3 4 例 讨论线性方程组 3 x1 x2 px3 15x4 3 x1 5 x2 10x3 12x4 t

第三章 线性方程组答案详解


2 1
3 b
10



a
5 2a
2 2
3 3
8



0
10 0
2a 2 2a
3b 3 2b
8 5a

10 10a
1 1 b 5 1 1 b 5 1 1 b 5


0
2a
3b
8

5a



0
2
3
6



=
ççççççç1+11 l÷÷÷÷÷÷÷÷
，
a2
=
ççççççç1+11 l ÷÷÷÷÷÷÷÷
，
a3
=
ççççççç1
1
1 +
l÷÷÷÷÷÷÷÷
，
b
=
çççççççll02
÷÷÷÷÷÷÷÷
．
试问当 l 取何值时，
(1) b 可由 a1,a2 ,a3 线性表示，且表达式唯一？ (2) b 可由 a1,a2 ,a3 线性表示，且表达式不唯一？ (3) b 不能由 a1,a2 ,a3 线性表示？
(2)
A


0 0
1 0
2 0
2 0
6 0
3



0
0 0
1 0
2 0
2 0
6 0
3

0



0 0 0 0 0 0 0 0 0 0 0 0
解得：

x1 x2

2 3
x3 x4 5x5 2x3 2x4 6x5

1线性方程组的消元解法


dr1 0 时，方程组有解
r( A ) r( Ab )
r n 时，方程组有唯一解 r( A ) r( Ab ) n r n 时，方程组有无穷多解 r( A ) r( Ab ) n
即： 线性方程组化为阶梯形后，有 r( A ) r( Ab ) 无解
r( A ) r( Ab ) n 唯一解
x1
13 7
3 7
c1
13 7
c2
x2
4 7
2 7
c1
4 7
c2
x3 c1
x4
c2
四、齐次线性方程组的求解 1、定理3.2 齐次线性方程组有非零解的充分必要条件
是： r( A ) n
例5 解齐次线性方程组
x1 x2 5 x3 x4 0
x1 x2 2 x3 3x4 0
则方程组可写为： AX b
Ab
a11 a12 a1n b1
a21 a22 a2n b2
am1
am2
amn
bm
2、求解步骤：
① 写出增广矩阵
② 化为阶梯形
③ 判断是否有解，如有解
④ 进行回代
称为增广矩阵
化为阶梯形
a'
11
x1
a' 12 x2 a' 22 x2
1 0 1 7
0
1
4 1
8 9
2 4
方程组有无穷多个解
引例3 线性方程组
x31x1
2
x2 x2
3x3 5x3
x4 3x4
1
2
2x1 x2 2x3 2x4 3
解：消元得
x1
2x2 5x2
3x3 x4 4x3 1

线性方程组有解判别定理


组
高 等
a11 a12 L
若
A
a21
a22
L
代 数
L L L
an1
an2
L
行列式，记为 A
a1n
a11 a12 L
a2n
，则
a21
a22
L
L
L LL
ann
an1 an2 L
a1n
a2n 称为矩阵A的
L ann
注意行列式与矩阵在形式上与本质上的区别。
定义2（矩阵的初等变换）：以下三种变换称为矩阵的初等变换：
用一个数乘矩阵的某一行（列）加到另一行（列）上； 3 （消法变换）
用一个非零数乘矩阵的某一行（列）；（倍法变换）
线 交换矩阵中某两行（列）的位置。（换法变换）
性
为了利用矩阵的行初等变换解线性方程组，我们要解决
方 以下问题：一个线性方程组经初等变换后所得线性方程组是
程 否与原方程组同解。
组
高
定理3.1.1: 方程组的初等变换把一个线性方程组变为一个 与它同解的线性方程组。
等 证明：对第（1）种初等变换证明之。
代 由方程组未知量系数按原来的顺序组成的矩阵，称为方程
数 组的系数矩阵，记为A。由方程组未知量系数和常数组成的矩
阵称为方程组的增广矩阵，记为 A
对方程组进行初等变换，其实质就是对方程组中未知量系数和
常数项组成的矩阵 A（称为增广矩阵）进行相应的初等变换，
因此由定理3.1.1，我们有
把第2行与第3行互换位置
2 x1
2x3 6 x2 x3 5
2 0 2 6
→
0
1
1
5
3
3x3 18

3.1高斯消元法线性代数第四版.课件


返回
下页
结束
4、Gauss消元法解方程组过程
例1．解线性方程组
+3x1-5x2+14x3=12 + x1-2x2+ 4x3= 3
- x1+4x2+ x3= 5
解：
—r1—r2 —rr2—3-+3rr11
+3x1-5x2+14x3=12 + x1-2x2+ 4x3= 3 - x1+4x2+ x3= 5
(
A
b)
=
a21
a22
a1n b1
a2n
b2
am1 am2 amn
am1
am2
amn
bm
A称为方程组的系数矩阵. A~ 称为方程组的增广矩阵.
３．线性方程组的解
方程组的解：若以n个数组成的有序数组a1, a2, …, an替代未知数
x1, x2, …, xn使方程组(1)的每一个方程都成为恒等式，则称有序数组 是方程组（1）的一个解.
ar' r xr +
+ a1' n xn = d1 + a2' n xn = d2
+ ar' n xn = dr
0
=
d
r
（3-1）
+1
0 =0
0 =0
《线性代数》
返回
下页
结束
方程组（3-1）和原方程组 Ax = b 同解. 对于方程组（3-1）的解分几种情况进行讨论. 第一种情况：若dr+1=0且r = n时，方程组（3-1）具
(3-4)
其中 xr+1 , xr+2 ,, xn 是自由未知量,共有(n-r)个,
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
引例 用消元法解下列线性方程
2 x1 2 x2 x3 6 x1 2 x2 4 x3 3 5 x 7 x x 28 2 3 1
2 x1 2 x2 x3 6 x1 2 x2 4 x3 3 ① 5 x 7 x x 28 2 3 1 2 x1 2 x2 x3 6 ② 3 x2 (9 / 2) x3 0 2 x (7 / 2) x 13 2 3
如此继续下出,则可求出其它未知量,得到它的唯一解. 从而方程组(1)有唯一解.
情形3
c11 x1 c12 x2 c1r xr d1 c1r 1xr 1 c1n xn c22 x2 c2 r xr d 2 c2r 1xr 1 c2n xn crr xr d r crr 1 xr 1 crn xn
A称为方程组的系数矩阵, b称为常数项矩阵, x为n元未知量矩阵.
把方程组的系数矩阵A与常数项矩阵b放在一起构成的 矩阵
a11 a21 ( Ab) am1
a12 a22

am1

a1n b1 a2 n b2 amn bm
称为线性方程组的增广矩阵.
任一线性方程组经若干线性方程组的初等变换后 得到的方程组与原方程组同解. 将一个线性方程组的增广矩阵施行一系列初等行 变换后得到的矩阵作为增广矩阵的线性方程组与 原方程组同解.
线性方程组的增广矩阵经一系列初等行变换可化为下述 阶梯形矩阵
c11 0 0 0 0 0
总结如下：
1) r ( A) r ( A, b) n当且仅当Ax b有唯一解； 2) r ( A) r ( A, b) n当且仅当Ax b有无穷多解； 3) r ( A) r ( A, b)当且仅当Ax b无解； 4) r ( A) n当且仅当Ax 0只有零解； 5) r ( A) n当且仅当Ax 0有非零解.
消元过程就是对方程组重复三种变换： 1）变换某两个方程的位置； 2）用一个非零的数乘某一个方程的两边； 3）将一个方程的倍数加到另一个方程上去. 这三种变换称为线性方程组的初等变换. 消元法的过程就是用初等变换将方程组化为阶梯形方程 组的过程，也就是将对应矩阵化为阶梯形矩阵的过程. 注意： 消元过程不唯一，阶梯形方程组也不唯一.
⑤
⑥
⑦
⑦
⑧
⑧
⑤～ ⑧称为回代过程.
从上面的例子可得到如下启示： 用消元法解三元线性方程组的过程，相当于对该方程 组的系数与右端的常数项按对应的位置构成的矩阵作 初等行变换.
那么对一般的线性方程组是否有同样的结论呢？ 答案是肯定的！
由前面的例子可以看出, 用消元法解线性方程组的过程, 实质上就是对该方程组的增广矩阵施以仅限于行的初等 变换(称为初等行变换)的过程. 解线性方程组时, 为了书 写简明, 只写出方程组的增广矩阵的变换过程即可. 对方程组的增广矩阵施以行初等变换, 相当于把原方程 组变换成一个新方程组.
(2)
情形1 (2)式中dr+10. 方程组(2)是一个矛盾方程组, (2)无解.因此线性方程组(1)也无解. 情形2 (2)式中dr+1=0并且r=n.(2)为
c11 x1 c12 x2 c1n xn d1 c22 x2 c2 n xn d 2 cnn xn d n 从最后一个方程解出 xn ,再代入第n-1个方程求出xn 1
2 x1 2 x2 x3 6 3 x2 (9 / 2) x3 0④ x3 2

2 1 6 ③ 3 9/2 0 0 13 / 2 13 2 1 3 9/2 0 1 6 0 2
④
通常把过程①～ ④称为消元过程，矩阵④是阶梯形 矩阵，与之对应的方程组④则称为阶梯形方程组.
(2)式中dr+1=0并且rn. 与(1)同解的方程组为
解线性方程组的步骤是: 用初等行变换化方程组的 增广矩阵为阶梯形矩阵, 根据dr+1不等于零或等于零 判断原方程组是否有解. 如果dr+10, 则有r(A)=r, 而r(A b)=r+1, 即r(A)r(A b), 此时方程组无解; 如果dr+1=0, 则有r(A)=r(A b)=r, 此时方程组有解. 当r=n时, 有唯一解; 当r<n时, 有无穷多解. 然后, 回代求出解. 由以上讨论可得出以下定理.
作业
习题3 P157页 1.(1)(3) 2.(4)
c12 c22 0 0 0 0

c1r c2 r crr 0 0 0
c1r 1 c2 r 1 crr 1 0 0 0

c1n |

c2 n | | crn | 0 | 0 | 0 |
|
d1 d2 dr d r 1 0 0
小 结
• 1) r ( A) r ( A, b) n当且仅当Ax b有唯一解；
2) r ( A) r ( A, b) n当且仅当Ax b有无穷多解； 3) r ( A) r ( A, b)当且仅当Ax b无解； 4) r ( A) n当且仅当Ax 0只有零解； 5) r ( A) n当且仅当Ax 0有非零解.
定理3.1 线性方程组AX=b有解的充分必要条件是: r(A b)=r(A). 且当r(A b)=n时有唯一解; 当r(A解线性方程组 x1 5 x2 x3 x4 1 x 2 x x 3x 3 1 2 3 4 3 x1 8 x2 x3 x4 1 x1 9 x2 3 x3 7 x4 7 例3 解线性方程组

2 1 5 2 0 0 2 0 0 2 0 0
2 2 7 2 3 2
1 6 4 3 1 28
①
1 6 ② 9/2 0 7 / 2 13
2 x1 2 x2 x3 6 3 x2 (9 / 2) x3 0③ 13 2 x3 13
上述齐次方程组恒有解, 因为它至少有零解. 由定理3.1 可知, 当r(A)=n时，它只有零解; 当r(A)<n时, 它有无穷 多个解, 即除零解外还有非零解. 定理3.2 齐次线性方程组有非零解的充分必要条件是: r(A)<n.
推论
当m<n时, 齐次线性方程组有非零解.
例5 解齐次线性方程组
x1 x2 5 x3 x4 0 x x 2 x 3x 0 1 2 3 4 3 x1 x2 8 x3 x4 0 x1 3 x2 9 x3 7 x4 0
有唯一解？无解？有无穷多解？当方程组有解时， 求出它的解.
当线性方程组中的常数项均为零时, 这样的线性 方程组称为齐次线性方程组, 其一般形式为
a11 x1 a12 x2 a1n xn 0 a x a x a x 0 21 1 22 2 2n n am1 x1 am 2 x2 amn xn 0
线性方程组的求解方法： 1）对齐次线性方程组，将系数矩阵化为行最简形矩阵， 便可直接写出其全部解； 2）对非齐次线性方程组，将增广矩阵化为行阶梯形， 便可直接判断其是否有解，若有解，化为行最简形， 便可直接写出其全部解.其中要注意，当r(A)=r(A,b)=r<n 时，(A,b)的行阶梯形含有r个非零行，把这r行的第一个非 零元对应的未知量作为非自由未知量，其余的n-r个作为 自由未知量.
的求解问题. 方程组的矩阵形式为 AX=b
(1)
其中
a11 a 21 A a m1
a12 a 22 am1
a1 n x1 a2n x2 x a mn
xn
b1 b2 b b m
其中
cii 0, i 1, 2,r
与原方程组同解的阶梯形方程组为
c11 x1 c12 x2 c1r xr c1r 1 xr 1 c1n xn d1 c22 x2 c2 r xr c2 r 1 xr 1 c2 n xn d 2 crr xr crr 1 xr 1 crn xn d r 0 d r 1 00 00
2 x1 2 x2 8 3 x2 9 ⑤ x3 2 2 x1 2 x2 8 x2 3 ⑥ x3 2 2 2 x1 x2 3 x3 2 x1 1 x2 3 x 2 3
第三章 线性方程组
§3.1 线性方程组的消元解法
考虑一般的线性方程组
a11 x1 a12 x2 a1n xn b1 a x a x a x b 21 1 22 2 2n n 2 am1 x1 am 2 x2 amn xn b1
变元xr+1, xr+2, …, xn任意取一组值：sr+1, sr+2, …, sn, 此 时应用情形2, 可得变元x1, x2, …, xr确定的一组值: s1, s2, …, sr, 并且, (s1, s2, …, sr, sr+1, sr+2, …, sn)为方程组 (1)的一个解. 再由变元xr+1, xr+2, …, xn的任意性, 方 程组(1)有无穷多个解.

2 2 0 8 0 3 0 9 0 0 1 2 2 2 0 8 0 1 0 3 0 0 1 2 2 0 0 2 0 1 0 3 0 0 1 2 1 0 0 1 0 1 0 3 0 0 1 2