第六讲线性方程组之迭代求解.pptVIP

2第61页，共97页，星期日，2025年，2月5日第62页，共97页，星期日，2025年，2月5日3第63页，共97页，星期日，2025年，2月5日4第64页，共97页，星期日，2025年，2月5日注第65页，共97页，星期日，2025年，2月5日三、迭代法的收敛条件第66页，共97页，星期日，2025年，2月5日第67页，共97页，星期日，2025年，2月5日第68页，共97页，星期日，2025年，2月5日2.高斯—塞德迭代法(Gauss_seidel)第29页，共97页，星期日，2025年，2月5日第30页，共97页，星期日，2025年，2月5日第31页，共97页，星期日，2025年，2月5日第32页，共97页，星期日，2025年，2月5日第33页，共97页，星期日，2025年，2月5日分量迭代格式为第34页，共97页，星期日，2025年，2月5日第35页，共97页，星期日，2025年，2月5日第36页，共97页，星期日，2025年，2月5日迭代5次达到精度要求。第37页，共97页，星期日，2025年，2月5日但注意第38页，共97页，星期日，2025年，2月5日Gauss-Seidel迭代法的计算过程如下：第39页，共97页，星期日，2025年，2月5日3.超松弛(SOR)法第40页，共97页，星期日，2025年，2月5日第41页，共97页，星期日，2025年，2月5日第42页，共97页，星期日，2025年，2月5日第43页，共97页，星期日，2025年，2月5日第44页，共97页，星期日，2025年，2月5日第45页，共97页，星期日，2025年，2月5日迭代9次达到精度要求。第46页，共97页，星期日，2025年，2月5日迭代5次故一般取为最佳松弛因子。第47页，共97页，星期日，2025年，2月5日松弛法计算过程如下：第48页，共97页，星期日，2025年，2月5日第49页，共97页，星期日，2025年，2月5日第50页，共97页，星期日，2025年，2月5日一、矩阵的谱半径§3.迭代法的收敛条件第51页，共97页，星期日，2025年，2月5日一阶定常迭代法的基本定理：第52页，共97页，星期日，2025年，2月5日问题为：迭代矩阵B满足什么条件时，迭代产生的序列第53页，共97页，星期日，2025年，2月5日第54页，共97页，星期日，2025年，2月5日第55页，共97页，星期日，2025年，2月5日第56页，共97页，星期日，2025年，2月5日第57页，共97页，星期日，2025年，2月5日第58页，共97页，星期日，2025年，2月5日第59页，共97页，星期日，2025年，2月5日一些常用基本概念1第60页，共97页，星期日，2025年，2月5日第1页，共97页，星期日，2025年，2月5日第六章解线性方程组的迭代法本章主要讨论系数阵为大型稀疏阵线性方程组的迭代解法。上一讲曾讨论了系数阵为大型稠密矩阵的线性方程组的直接解法。从定义上讨论迭代法与直接法有：直接法:经过有限次运算后可求得方程组精确解的方法(不计舍入误差!)第2页，共97页，星期日，2025年，2月5日迭代法：从解的某个近似值出发，通过构造一个无穷列去逼近精确解的方法。（一般有限步内得不到精确解）从应用上讨论迭代法与直接法有：直接法比较适用于中小型方程组。对高阶方程组，既使系数矩阵是稀疏的，但在运算中很难保持稀疏性，因而有存储量大，程序复杂等不足。迭代法则能保持矩阵的稀疏性，具有计算简单，编制程序容易的优点，并在许多情况下收敛较快。故能有效地解一些高阶方程组。第3页，共97页，星期日，2025年，2月5日基本要求：1.熟悉简单迭代法及其收敛条件的使用；2.熟悉Jacobi迭代法及其相应的Seidel迭代法的计算公式以及它们的收敛条件；3?.熟悉SOR方法的计算公式及其收敛条件；第4页，共97页，星期日，2025年，2月5日迭代法的基本思想是构造一串收敛到解的序列，即建立一种从已有近似解计算新的近似解的规则。由不同的计算规则得到不同的迭代法，本讲介绍单步定常线性迭代法。第5页，共97页，星期日，2025年，2月5日a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2……an1x1+an2x2+…+annxn=bn从第一个方程解出x1,第二个方程解出x2,…,最后一个方程解出xn，记成对一般方程组,用(iterati