数值计算方法-线性方程组的解法.pdf

数值计算方法 线性方程组的解法 张晓平 2018 年9 月 10 日 武汉大学数学与统计学院 Table of contents 1. 高斯消去法 2. 三角形方程组和三角分解 3. 选主元三角分解 4. 平方根法及改进的平方根法 5. 追赶法 1 线性方程组的求解问题是一个古老的数学问题 • 《九章算术》：详细记载了消元法 • 19 世纪初，西方有了Gauss 消去法 • 求解大型线性方程组则是在20 世纪计算机问世后才成为可能 2 线性方程组数值解法的分类 • 直接法 • 迭代法 3 直接法 • 定义：在没有舍入误差的情况下经过有限次运算可求得精确解的 方法 • 举例： • 高斯消去法 • 平方根法 • 追赶法 • • 适用范围： • 低阶稠密矩阵方程组 • 某些大型稀疏方程组（如大型带状方程组） • 4 迭代法 • 定义：采取逐次逼近的方法，亦即从一个初始向量出发，按照一 定的计算格式，构造一个无穷序列，其极限才是方程组的精确解， 只经过有限次运算得不到精确解 • 举例： • Jacobi 迭代 • Gauss-Seidel 迭代 • 超松弛迭代 • • 适用范围： • 大型稀疏方程组 • 5 高斯消去法 高斯消去法 顺序消去法 顺序消去法 定义 1.1: 顺序消去法 在逐步消元的过程中，把系数矩阵约化成上三角矩阵，从而将原 方程组约化为容易求解的等价三角方程组，再通过回代过程逐一 求出各未知数。 6 顺序消去法 设 a(1) ̸ 0 ， 11 a(1)x a(1)x a(1)x b(1) (1) 1 2 3 11 12 13 1 a(1)x1 a(1)x2 a(1)x3 b(1) (2) 21 22 23 2