Ch5.3数值分析方法.pptVIP

* §3 高斯消去法 解： （古老或古典方法） 基本思想方法： 例3 用消去法解方程组 由行初等变换将系数矩阵约化为上三角矩阵； 用回代的方法求解方程组。 （1）消元： （2）回代求解，得 m个方程，n个未知数的线性方程组的高斯消去法： 若记 （1）第1步(k=1)， 计算公式为： （m-1)(n-1) 次乘法运算 高斯消去法： 设 ，计算乘数 (m-1)次除法运算 对增广矩阵 施行行初等变换： （m-1)次乘法运算 记为 （2）第k步（ ） 设已完成上述消元过程第1步，第2步，…，第k-1步，（设 ）得到与原方程组 等价的方程组 其中 元素计算公式为： 计算乘数 第 k步计算： 对 施行行初等变换,使 第k列 以下元素约化为零， 与 前k行元素相同， 左上角 阶阵 为上三角阵。 （m-k)次乘法运算 （m-k）次除法运算