数值分析课件-num_2.1Gauss消去法.pptVIP

华长生制作 华长生制作 K 由消元过程和回代过程构成高斯(Gauss)消去法. 基本思想 用矩阵行的初等变换将方程组系数矩阵A约化为简单的三角形矩阵,然后回代求解. To be continued! See you next time! * 第二章 解线性方程组的直接法 2.1线性方程组的一般形式与直接法思想 2.2 Gauss消去法 2.1 线性方程组与直接法 实际问题中的线性方程组分类： 按系数矩阵中 零元素的个数： 稠密线性 方程组 稀疏线性 方程组 按未知量 的个数： 高阶线性 方程组 低阶线性 方程组 (如1000) (80%) 按系数矩 阵的形状 对称正定 方程组 三角形 方程组 三对角占 优方程组 一、直接法概述 直接法是将原方程组化为一个或若干个三角形 方程组的方法，共有若干种． 对于线性方程组 其中 系数矩阵 未知量向量 常数项 ------------(1) 根据Cramer(克莱姆)法则,若 determinantal 行列式的记号 若用初等变换法求解,则对其增广矩阵作行初等变换: 经过n-1次 同解 即 以上求解线性方程组的方法称为Gauss消去法 则 都是三角 形方程组 上述方法称为直接三角形分解法 ------------(2) 不论是Gauss消去法还是直接三角形分解法, 都归结为解三角形方程组. 二、三角形线性方程组的解法 若记 下三角形线性方程组 上三角形线性方程组 即 前推方向 其解为 其解为: 回 代 方 向 2.2 Gauss消去法 2.2 Gauss消去法 一、消元与回代计算 对线性方程组 对其增广矩阵施行行初等变换: 定义行乘数（消元因子）： 且 定义行乘数 ( n次除法 及 次乘法 ) 二、Gauss消去法的运算量 计算机作乘除运算所耗时间要远远多于加减运算 且在一个算法中，加减运算和乘除运算次数大体相当 故在衡量一个算法的运算量时只需统计乘除的运算次数 乘法次数： 除法次数： 全部回代过程需作乘除法的总次数为 于是Gauss消去法的乘除法运算总的次数为 数量级 Gauss消去法乘除法约为2700次 而如果用Cramer法则的乘除法运算次数约为 或 用行列式定义 用行列式性质 第二章 解线性方程组的直接法 2.2 Gauss列主元消去法 Gauss列主元消去法 例1. 用Gauss消去法解线性方程组(用3位十进制浮 点数计算） 解: 本方程组的精度较高的解为 用Gauss消去法求解(用3位十进制浮点数计算) 一、Gauss列主元消去法的引入 回代后得到 与精确解相比,该结果相当糟糕 究其原因,在求乘数时用了很小的数0.0001作除数 主元 * * * * *