计算方法第六章迭代法.pptVIP

弦割法：用过两个点的直线的斜率代替函数在点处函数的导数，进行迭代。迭代公式：同样，此法具有局部收敛性。其收敛是超线性收敛，收敛阶为1.618第30页，共53页，星期日，2025年，2月5日单点弦割法：用固定点代替可以证明，单点法也是局部收敛的，且收敛阶为线性收敛，即1阶收敛。第31页，共53页，星期日，2025年，2月5日牛顿下山法：目的是解决初值的选取范围太小这以困难。构造迭代格式为：其中的参数满足：这个方法称为牛顿下山法。其中的参数称为下山因子，通常取，然后逐步减半。牛顿下山法当时，只有线性收敛速度，但对初值的选取却放的相当宽。第32页，共53页，星期日，2025年，2月5日第二节线性代数方程组迭代解法求解代数方程组方法：将方程组改造为一个等价的方程组构造迭代格式：设?为事先给定的误差精度，则可以得到迭代次数：定理：对于上面的迭代格式，如果B的范数小于1，则对于任意的初始向量与常向量g，迭代格式收敛，迭代误差估计：第33页，共53页，星期日，2025年，2月5日2.1雅可比迭代与高斯－赛德尔迭代考虑n阶方程组，设系数阵非奇异，且对角元非零将方程组变形为：第34页，共53页，星期日，2025年，2月5日任意取一组初值，可以建立迭代格式：显然，如上面的迭代收敛，则收敛向量必然为方程组的唯一解。这个迭代法称为雅可比迭代。雅可比迭代也称为同时（或整体）代换第35页，共53页，星期日，2025年，2月5日显然，如果雅可比迭代法收敛，则将迭代格式中每一步迭代得到的迭代向量分量带入下一步迭代，则迭代效果应该更好，这种迭代称为高斯－赛德尔迭代，（逐个代换法）雅可比迭代与高斯－赛德尔迭代都称为简单迭代。第36页，共53页，星期日，2025年，2月5日逐个超松弛（SOR）迭代：第37页，共53页，星期日，2025年，2月5日基本迭代的收敛第38页，共53页，星期日，2025年，2月5日第1页，共53页，星期日，2025年，2月5日第一节非线性方程求根（）1、二分法利用连续函数的性质进行对分。计算框图为：第2页，共53页，星期日，2025年，2月5日压缩映射：集合A上的映射，A上两个点之间的距离记为，如映射满足下面条件，称为压缩映射例：设函数满足：，则该函数为压缩映射定理：如果?为闭集合A上的压缩映射，则方程x=?(x)在集合A上有唯一解。且解可以用下面迭代得到：第3页，共53页，星期日，2025年，2月5日2、简单迭代：对于形如的方程，可以通过迭代求解。定理：满足下面条件时，为压缩映射：（1）当时，（2）存在正数L1，使得则方程在区间上有唯一解，且解可以用下面迭代得到第4页，共53页，星期日，2025年，2月5日第5页，共53页，星期日，2025年，2月5日第6页，共53页，星期日，2025年，2月5日例：在区间[1，?）上求解方程可用迭代法求解，迭代序列第7页，共53页，星期日，2025年，2月5日误差估计：第k步迭代计算值与精确值误差为使用迭代法求解方程值得注意的事项：1、将要求解的方程化成的形式。2、该迭代法第一个条件不易验证。因此，实际使用时，总在根的附近区间内进行迭代计算，以保证每次迭代的值都在迭代区间内。3、L很小时迭代收敛非常快，但如果L与1很接近，则收敛相当慢。第8页，共53页，星期日，2025年，2月5日收敛阶：定义：设，如果存在实数p和非零常数c，使：则称序列p阶收敛，特别，p＝1时，称为线性收敛，p1时，称为超线性收敛，p＝2时称为平方收敛。p越大，序列收敛越快。如果是线性收敛，则0c1第9页，共53页，星期日，2025年，2月5日