《数值计算方法第3章解线性方程组数值解法.ppt》由会员分享，可在线阅读，更多相关《数值计算方法第3章解线性方程组数值解法.ppt（52页珍藏版）》请在三一文库上搜索。
1、数值计算方法第3章解线性方程组数值解法,1,第3章 解线性方程组的数值解法,数值计算方法第3章解线性方程组数值解法,2,引言,在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组。例如电学中的网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问题，解非线性方程组问题，用差分法或者有限元法解常微分方程，偏微分方程边值问题等都导致求解线性方程组，而且后面几种情况常常归结为求解大型线性方程组。 线性代数方面的计算方法就是研究求解线性方程组的一些数值解法与研究计算矩阵的特征值及特征向量的数值方法。,数值计算方法第3章解线性方程组数值解法,3,引言,关于线性方程组的
2、数值解法一般有两类。直接法：经过有限步算术运算，可求得方程组的精确解的方法（若在计算过程中没有舍入误差）迭代法：用某种极限过程去逐步逼近线性方程组精确解的方法 迭代法具有占存储单元少，程序设计简单，原始系数矩阵在迭代过程中不变等优点，但存在收敛性及收敛速度等问题。,数值计算方法第3章解线性方程组数值解法,4,3.1 高斯消元法,设线性方程组简记 AX=b,数值计算方法第3章解线性方程组数值解法,5,高斯消元法,其中,数值计算方法第3章解线性方程组数值解法,6,高斯消元法,克莱姆法则在理论上有着重大意义，但在实际应用中存在很大的困难，在线性代数中，为解决这一困难给出了高斯消元法。,数值计算方法第
3、3章解线性方程组数值解法,7,高斯消元法,数值计算方法第3章解线性方程组数值解法,8,例题,第一步：-2xr1+r3得,数值计算方法第3章解线性方程组数值解法,9,例题,第二步：1 x r2+r4回代得：x=1,2,3T,数值计算方法第3章解线性方程组数值解法,10,3.1.1 高斯顺序消元法,下三角形方程求解 设 （1）,数值计算方法第3章解线性方程组数值解法,11,高斯顺序消元法,由（1）得,数值计算方法第3章解线性方程组数值解法,12,高斯顺序消元法,算法：,数值计算方法第3章解线性方程组数值解法,13,高斯顺序消元法,数值计算方法第3章解线性方程组数值解法,14,上三角方程组的解法设,
4、数值计算方法第3章解线性方程组数值解法,15,由（2）式回代得,数值计算方法第3章解线性方程组数值解法,16,上三角方程组的解法,数值计算方法第3章解线性方程组数值解法,17,高斯顺序消去法,设 Ax=b. 记A(1)=A b(1)=b。设1、第一次消元。,数值计算方法第3章解线性方程组数值解法,18,高斯顺序消去法,数值计算方法第3章解线性方程组数值解法,19,高斯顺序消去法,设第k-1次消元得A(k)x=b(k) 其中,数值计算方法第3章解线性方程组数值解法,20,高斯顺序消去法,则第k次消元:,数值计算方法第3章解线性方程组数值解法,21,高斯顺序消去法,最后,数值计算方法第3章解线性方
5、程组数值解法,22,高斯顺序消去法,也就是对于方程组AX=b系数矩阵做：,数值计算方法第3章解线性方程组数值解法,23,高斯顺序消去法,数值计算方法第3章解线性方程组数值解法,24,高斯顺序消去法,数值计算方法第3章解线性方程组数值解法,25,高斯顺序消去法,数值计算方法第3章解线性方程组数值解法,26,高斯顺序消去法,数值计算方法第3章解线性方程组数值解法,27,高斯顺序消去法算法框图,数值计算方法第3章解线性方程组数值解法,28,高斯消去法的计算量,数值计算方法第3章解线性方程组数值解法,29,高斯顺序消去法条件,数值计算方法第3章解线性方程组数值解法,30,3.1.2 高斯主元素消去法,
6、Gauss列主元消元法从第一列中选出绝对值最大的元素,交换,数值计算方法第3章解线性方程组数值解法,31,高斯列主元消去法,数值计算方法第3章解线性方程组数值解法,32,高斯列主元消去法,第 k 步 从 的第 k 列 ， ， 中选取绝对值最大项，记录所在行，即 若 交换第k行与l行的所有对应元素，再进行顺序消元。,数值计算方法第3章解线性方程组数值解法,33,框图,数值计算方法第3章解线性方程组数值解法,34,高斯列主元消去法,数值计算方法第3章解线性方程组数值解法,35,高斯列主元消去法,数值计算方法第3章解线性方程组数值解法,36,高斯列主元消去法,数值计算方法第3章解线性方程组数值解法,
7、37,2. 全主元消去法,数值计算方法第3章解线性方程组数值解法,38,全主元消去法,数值计算方法第3章解线性方程组数值解法,39,全主元消去法,数值计算方法第3章解线性方程组数值解法,40,全主元消去法,数值计算方法第3章解线性方程组数值解法,41,全主元消去法,数值计算方法第3章解线性方程组数值解法,42,全主元消去法,数值计算方法第3章解线性方程组数值解法,43,全主元消去法,数值计算方法第3章解线性方程组数值解法,44,数值计算方法第3章解线性方程组数值解法,45,Gauss全主元消元算法,数值计算方法第3章解线性方程组数值解法,46,Gauss全主元消元算法,数值计算方法第3章解线性
8、方程组数值解法,47,Gauss全主元消元算法,数值计算方法第3章解线性方程组数值解法,48,与一般消去法相比，高斯约当消去法是一种无回代过程的算法设方程组AX=b经过（k-1）次消元得,数值计算方法第3章解线性方程组数值解法,49,高斯-约当消去法,数值计算方法第3章解线性方程组数值解法,50,算法,数值计算方法第3章解线性方程组数值解法,51,选列主元的Gauss-Jordan消去法,数值计算方法第3章解线性方程组数值解法,52,Guass-Jordan消去法形式上比Guass消去法简单,求解无回代过程,但从工作量角度看前者大约需要O( ),而后者需要量 O( ),比有回代的Guass消去法多O( )工作量.,