第2部分1解线性方程组的直接方法课程.pptVIP

解线性方程组的直接方法/ Direct Method for Solving Linear Systems / 邹昌文 引言与预备知识 线性方程组数值解法分类 直接法 迭代法 向量与矩阵基本知识复习 直接法—高斯消去法 顺序高斯消去法/ Gaussian Elimination / 例:解下列线性方程组 方程组等价于 由最后一方程 现考虑n阶线性方程组 主元对解的影响 若主对角线上某元素为0则无法进行消元 若主对角线上某元素绝对值接近0,则用其作除数，会导致其他元素数量级的严重增长和舍入误差的扩散，将严重影响计算结果的精度。 * 讨论线性方程组 消元过程 回代过程 ? 高斯消去法一般思路： 思路 首先将A化为上三角阵 / upper-triangular matrix /，再回代求解 / backward substitution /。 = 消元 Step 1：设 ，计算因子 将增广矩阵/ augmented matrix / 第 i 行 ? mi1 ? 第1行，得到 其中 Step k：设 ，计算因子 且计算 共进行 ？ 步 n ? 1 回代 What if ? No unique solution exists. What if ? Then we must find the sm