解线性方程组的消元法及其应用 (朱立平曲小刚) 教学目标与要求 通过本节的学习,使学生熟练掌握一种求解方程组的比较简便且实用的方法一高斯消元 法,并能够熟练应用消元法将矩阵化为阶梯形矩阵和求矩阵的逆矩阵. ●教学重点与难点 教学重点:解线性方程组的高斯消元法,利用消元法求逆矩阵 教学难点:高斯消元法,利用消元法求逆矩阵 教学方法与建议 先向学生说明由于运算量的庞大,克莱姆法则在实际应用中是很麻烦的,然后通过解具 体的方程组,让学生自己归纳出在解方程组的时候需要做的三种变换,从而引出解高阶方程 组比较简便的一种方法一高斯消元法,其三种变换的实质就是对增广矩阵的初等行变换,最 后介绍利用消元法可以将矩阵化为阶梯形矩阵以及求矩阵的逆。 教学过程设计 1.问题的提出 由前面第二章的知识,我们知道当方程组的解唯一的时候,可以利用克莱姆法则求出方 程组的解,但随着方程组阶数的增高,需要计算的行列式的阶数和个数也增多,从而运算量 也越来越大,因此在实际求解中该方法是很麻烦的 引例解线性方程组 「4x1+2x2+5x3=4(1) x1+2x2=7 (2) 2 3x3=1(3) +2x,=7 解(1)-0=2){4x1+2x2+5x3=4(2) +13 >6x2+5x3=-24(2) x2+3x3=1(3) 5x2+3x3=-13(3)
解线性方程组的消元法及其应用 (朱立平 曲小刚) ⚫ 教学目标与要求 通过本节的学习,使学生熟练掌握一种求解方程组的比较简便且实用的方法—高斯消元 法,并能够熟练应用消元法将矩阵化为阶梯形矩阵和求矩阵的逆矩阵. ⚫ 教学重点与难点 教学重点:解线性方程组的高斯消元法,利用消元法求逆矩阵. 教学难点:高斯消元法,利用消元法求逆矩阵. ⚫ 教学方法与建议 先向学生说明由于运算量的庞大,克莱姆法则在实际应用中是很麻烦的,然后通过解具 体的方程组,让学生自己归纳出在解方程组的时候需要做的三种变换,从而引出解高阶方程 组比较简便的一种方法—高斯消元法,其三种变换的实质就是对增广矩阵的初等行变换,最 后介绍利用消元法可以将矩阵化为阶梯形矩阵以及求矩阵的逆。 ⚫ 教学过程设计 1.问题的提出 由前面第二章的知识,我们知道当方程组的解唯一的时候,可以利用克莱姆法则求出方 程组的解,但随着方程组阶数的增高,需要计算的行列式的阶数和个数也增多,从而运算量 也越来越大,因此在实际求解中该方法是很麻烦的. 引例 解线性方程组 − + = + = + + = 2 3 1 2 7 4 2 5 4 1 2 3 1 2 1 2 3 x x x x x x x x (3) (2) (1) 解 (1) ⎯(⎯1)⎯(2)→ − + = + + = + = 2 3 1 4 2 5 4 2 7 1 2 3 1 2 3 1 2 x x x x x x x x (3) (2) (1) ⎯⎯⎯− +⎯→ − + (1) ( 2) (3) (1) ( 4) (2) + = − + = − + = 5 3 13 6 5 24 2 7 2 3 2 3 1 2 x x x x x x (3) (2) (1)
x1+2x,=7 (2)x(--)+(3) 3=-24(2) 6x2+5x 7 6 用回代的方法求出解即可 问题:观察解此方程组的过程,我们总共作了三种变换:(1)交换方程次序,(2)以不 等于零的数乘某个方程,(3)一个方程加上另一个方程的k倍.那么对于高阶方程组来说, 是否也可以考虑用此方法 2.矩阵的初等变换 定义1阶梯形矩阵是指每一非零行第一个非零元素前的零元素个数随行序数的增加 而增加的矩阵 定义2下面的三种变换统称为矩阵的初等行变换: i.互换矩阵的两行(例如第i行与第j行,记作F分F), 用数k≠0乘矩阵的某行的所有元素(例如第i行乘k,记作kr), il把矩阵某行的所有元素的k倍加到另一行的对应元素上去(例如第j行的k倍加 到第i行上,记作+k) 同理可以定义矩阵的初等列变换 定义3如果矩阵A经过有限次初等变换变为矩阵B,则称矩阵A与B等价,记作 A-B 注:任意一个矩阵总可以经过初等变换化为阶梯形矩阵 3.高斯消元法 对于一般的n阶线性方程组 a b1(1) x1+a22x2 (3.1) b,(n) 若系数行列式detA≠0,即方程组有唯一解,则其消元过程如下: 第一步,设方程(1)中x1的系数an1≠0将方程()与(1)对调,使对调后的第一个方程x1 的系数不为零作-(1)(=2,3,…m),得到同解方程组 x1+a12x2 z(ox,=b( (3.2) +…+am)xn=b 第二步,设a2≠0,保留第二个方程,消去它以下方程中的含x2的项,得
⎯⎯⎯ ⎯→ − )+(3) 6 5 (2) ( − = + = − + = 7 6 7 6 5 24 2 7 3 2 3 1 2 x x x x x (3) (2) (1) 用回代的方法求出解即可. 问题:观察解此方程组的过程,我们总共作了三种变换:(1)交换方程次序,(2)以不 等于零的数乘某个方程,(3)一个方程加上另一个方程的 k 倍.那么对于高阶方程组来说, 是否也可以考虑用此方法. 2.矩阵的初等变换 定义 1 阶梯形矩阵是指每一非零行第一个非零元素前的零元素个数随行序数的增加 而增加的矩阵. 定义 2 下面的三种变换统称为矩阵的初等行变换: i. 互换矩阵的两行(例如第 i 行与第 j 行,记作 i j r r ), ii. 用数 k 0 乘矩阵的某行的所有元素(例如第 i 行乘 k ,记作 i kr ), iii. 把矩阵某行的所有元素的 k 倍加到另一行的对应元素上去(例如第 j 行的 k 倍加 到第 i 行上,记作 i j r + kr ). 同理可以定义矩阵的初等列变换. 定义 3 如果矩阵 A 经过有限次初等变换变为矩阵 B ,则称矩阵 A 与 B 等价,记作 A ~ B . 注:任意一个矩阵总可以经过初等变换化为阶梯形矩阵. 3. 高斯消元法 对于一般的 n 阶线性方程组 + + = + + + = + + + = n n nn n n n n n n a x a x a x b a x a x a x b a x a x a x b 1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 ( ) (2) (1) n (3.1) 若系数行列式 det A 0 ,即方程组有唯一解,则其消元过程如下: 第一步,设方程(1)中 1 x 的系数 al1 0 将方程 (l) 与(1)对调,使对调后的第一个方程 1 x 的系数不为零.作 (1) 11 1 a a i i − (i = 2,3, n) ,得到同解方程组 + + = + + = + + + = (1) (1) 2 (1) 2 (1) 2 (1) 2 2 (1) 22 (0) 1 (0) 2 1 (0) 1 12 (0) 11 n nn n n n n n n a x a x b a x a x b a x a x a x b (3.2) 第二步,设 0 (1) a22 ,保留第二个方程,消去它以下方程中的含 2 x 的项,得
x a22x2+a23x3+.+a,,=b2 照此消元,直至第n-1步得到三角形方程组 a1i x +a12 x2+a13x,+.+aix,=b(o) ax tax.t 1x.=b a2x2+…+a2-x b b 接下来的回代过程首先由(34)的最后方程求出xn,依次向上代入求出xn1,xn=2y…x1即 高斯消元法用矩阵初等变换的方法表示就是 2-n b b bs (A,b) b b b 2 b a2)b2)→>… b 注:用高斯消元法求解线性方程组,是对线性方程组作三种初等行变换(某个方程乘 零常数k;一个方程乘常数k加到另一个方程,对换两个方程的位置),将其化为同解的阶梯 形方程组,这一消元过程用矩阵来表示就是对方程组的增广矩阵施行初等行变换,化为阶梯 矩阵因此,求解线性方程组时不能对增广矩阵施行对换矩阵的两列以外的列变换,若对换 矩阵的两列,相应地未知元也要对换 4.应用 (1)化矩阵为阶梯形 例1试用消元法化A为阶梯形矩阵, 2426-6 33334
+ + = + + = + + + = + + + + = (3) (3) 3 (3) 3 (2) 3 (2) 3 3 (2) 33 (1) 2 (1) 3 2 (1) 2 23 (1) 22 (0) 1 (0) 3 1 (0) 2 13 (0) 1 12 (0) 11 n nn n n n n n n n n a x a x b a x a x b a x a x a x b a x a x a x a x b (3.3) 照此消元,直至第 n −1 步得到三角形方程组 = + + = + + + = + + + + = ( −1) ( −1) (2) 3 (2) 3 3 (2) 33 (1) 2 (1) 3 2 (1) 2 23 (1) 22 (0) 1 (0) 3 1 (0) 2 13 (0) 1 12 (0) 11 n n n n nn n n n n n n a x b a x a x b a x a x a x b a x a x a x a x b (3.4) 接下来的回代过程首先由(3.4)的最后方程求出 n x ,依次向上代入求出 1 2 1 x , x , x n− n− 即 可. 高斯消元法用矩阵初等变换的方法表示就是 (A,b) = n n nn n n n a a a b a a a b a a a b 1 2 21 22 2 2 11 12 1 1 → − − − 1 11 31 3 1 11 21 2 1 11 1 r a a r r a a r r a a r n n (1) (1) (1) 2 (1) 2 (1) 2 (1) 22 (0) 1 (0) 1 (0) 12 (0) 11 n nn n n n a a b a a b a a a b → − − − 2 (1) 22 (1) 42 4 2 (1) 22 (1) 32 3 2 (1) 22 (1) 2 r a a r r a a r r a a r n n (2) (2) (2) 3 (2) 3 (2) 3 (2) 33 (1) 2 (1) 2 (1) 23 (1) 22 (0) 1 (0) 1 (0) 13 (0) 12 (0) 11 n nn n n n n a a b a a b a a a b a a a a b →→ ( −1) ( −1) (2) 3 (2) 3 (2) 33 (1) 2 (1) 2 (1) 23 (1) 22 (0) 1 (0) 1 (0) 13 (0) 12 (0) 11 n n n nn n n n a b a a b a a a b a a a a b 注:用高斯消元法求解线性方程组,是对线性方程组作三种初等行变换(某个方程乘非 零常数 k;一个方程乘常数 k 加到另一个方程,对换两个方程的位置),将其化为同解的阶梯 形方程组,这一消元过程用矩阵来表示就是对方程组的增广矩阵施行初等行变换,化为阶梯 矩阵.因此,求解线性方程组时不能对增广矩阵施行对换矩阵的两列以外的列变换,若对换 矩阵的两列,相应地未知元也要对换. 4. 应用 (1)化矩阵为阶梯形 例 1 试用消元法化 A 为阶梯形矩阵, − − − − − = 3 3 3 3 4 2 1 0 2 3 2 4 2 6 6 1 2 1 0 2 A 解
2-102 102 L)00L 0006-2 2309 F=52 32 096 230 0 3 2 120 000 200 31 300 200 0260 0 则B即为所求的与A等价的阶梯形矩阵 (2)求逆矩阵 利用初等行变换求逆矩阵的方法主要分为以下三步 a)将矩阵A与同阶的单位方阵/拼成(A,D); b)对A施行初等行变换,日标是将A变换成I: c)当A变换为时,原来的变换成A,即(A,D)→(1,A) 注:若将AⅠ拼成 只能施行初等列变换, 例2求矩阵A的逆矩阵 111 1-2 解(A1)=110-2:010>0 1:110 1-21:001 01 5011 100 010 0432 32 21 001:2 所以A-=321 211
→ − + − 3 1 2 1 4 1 2 2 4 r r r r r r A − − − − − 0 9 6 3 2 0 3 2 2 1 0 0 0 6 2 1 2 1 0 2 → 2 3 r r − − − − − 0 9 6 3 2 0 0 0 6 2 0 3 2 2 1 1 2 1 0 2 → 4 − 2 r 3r − − − − − 0 0 0 3 1 0 0 0 6 2 0 3 2 2 1 1 2 1 0 2 → 4 + 3 2 1 r r − − − − 0 0 0 0 0 0 0 0 6 2 0 3 2 2 1 1 2 1 0 2 = B 则 B 即为所求的与 A 等价的阶梯形矩阵. (2)求逆矩阵 利用初等行变换求逆矩阵的方法主要分为以下三步: a) 将矩阵 A 与同阶的单位方阵 I 拼成 (A,I) ; b) 对 A 施行初等行变换,目标是将 A 变换成 I ; c) 当 A 变换为时,原来的 I 变换成 −1 A ,即 ( , ) ( , ) → −1 A I I A . 注:若将 A,I 拼成 I A ,只能施行初等列变换,即 I A → −1 A I . 例2 求矩阵 A 的逆矩阵 A = − − − 1 2 1 1 0 2 1 1 1 . 解 (A,I) = − − − 1 2 1 0 0 1 1 0 2 0 1 0 1 1 1 1 0 0 → + + 2 1 3 1 r r r r − − − 0 1 2 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 → − + 1 3 2 ( 1)r r r − − − − 0 0 1 2 1 1 0 1 1 1 1 0 1 1 1 1 0 0 → + + + 2 3 1 3 1 2 r r r r r r 0 0 1 2 1 1 0 1 0 3 2 1 1 0 0 4 3 2 所以 = −1 A 2 1 1 3 2 1 4 3 2