线性方程组的直接解法.docVIP

WORD格式 可编辑 专业技术 知识共享 7 线性方程组的直接解法 在求解线性方程组(System of Linear Equations)的算法中，有两类最基本的算法，一类是直接法，即以消去为基础的解法。如果不考虑误差的影响，从理论上讲，它可以在固定步数内求得方程组的准确解。另一类是迭代解法，它是一个逐步求得近似解的过程，这种方法便于编制解题程序，但存在着迭代是否收敛及收敛速度快慢的问题。在迭代过程中，由于极限过程一般不可能进行到底，因此只能得到满足一定精度要求的近似解。本章我们主要介绍几种直接法，迭代法将在下一章讨论。 高斯消去法解线性方程组 在直接方法中最主要的是高斯消去法(Gaussian Elimination)。它分为消元与回代两个过程，消元过程将方程组化为一个等价的三角方程组，而回代过程则是解这个三角方程组。 高斯消去及其串行算法 对于方程组Ax=b，其中A为n阶非奇异阵，其各阶主子行列式不为零，x，b为n维向量。将向量b看成是A的最后一列，此时A就成了一个n×(n+1)的方程组的增广矩阵(Augmented Matrix)，消去过程实质上是对增广矩阵A进行线性变换，使之三角化。高斯消去法按k=1,2,…,n的顺序，逐次以第k行作为主行进行消去变换，以消去第k列的主元素以下的