数值分析研究生第四章线性方程组的直接解法一.pptVIP

* 上页 下页 返回 第四章 线性方程组的直接解法（一） 第一节 实际问题的导入 第三节 矩阵的三角分解法 第二节 高斯消去法 第四节 解三对角方程组的追赶法 求解 §1 实际问题的导入 ? Cramer法则：计算量太大. ?线性方程组的系数矩阵可分为： 低阶稠密矩阵——阶数不超过500，零元素很少； 大型稀疏矩阵——阶数高且零元素多. ?解线性方程组的方法： 直接法——系数矩阵是低阶稠密矩阵的线性方程组及某些大型稀疏矩阵的线性方程组； 迭代法——系数矩阵是大型稀疏矩阵的线性方程组. §2 高斯消去法 一、高斯消去法 思路 首先将A化为上三角阵 ，再回代求解. = 消元 记 Step 1：设 ，计算因子 将增广矩阵第 i 行 ? mi1 ? 第1行，得到 其中 Step k：设 ，计算因子 且计算 共进行 ？ 步 n ? 1 回代 定理 若A的所有顺序主子式 均不为0，则高斯消元无需换行即可进行到底，得到唯一解. 注：事实上，只要 A 非奇异，即 A?1 存在，则可通过逐次消元及行交换，将方程组化为三角形方程组，求出唯一解. 二、选主元消去法 例1 单精度解方程组 /* 精确解为 和