数学建模中南数模课件第四章.pptVIP

由迭代法的几何定义知，为了保证迭代过程收敛，应该要求迭代函数的导数满足条件。当时，原方程在中可能有几个根或迭代法不收敛，为此有关于迭代收敛性的定理4.2.3。定理4.2.3设有方程，(1)设于一阶导数存在，(2)当时，有，(3)满足条件：则有：在上有唯一解，对任意选取初始值，迭代过程收敛即，误差估计第30页，共73页，星期日，2025年，2月5日证明只证，，由定理条件，当取时，则有记误差，由中值定理有：，其中在与之间，即，又由条件有：，由此递推可得：，由故。由迭代公式有：，其中c在与之间，于是：即。第31页，共73页，星期日，2025年，2月5日由上面反复利用代入上式中有：由定理结果可知，当计算得到的相邻两次迭代满足条件时，则误差。因此在计算机上可利用来控制算法终止，但要注意时，即使很小，误差仍然可能很大。另外，当已知及及给定精度要求时，利用定理结果可确定使误差达到给定精度要求时所需要迭代次数k，事实上，由解得：第32页，共73页，星期日，2025年，2月5日定理条件，在一般情况下，可能对大范围的含根区间不满足，而在根的邻近是成立的，为此有如下迭代过程的局部收敛性结果。定理4.2.4（迭代法的局部收敛性）设给定方程（1）设为方程的解，（2）设在的邻域内连续可微，且有，则对任意初值（在的邻域内），迭代过程，收敛于。第33页，共73页，星期日，2025年，2月5日例4.2.5由迭代法解方程第34页，共73页，星期日，2025年，2月5日解(1)显然有即知方程于[0,2]及[-1.9,-1]内有根记为。(2)考察取初值迭代过程的收敛性，其中迭代函数为，显然，，及为增函数，则当时，，又由则有。于是由定理4.2.4可知，当初值时，迭代过程收敛，如果要求的近似根准确到小数点后第6位（即要求）由计算结果可知。且则，。第35页，共73页，星期日，2025年，2月5日表4.2.4部分计算结果表00.01020141.1461931151.1461932第36页，共73页，星期日，2025年，2月5日(3)为了求