第3部分线性代数方程组的数值解法学习课件.pptVIP

3.1 引言 在这一章，我们将建立解线性方程组的一般方法，然后分析与计算机解题有关的误差并研究控制和降低这些误差的方法，最后介绍解线性方程组的迭代法。 本章讨论形如式(3.1.1) 的线性方程组的数值解法。 这是一个有n个方程， n个未知数x1, x2, ?, xn的系统，元素aij和bi是实数。可表示为矩阵形式 记 x=(x1， x2， ?， xn)T b=(b1， b2， ?， bn)T 为n 阶方阵 方程成为简单形式 Ax=b (3.1.2) 解线性方程组的方法，在线性代数中有根据Gram法则的方法。若A为非奇异矩阵，即|A|≠0，则xi=?i/?，方程组有唯一解。其中，?为A的行列式，?i为?中第i列元素被b替代的行列式。 根据行列式的定义计算一个n阶行列式需要n!(n?1)次乘法，因此，就目前而言，当n稍大一些，在电脑上用Gram法则解线性方程组是不可行的。 回顾中学课本中解一次方程组的方法：加减消元法。 例 3.2.1 r3?2r1：-3x1=-3 ?x1=1； r2?r3：x2=1 行初等变换 x1=1， x2=1 代入r1： x3=4?2?1=1 这里由于人可以方便的判断出r3?2r1和r2?r3可以同时消去2个未知数，很容易的得到了解。 3.