计算方法(2.pptVIP

第二章 线性方程组的数值解法; 在科学研究和工程技术中所提出的计算问题中，线性方程组的求解问题是基本的，常见的，很多问题如插值函数，最小二乘数据拟合，构造求解微分方程的差分格式等，都包含了解线性方程组问题，因此，线性方程组的解法在数值计算中占有较重要的地位。; 如果线性方程组Ax = b的系数行列式不为零，即det(A) ? 0，则该方程组有唯一解。;雅可比迭代法、高斯---赛德尔迭代法、超松弛迭代法。 ;2.2.1 高斯消去法; 再消一次元得：; 为能更清楚地得到算法，下面以4阶线性方程组为例总结求解步骤，并且很容易地可推广至一般的n阶线性方程组。; 可以检查，分别以?li1乘第一个方程加到第i个方程上可以完成第一次消元，得同解方程组：; 以方程组中第i个方程减去第二个方程乘li2 (i = 3,4)，完成第二次消元。 ; 第三步：消元（4阶方程组需进行3次消元）将上述 A (3) X = b(3) 中最后一个方程中的x3消为零： ;上述 消元、回代求解过程推广到一般的n 阶线性方程组: ;第k 步：设第k?1步消元后得原方程组的同解方程组为： ; 照此消元下去，完成n?1次消元后，可将原方程组化成同解的上三角形方程组如下： ;Gauss 消去法的优缺点：; 2.1.2 主元消去法; 第一次消元