第七章 非线性方程数值解法.ppt

上一页 下一页 返回 上一页 下一页 返回 例8 现在用函数 构造Steffensen迭代法, k 0 1 … 5 6 xk 1.5 1.4162930 … 1.3247180 1.3247180 可见，Steffensen迭代法对这种不收敛的情形同样有效。 §3 一元方程的常用迭代法 一、Newton迭代法 设x*是方程f (x)=0的实根。取 x0 ? x*，将 f (x)在 x0 做一阶 Taylor展开: ，? 在 x0 和 x 之间。 将 (x* ? x0)2 看成高阶小量，则有： x y x* x0 上一页 下一页 返回 由图示，可见xk+1为函数f (x)在点xk处的切线与横坐标轴的交点，所以，Newton迭代法也称切线法。 Newton迭代格式 上一页 下一页 返回 与上一节例7相比，牛顿法的收敛速度快很多。 例9 上一页 下一页 返回 牛顿迭代法的流程图 注：牛顿迭代法的收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 上一页