第4章线性方程组数值解法.ppt

第4章 线性方程组的数值解法 4.1 引言 在工程技术和科学研究中，很多科学计算的问题往往直接或间接地归结为求解线性代数方程组。常见的线性代数方程组是方程个数和未知量个数相同的阶线性方程组，它的一般形式是 其中， 、 为常数， 为待求的未知量 用矩阵形式表示是 其中： 一般 。当系数矩阵 非奇异（行列式不为零），即 时，方程组(4.1)有惟一解。 对于线性代数方程组的解法大致可分为两类，即直接解法和迭代解法。直接解法是指在假设没有舍入误差的条件下，经过有限次算数运算就能求得方程组精确解的方法。 然而实际计算中由于舍入误差的影响，这类方法也只能求得近似解；迭代解法就是从一个已知的初始近似值开始，按一定的法则逐步求出解的各个更准确的近似值的方法，它是用某种极限过程去逐步逼近精确解的方法。 在本章中主要介绍高斯消去法、列主元高斯消去法、约当消去法、三角分解法等直接