计算方法_第六章.ppt

1 引言 在工程技术、自然科学和社会科学中，经常遇到的许多问题最终都可归结为解线性方程组，如电学中网络问题、用最小二乘法求实验数据的曲线拟合问题，工程中的三次样条函数的插值问题，经济运行中的投入产出问题以及大地测量、机械与建筑结构的设计计算问题等等，都归结为求解线性方程组或非线性方程组的数学问题。因此线性方程组的求解对于实际问题是极其重要的。 ; 常见的线性方程组是方程个数和未知量个数相同的n阶线性方程组，一般形式为 ; 一般b≠0, 当系数矩阵A非奇异(即detA≠0) 时，方程组（1）有惟一解。 ;线性方程组的数值解法一般有两类： 直接法：就是经过有限步算术运算，可求得方程组精确解的方法（若计算过程中没有舍入误差），如克莱姆法则就是一种直接法，直接法中具有代表性的算法是高斯(Gauss)消去法。 迭代法: ( 第四章介绍）就是用某种极限过程去逐步逼近线性方程组的精确解的方法。也就是从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。(一般有限步内得不到精确解);2 解线性方程组的直接法（高斯消去法） ;（1）消元过程 第1步:将方程①乘上(-2)加到方程 ②上去,将方程 ①乘上 加到方程 ③上去,这样就消去了第2、3个方程的 项,于是就得到等价方程组 ;第2步：将方程 ④乘上 加到方程 ⑤上去，这样就消去了第3个方程的 项