第五部分非线性方程求根课程.pptVIP

2. 根的搜索 (1) 图解法（利用作图软件如 Matlab) 定理4 如果 在 附近的某个领域内有 ( )阶 连续导数，且 §3 牛顿法 一、牛顿法的迭代公式 考虑非线性方程 五、求m重根的牛顿法 1、迭代格式 由定理2知 为了使新的迭代格式比原来迭 代格式收敛得更快，只要满足 且 越小，所获取的L就越小， 迭代法收敛的就越快，因此我们希望 。 可取 ，若记 则（5.3.4）式可改写为 称为松弛因子，这种方法称为松弛法。为使迭代速度加快， 需要边计算边调整松弛因子。由于计算松弛因子需要用到微商， 在实际应用中不便使用，具有一定局限性。若迭代法是线性收 敛的，当计算 不方便时，可以采用埃特金加速公式。 (2) 埃特金加速公式 设迭代法是线性收敛，由定义知 成立，故当 时有 由此可得 的近似值 （5.3.5） 由此获得比 和 更好的近似值 ，利用（5.3.5） 序列 的方法称为 (3) Steffensen 加速法 将Aitken加速公式与不动点迭代相结合，可得 （5.3.6） 式构造 埃特金（Aitken）加速方法。 利用（5.3.6）式构造序列 的方法称为Steffensen加速方法。 即每进行两次不动点迭代，就执行一次Aitken加速。