第二章非线性方程求解.pptVIP

2.而式（2-6）的误差估计，称为事前估计法，因为用它可以估计出要达到给定精度ε所需次数n事实上，由注意：定理2.6给出了判别迭代收敛的充分条件。在实际计算时，由于L比较难求，而我们所讨论的函数通常是可导函数，因此，实用的收敛条件是用导数的界得到的。见下屏：第29页，共76页，星期日，2025年，2月5日迭代法的收敛条件之二推论1（1）对任意的x?[a,b]，有?(x)?[a,b]；（2）存在常数0L1，使得对任意x?[a,b]，都有：则方程x=?(x)在[a,b]上有唯一的根x*，且对任意初值

x0?[a,b]，迭代序列：均收敛于x*，并有：证明见下屏：设函数?(x)在区间[a,b]上满足条件：第30页，共76页，星期日，2025年，2月5日证明设x,y为[a,b]上的任意两点，由微分中值定理，在x,y之间至少存在一点?，使得:于是：即?(x)满足定理2.6的条件（2），故结论成立。证毕！第31页，共76页，星期日，2025年，2月5日推论1应用举例采用的三种迭代格式，在隔根区间（1,1.2）内有：用推论1判别简单迭代法的收敛性比定理2.6方便如对例题5：第32页，共76页，星期日，2025年，2月5日第一种迭代格式发散，第二、三种迭代格式收敛且第三种迭代格式比第二种迭代格式中的L要小，因而收敛要快得多，这与实际迭代结果完全吻合。故可取n=7，只需迭代7次就可达到所要求的精度。根据推论1可知，对第三种迭代格式，为使与方程近似根的误差不超过10-6，可估计迭代次数：第33页，共76页，星期日，2025年，2月5日应用举例Leonardo于1225年研究了方程曾经轰动一时，因为没有人知道他用的是什么方法。我们现在可用迭代法求解：还可用Newton法，弦截法求解第34页，共76页，星期日，2025年，2月5日迭代法的收敛条件之三定理2.7第35页，共76页，星期日，2025年，2月5日定理2.3强调迭代初值x0应取在根x*的邻域中。如果对任意给定的x0，迭代格式均收敛，则称此格式具有全局收敛性，但这样的格式是极其稀少的。如果对根x*的某邻域内的任一点x0，迭代格式均收敛，则此格式具有局部收敛性。即可保证对其中任取的一点x0迭代收敛。事实上，在用迭代法求解方程（2-1）时，常常先用对分区间求得较好的初值，然后再进行迭代。本定理给出的就是局部收敛性条件。具体解题时，虽然无法判别隔根区间是否为以x*为中心的邻域，但只要它足够小，且在邻域中满足：第36页，共76页，星期日，2025年，2月5日2.3Steffensen方程—简单迭代法的加速收敛速度（收敛速度的阶）：成立，则称{xn}是r阶收敛的，或称{xn}的收敛阶为r，收敛阶r的大小刻划了序列{xn}的收敛速度：r越大，收敛越快: r=1线性收敛 r1超线性收敛 r=2平方收敛设序列{xn}收敛于x*，若存在正数r和a使得：第37页，共76页，星期日，2025年，2月5日{xn}的r阶收敛定理定理2.8设迭代函数?(x)在x*邻近有r阶连续导数，且x*=?(x*)，并且有证明：1）?(x)满足收敛定理的条件?{xn}?x*；紧接下屏第38页，共76页，星期日，2025年，2月5日2）利用Taylor公式将?(x)在x*附近展开：这表明：{xn}是r阶收敛的。一阶收敛即为线性收敛，收敛速度较慢，下面想法加速：证毕！第39页，共76页，星期日，2025年，2月5日第40页，共76页，星期日，2025年，2月5日第41页，共76页，星期日，2025年，2月5日1、Aitken加速法若序列{xn}线性收敛于x*，可按式：当n充分大时，有：紧接下屏第42页，共76页，星期日，2025年，2月5日Aitken加速法（续）由此式可推导出：由此可得比值：第43页，共76页，星期日，2025年，2月5日第44页，共76页，星期日，2025年，2月5日§3Newton法与弦截法3.1Newton法将非线性方程线性化，以线性方程的解逐步逼近非线性方程的解，这就是Newton法的基本思想。设已知方程f(x)=0的近似根x0，f(x)在其零点x*邻近一阶