第5章 解线性方程组的直接法,实际中，存在大量的解线性方程组的问题。很多数值方法到最后也会涉及到线性方程组的求解问题：如样条插值的M和m关系式，曲线拟合的法方程，方程组的Newton迭代等问题,对线性方程组,或者,我们有Gram法则：当且仅当,时，有唯一的解为,但Gram法则不能用于计算方程组的解， 如n100，1033次/秒的计算机要算10120年,解线性方程组的方法可以分为2类,直接法：准确，可靠，理论上得到的解是精确的,迭代法：速度快，但有误差,本章讲解直接法,5.1 消元法,我们知道，下面有3种方程的解我们可以直接求出,n次运算,n1)n/2次运算,n1)n/2次运算,消元法就是对方程组做些等价的变换，变为我们已知的3种类型之一，而后求根,对方程组，作如下的变换，解不变,交换两个方程的次序,一个方程的两边同时乘以一个非0的数,一个方程的两边同时乘以一个非0数，加到另一个方程,因此，对应的对增广矩阵(A,b)，作如下的变换，解不变,交换矩阵的两行,某一行乘以一个非0的数,某一个乘以一个非0数，加到另一行,1、Gauss消元法,步骤如下,第一步,运算量： (n-1)*(1+n,运算
