解线性方程组的数值解法.ppt

第3章 解线性方程组的数值解法 引言 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组。例如电学中的网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问题，解非线性方程组问题，用差分法或者有限元法解常微分方程，偏微分方程边值问题等都导致求解线性方程组，而且后面几种情况常常归结为求解大型线性方程组。 线性代数方面的计算方法就是研究求解线性方程组的一些数值解法与研究计算矩阵的特征值及特征向量的数值方法。 引言 关于线性方程组的数值解法一般有两类。 直接法：经过有限步算术运算，可求得方程组的精确解的方法（若在计算过程中没有舍入误差） 迭代法：用某种极限过程去逐步逼近线性方程组精确解的方法 迭代法具有占存储单元少，程序设计简单，原始系数矩阵在迭代过程中不变等优点，但存在收敛性及收敛速度等问题 3.1 高斯消元法 设线性方程组 简记 AX=b 高斯消元法 其中 高斯消元法 克莱姆法则在理论上有着重大意义，但在实际应用中存在很大的困难，在线性代数中，为解决这一困难给出了高斯消元法。 例题 例1.用消元法解方程组 例题 第一步：-2 x（1）+(3)得 例题 第二步：1 x（2）+（4） 回代得：x=[1,2,3]T 3.1.1 高斯顺序消元法 下