数值分析教教案22.docVIP

第6章 线性方程组的数值解法 本章讨论求解线性方程组。 求阶线性方程组 （6-1） 的数值方法，该问题在工程技术中经常涉及到，是一个应用相当广泛的课题。 为方便起见，将线性方程组（6-1）写成矩阵形式 （6-2） 其中 ,, 有线性代数知识得到，当，方程组（6-1）有唯一解，并且可用Gramer（克兰姆）法则将解表示出来，即： Gramer法虽然是解线性方程组的一种方法，但是计算量太大。因为一个n阶方程组需要计算n+1个n阶行列式，若n阶行列式采用代数余子式之和计算时，需要做n！次乘法运算，所以，运算量太大。 迭代法具有存贮量少、程序计算简单和原始系数矩阵在计算过程中始终不变等优点，但也存在着迭代序列的收敛性以及收敛速度等问题。迭代法是解大型稀疏矩阵方程组的重要方法。本章介绍的求解线性方程组的直接方法是Gauss消去法、Gauss－Jordan消去法和矩阵分解方法。 5.1 线性方程组的求解方法 5.1.1 Gauss消去法 1. Gauss消去法的的基本原理 化线性方程组为等价的三角形方程组的方法有多种，由此导出不同的直接方法，其中Gauss消去法是最基本的一种方法。先举例说明Gauss消去法的基本思想的过程。 【例6-1】解线性方程组 （6-3） 解