计算机数学基础6-1高斯消元与初等行变换.PPTVIP

§6.1 高斯消元法 与初等行变换 6.1.1 高斯消元法与矩阵 6.1.2 初等变换 6.1.3 初等行变换的算法 与编程实现 6.1.1 高斯消元法与矩阵 引例 用高斯消元法求解线性方程组 解: 将方程(1)与方程(2)交换位置得: 将方程(1)的(-3)倍加到方程(2),再将方程(1)的2倍加到方程(3),如此可以消去方程(2)和(3)中的未知元x: 将方程(2)加至方程(3)可消去方程(3)中的未知元y: 将方程(3)的(-1)倍加到方程(1),将方程(3)的2倍加到方程(2),再将方程(2)的两边同时除以(-4): 最后将方程(2)的(-1)倍加到方程(1)得到解 ② 某方程两端同时乘以(或除以)某一非零数; ③ 用一非零数乘某一方程后加到另一个方程上去. 在此过程中,我们用到了三种变换方法: ① 两个方程互换位置; 这样的变换是与原线性方程组同解的变换,得到的解也与原来方程组相同. 通过进一步观察可以发现,每次变换实际上都只是未知元的系数及等号右边的常数项在变化,消元即是将某未知元的系数变为0.因此保持位置不变只抽出线性方程组中的未知元系数及常数项,而把所有未知元及等号、加号(减号则视为加负)去掉,引例中的消元过程就可写为以下的一些数表