牛顿迭代法的基本思想.pptVIP

牛顿迭代法的基本思想 第一页，共十三页，2022年，8月28日 它对应的迭代方程为 显然是f(x)=0的同解方程， 故其迭代函数为 在 f(x)=0的根 的某个邻域 内, 在 的邻域R 内，对任意初值 ，应用由公式（1）来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一. 返回 下一页 上一页 第二页，共十三页，2022年，8月28日 牛顿法的几何意义 由（1）式知 是点 处 的切线 与X轴的交点的横坐标（如图）。也就是说，新的近似值 是用代替曲线y=f(x)的切线与x 轴相交得到的。继续取点 ,再做切线与x轴相交，又可得 。由图可见，只要初值取的充分靠近 ,这个序列就会很快收敛于 。 Newton迭代法又称切线法 下一页 上一页 返回 第三页，共十三页，2022年，8月28日 返回 下一页 上一页 第四页，共十三页，2022年，8月28日 牛顿迭代法的步骤 步一、准备。选定初始近似值 ，计算 步二、迭代。按公式