第二章 解线性方程组的直接法 Gauss列主元消去法.pptVIP

华长生制作 第二章 解线性方程组的直接法 5.2 列主元Gauss消去法 Gauss列主元消去法 例1. 用Gauss消去法解线性方程组(用3位十进制浮 点数计算） 解: 本方程组的精度较高的解为 用Gauss消去法求解(用3位十进制浮点数计算) 一、Gauss列主元消去法的引入 回代后得到 与精确解相比,该结果相当糟糕 究其原因,在求乘数时用了很小的数0.0001作除数 主元 如果在求解时将1,2行交换,即 回代后得到 这是一个相当不错的结果! 例2. 解线性方程组(用8位十进制尾数的浮点数计算) 解: 这个方程组和例1一样,若用Gauss消去法计算会有 小数作除数的现象,若采用换行的技巧,则可避免 绝对值最大 不需换行 经过回代后可得 事实上,方程组的准确解为 例2所用的方法是在Gauss消去法的基础上,利用换行 避免小主元作除数,该方法称为Gauss列主元消去法 二、Gauss消元过程与系数矩阵的分解 1.Gauss消去法消元过程的矩阵描述 行变换相 当于左乘 初等矩阵 由于 令 则 显然若令 则有 因此 从而 故 即 且 顺序主元 定义1. 不带行交换的Gauss 消去法的消元过程,产生 一个单位下三角矩阵L和一个上三角矩阵U,即 该过程称之为 由上述分析不难得到 Gauss消去法 可以执行 定理1.