第6章1-2节 线性方程组与高斯削元.pptVIP

第6章 解线性方程组的直接方法 §1 高斯消去法 1 . 高斯消去法 2. 高斯主元素消去法 列主元素消去法 §2 矩阵的三角分解   5. 例3的解法2用的就是列主元素消去法. 于是对( 1)施行第一次消元后化为(7)， 下面借助矩阵理论进一步对消去法作些分析，从而建 立高斯消去法与矩阵因式分解的关系. 设( 1)的系数矩阵 的各顺序主子式均不为零. 由于对 施行行的初等变换相当于用初等矩阵左乘 ， 这时 化为 化为 即 其中 一般第 步消元， 化为 , 化为 ， 相当于 其中 重复这过程，最后得到 （14） 记上三角矩阵 为 ，由(14)得到 其中 为单位下三角矩阵. 这就是说，高斯消去法实质上产生了一个将 分解为 两个三角矩阵相乘的因式分解，于是得到如下重要定理， 它在解方程组的直接法中起着重要作用. 定理2 约化的主元素 的充要条件 是矩阵 的顺序主子式 即 （12） 证明 显然，当 时，定理2成立. 现设定理 对 是成立的，求证定理2 对 亦成立. 引言 线性方程组的数值解法一般有两类： 1. 直接法 经过有限步算术运算，可求得方程组精确解的方法(若 计算过程中没有舍入误差). 但实际计算中由于舍入误差的存在和影响，这种方法也只能求得线性方程组的近似解. 2. 迭代法 是用某种极限过程去逐步逼近线性方程组精确解的方法. 设有线性方程组 （1） 或写为矩阵形式 简记为 例1 解 消去( 4)中的未知数 得到 将方程( 2)乘上 加到方程(4)上去， 第2步. 用消去法解方程组 第1步. 将方程(3)加到方程(5)上去，消去方程 (5)中的未知数 得到与原方程组等价的三角形方程组 显然，方程组(6)是容易求解的，解为 上述过程相当于 其中用 表示矩阵的第 行. 由此看出，用消去法解方程组的基本思想是用逐次消 去未知数的方法把原方程组 化为与其等价的三角 形方程组，而求解三角形方程组可用回代的方法. 上述过程就是用行的初等变换将原方程组系数矩阵化 为简单形式(上三角矩阵)，从而将求解原方程组(1)的 问题转化为求解简单方程组的问题. 或者说，对系数矩阵 施行一些左变换(用一些简单矩 阵)将其约化为上三角矩阵. 下面讨论求解一般线性方程组的高斯消去法. 将( 1)记为 (1) 第1步 设 首先计算乘数 其中 用 乘(1)的第一个方程，加到第 个方程上， 消去( 1)的从第2个方程到第 个方程中的未知数 得到与(1)等价的方程组 （7） 简记为 其中 的元素计算公式为 (2) 第 次消元 设上述第1步，…，第 步消元过程计算已经完成， （8） 即已计算好与(1)等价的方程组 简记为 设 计算乘数 加到第 个方程 用 乘( 8)的第 个方程， 消去从第 个方程到第 个方程中的未知数 得到 元素的计算公式为 显然 中从第1行到第 行与 相同. 等价的方程组 (9) (3) 继续上述过程，且设 直到完成第 步消元计算. 最后得到与原方程组等价的简单方程组 其中 为上三角形. 即 （10） 如果 是非奇异矩阵，且 由(1)约化为(10)的过程称为消元过程. 求解三角形方程组(10)，得到求解公式 （11） (10)的求解过程(11)称为回代. 定理1 设 其中 (1) 如果 将 约化为等价的三角形方程组(10). 则可通过高斯消去法 (a) 消元计算 且计算公式如下： (b) 回代计算 (2) 如果 为非奇异矩阵，则可通过高斯消去法(及交 换两行的初等变换)将方程组 约化为(10). 算法1(高斯算法) 对于 (1) 如果 则计算停止 (2) 对于 (a)