计算方法12牛顿迭代法-非线性方程演示-精选.ppt

牛顿迭代法 – 非线性方程 2016/2017 学年 第一学期（ 16 周） 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学院 1 ? 牛顿给出一种求解方法： 在根附近任取一个点， 曲线与在该点处的切线，该切线与轴线交点取作 第二点，依次循环 ? 设方程 有根 ，且 ，如图所示 牛顿迭代法几何含义 * ( ) 0 ( ) 0 f x x f x ? ? ? x* x 0 x 1 x 2 x k y=g ( x ) 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学院 2 牛顿迭代法几何含义 0 0 0 0 1 0 0 ( ) ( ) ( )( ) 0 ( ) f x y f x f x x x y x x f x ? ? ? ? ? ? ? ? ? 令 x* x 0 x 1 x 2 x k y=g ( x ) 1 1 1 1 2 1 1 ( ) ( ) ( )( ) 0 ( ) f x y f x f x x x y x x f x ? ? ? ? ? ? ? ? ? 令 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学院 3 牛顿迭代法 ? 定义： 从几何上看， 越来越接近 。由此， 不难归纳出一般迭代公式 以上方法称作 牛顿迭代法 （也称 切线法 ） * 1 2 , x x x 1 0 ( ) ( ) ( ) k k k k f x x x x f x ? ? ? ? 为初值 ? 定理： 设 是方程 的一个单根，且 ， 则，牛顿迭代法以 2 阶速度收敛于方程根 。 * * ( ) 0 ( ) 0 x f x f x x ? ? ? 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学院 4 ? 证明： 事实上，迭代函数 ，且 当 时，由迭代定理可知，牛顿迭代 法以 2 阶速度收敛于 。 牛顿迭代法 ? ? ? ? ? ? ? ? 2 3 2 * 3 * ( ) ( ) ( ) ( ) ( ) ( ) ( ) 2 ( ) ( ) ( ) ( ) ( ) f x f x f x f x f x x f x f x f x f x f x f x ? ? ?? ? ?? ? ?? ? ? ? ?? ?? ? ? ? ? ( ) ( ) ( ) f x x x f x ? ? ? ? ? ? 2 ( ) ( ) ( ) , ( ) 0 ( ) f x f x x x f x ? ? ?? ? ? ? ? ? * * ( ) 0 f x x ?? ? 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学院 5 ? 例： 证明以上公式，对于初值 整体收 收敛于 ，且收敛速度是 2 阶的。 牛顿迭代法 ? 定义： 对于给定正数 a ，应用牛顿迭代法解二次 方程 ，可求 的计算公式 2 0 x a a ? ? 0 (0, ) x ? ?? 1 1 2 k k k a x x x ? ? ? ? ? ? ? ? ? a 精选课件 计算方法（ 2016/2017 第一学期） 西南科技大学 制造科学与工程学