《高斯消元法》课件1.pptVIP

第7章 解线性方程组的直接法 §1 引言 常见的两种方程组（按系数矩阵的阶n）： 1、低阶稠密矩阵： 2、高阶稀疏矩阵（大型稀疏矩阵） 直接法 间接法或称迭代法 直接法：计算过程中没有舍入误差，经过有限步算术运算可 有效方法： 选主元消去法 解法： 求得方程组的精确解。 三角分解法 解法： 实际中有舍入误差 §7.2 高斯消去法 解： （古老或古典方法） 基本思想方法： 例3 用消去法解方程组 由行初等变换将系数矩阵约化为上三角矩阵； 用回代的方法求解方程组。 （1）消元： （2）回代求解，得 m个方程，n个未知数的线性方程组的高斯消去法： 若记 （1）第1步(k=1)， 计算公式为： （m-1)(n-1) 次乘法运算 高斯消去法： 设 ，计算乘数 (m-1)次除法运算 对增广矩阵 施行行初等变换： （m-1)次乘法运算 记为 （2）第k步（ ） 设已完成上述消元过程第1步，第2步，…，第k-1步，（设 ）得到与原方程组 等价的方程组 其中 元素计算公式为：