第二节_牛顿迭代法课件.pptVIP

  • 18
  • 0
  • 约1.96千字
  • 约 11页
  • 2016-12-27 发布于浙江
  • 举报
第三节 牛顿迭代法与弦割法 1、牛顿法基本思想 将非线性方程线性化,以线性方程的解逼近非线性方程的解。 将非线性方程线性化, 取 x0 ? x*,将 f (x) 在 x0 处做一阶Taylor展开: ,? 在 x0 和 x 之间 2. 牛顿迭代法的原理 ,可将 (x* ? x0)2 看成高阶小量,则有: 如何实现?? 取 这个为什么就变成f(x)=0了呢?这是泰勒公式的形式,还是x*本来就是我要找的f(x)=0的根呢? x y x* x0 只要 f ?C1,每一步迭代都有 而且 ,则 x*就是 f 的根。 是如下线性方程的根! 这个是个什么约束呢? 3. 牛顿迭代法的几何解释: 方程 的根 在几何上是曲线 与 x 轴的交 点的横坐标。若 是根 的一个近似,过曲线上横坐标为 的点 作曲线 的切线,则该切线与 x 轴交点的横坐 标即为 。 x y x* x0 例2.5:?写出求 的牛顿迭代格式;?写出求 的牛顿迭代格式,要求公式中既无开方运算,又无除法运算。 解: ?等价于求方程

文档评论(0)

1亿VIP精品文档

相关文档