第4节线性方程组的数值解法.pdf

第4章 线性方程组的数值解法 4.1 引言 在工程技术和科学研究中，很多科学计算的问题往往直 接或间接地归结为求解线性代数方程组。常见的线性代数 方程组是方程个数和未知量个数相同的阶线性方程组，它 的一般形式是 a x a x a x b 11 1 12 2 1n n 1 (4.1) a x  a x  a x  b 21 1 22 2 2n n 2  ( i, j 1,2 ,3,,n ) a x a x a x b n1 1 n2 2 nn n n a b x 其中， 、 为常数， 为待求的未知量 i j i i 用矩阵形式表示是 Ax  b 其中： x b a a  a      11 12 1 n 1 1       a21 a22  a2 n x2 b2 A    x    b                      a a  a xn b  n 1 n 2 n n    n     一般 。当系数矩阵 非奇异（行列式不为零），即 det A  0 b  0 A 时，方程组(4.1)有惟一解。 对于线性代数方程组的解法大致可分为两类，即直接 解法和迭代解法。直接解法是指在假设没有舍入误差的条 件下，经过有限次算数运算就能求得方程组精确解的方法。 然而实际计算中由于舍入误差的影响，这类方法也只 能求得近似解；迭代解法就是从一个已知的初始近似值开 始，按一定的法则逐步求出解的各个更准确的近似值的方 法，它是用某种极限过程去逐步逼近精确解的方法。 在本章中主要介绍高斯消去法、列主元高斯消去法、 约当消去法、三角分解法等直接解法以及雅可比、高斯— 赛德尔和超松弛等迭代解法。 4.2 高斯（Gauss）消去法 4.2.1 高斯消去法的基本思想