第四章非线性方程数值解法.pptVIP

例4.求 的一个根，要求 解. 0 1 2 6 7 0 0.4771 0.3939 0.3758 0.3758 作一阶泰勒展开，即用前两项近似代替 则近似方程转化为 设 ，上式解为 方程 的新的近似根 ，则得牛顿迭代的计算公式 §3 牛顿迭代法与弦截法 设 是非线性方程 的一个近似根，把 在 处 一、牛顿迭代公式 曲线 在点 处的切线方程为: 因此，牛顿迭代法又称为切线法。 牛顿迭代公式具有明显的几何意义: 切线与 轴交点的横坐标为 。 二、牛顿迭代法收敛的充分条件 具有相同的根。因此，牛顿迭代法是一种以 为迭代函数的迭代法。 当 时，方程 与 定理3 对方程 ，若存在区间 ，使 （3）对任意 ，都有 ； （2） 在 上不变号； （1） ； （4） 在 上的唯一实根 。 则牛顿迭代公式产生的迭代序列 收敛于方程 满足定理条件只有四种情况; 证明.以下仅证明第一种情况: ，由微分中值定理， 。由条