第2讲第六章线性方程组的直接方法.pptVIP

6.1 消去法 基本思想： 通过将一个方程乘以或除以某个常数，以及将两个方程相加、相减， 逐步减少方程中变元的数目，最终使每个方程仅含一个变元 从而得出所求的解 1、约当消去法 一般形式 第一步 第二步 约当消去法的计算过程 利用式（5）提供的初值，对k=1,2,…,n执行递推演算式（11）、（12），最后由式（13）给出所求的解。 由于上述算法的第k步需要计算方程组（10）的(n-k+1)*n个系数，而每个系数按式（11）、（12）要做一次乘除法，因此约当消去法的计算量为： 考察约当消去法的加工过程 它的每一步用系数的“老值”aij(k-1),bi (k-1)求得“新值” aij(k),bi (k)以后，进一步计算只用到新值，而老值则不必再继续保存，因而可以将新值aij(k),bi (k)存放到老值aij(k-1),bi (k-1)所占用的单元内，相应的，计算公式（11）、（12）则动态地表为： §6.3 高斯主元素消去法 交换原则：通过方程或变量次序的交换，使在对角线位置上获得绝对值尽可能大的系数作为akk(k)，称这样的akk(k) 为主元素，并称使用主元素的消元法为主元素法 根据主元素选取范围分为：列主元素法、行主元素法、全主元素法 全主元素法不是按列选主元素，而是在全体待选系数中选取，则得全主元素法。 例6.3 用全主元素法解下列线组 计算m21=-19/40=0.475，m31=4/40=0.1 (5)- m21(4), (6)- m31(4) 消去x2 得 保留有主元素的方程 6.3.2 列主元素法 列主元素法就是在待消元的所在列中选取主元，经方程的行交换，置主元素于对角线位置后进行消元的方法。 例5.4 用列主元素法解下列线性方程组 (5)- m21(4), (6)- m31(4)得 保留有主元素的方程 10x1 - 19x2 - 2x3=3 (1) -20x1 +40x2 + x3 =4 (2) x1 + 4x2 + 5x3=5 (3) 解：选择所有系数中绝对值最大的40作为主元素，交换第一、二行和交换第一、二列使该主元素位于对角线的第一个位置上，得 40x2 - 20x1 + x3 =4 (4) -19x2+10x1 - 2x3=3 (5) 4x2+ x1 +5x3=5 (6) 记笔记 0.5x1 –1.525 x3 =4.9 (7) 3x1 + 4.9 x3 =4.6 (8) 选4.9为主元素 4.9 x3 + 3x1=4.6 (9) 1.525 x3 +0.5x1=4.9 (10) 计算m32=-1.525/4.9=-0.31122， (10)- m32(9)消去x2得 1.43366x1=6. 33161 (11) 记笔记 40x2 - 20x1 + x3 =4 (4) 4.9x3 + 3x1=4.6 (9) 1.43366x1=6. 33161 (11) 进行回代 x1=4.41634 x3 =-1.76511 x2=2.35230 10x1 - 19x2 - 2x3=3 (1) -20x1 +40x2 + x3 =4 (2) x1 + 4x2 + 5x3=5 (3) 解：选择-20作为该列的主元素， -20x1 +40x2 + x3 =3 (4) 10x1 - 19x2 - 2x3=4 (5) x1 + 4x2 + 5x3=5 (6) 计算m21 =10/-20=-0.5 m31=1/-20=-0.05 x2 – 1.5x3=5 (7) 6x2 + 5.05x3=5.2 (8) 选6为主元素 6x2 + 5.05x3=5.2 (9) x2 – 1.5x3=5 (10) 计算m32=1/6=0.16667， (10)- m32(9) 得 -2.34168x3=4.13332 (11) 记笔记 -20x1 +40x2 + x3 =4 (4) 6x2 + 5.05x3 =5.2 (9) -2.34168x3=4.1