(计算方法)第3章线性方程组的数值解法.ppt

3.1　引　言　　在自然科学和工程技术中很多问题的解决常常归结为解线性方程组，例如电学中的网络问题、用最小二乘法进行实验数据的曲线拟合问题、无线传感器节点定位问题、解非线性方程组问题、用差分法或者有限元方法解常微分方程和偏微分方程边值问题等,都需要求解线性代数方程组。因此线性方程组的数值解法是一个应用非常广泛的研究课题。 　　设线性方程组为 当det(A)=D≠0时，由线性代数中的克莱姆(Cramer)法则，方程组Ax=b的解存在，且有唯一解，其解为 　　克莱姆法则在矩阵的研究中具有重要的理论价值，但是在实际计算中，其计算量非常大。按照克莱姆法则求解方程组，需要计算n+1个n阶行列式。每个n阶行列式按照直接展开式计算需要(n-1)×n!次乘法和n次除法。当n较大时，这个数字十分惊人，即使目前最快的计算机也难以满足实际需求。因此，需要找到实用且可行的方法求解方程组。　　线性方程组的解法可以归纳为直接法和迭代法。理论上讲，直接法经过有限次四则运算，假设运算过程中没有误差产生，则最后得到的就是精确解，但是计算机在运算过程中必然会产生误差，因此，直接法也不一定能够得到绝对的精确解。迭代法将线性方程组的求解过程看做是不断向真实解逼近的向量序列，在迭代过程中得到的向量值是解的近似值，当达到需要的精度时,迭代过程停止，获得最终解。 3.2　高斯(Gauss)