第五非线性方程求根演示文稿.pptVIP

3. 加速收敛技术 L越小迭代法的收敛速度越快，因此，可以从寻找较小的L来改进迭代格式以加快收敛速度。 思路 (1) 松弛法 引入待定参数 ，将 作等价变形为 （） 将方程右端记为 ，则得到新的迭代格式 当前第30页\共有64页\编于星期三\9点 由定理2知 为了使新的迭代格式比原来迭 代格式收敛得更快，只要满足 且 越小，所获取的L就越小， 迭代法收敛的就越快，因此我们希望 。 当前第31页\共有64页\编于星期三\9点 可取 ，若记 则（）式可改写为 称为松弛因子，这种方法称为松弛法。为使迭代速度加快， 需要边计算边调整松弛因子。由于计算松弛因子需要用到微商， 在实际应用中不便使用，具有一定局限性。若迭代法是线性收 敛的，当计算 不方便时，可以采用埃特金加速公式。 当前第32页\共有64页\编于星期三\9点 (2) 埃特金加速公式 设迭代法是线性收敛，由定义知 成立，故当 时有 由此可得 的近似值 （） 当前第33页\共有64页\编于星期三\9点 由此获得比 和 更好的近似值 ，利用（） 序列 的方法称为 (3) Steffensen 加速法 将Aitken加速公式与不动点迭代相结合，可得 （） 式构造 埃特金（Aitken）加速方法。 利用（）式构造序列 的方法称为Stef