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

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