3-第三章节 非线性方程的数值解法.ppt

§3 牛顿（Newton）迭代法 如图所示，假设 是非线性方程 在隔根区间 内 的根， 在 内可导，且对于 有 。 任取初值 ，过曲线 上的点 作切线 以其作为曲线 的近似表达式。切线交 轴于 ，则 以 作为方程根的第一次近似值。同理，过曲线 上点 做切线 §3 牛顿（Newton）迭代法 切线交 轴于 ，则 然后以 作为方程根的第二次近似值。 反复作切线，第k+1条切线方程为 它与 轴的交点横坐标为 由此得到方程的近似根数列 。 几何意义即依次用切线代替曲线，用线性函数 的零点作 为函数零点的近似值，牛顿迭代法又称为切线法。 §3 牛顿（Newton）迭代法 初始值 的选取： 定理（局部收敛性定理）：设 是方程 的根，若 （1）函数 在 的邻域内具有连续的二阶导数； （2）在 的邻域内 ， 则存在 的某个邻域