牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。

对于方程求解,我们有如下方法:

  • 二分法(要求函数连续,收敛速度慢)
  • 一般迭代(要求函数连续,收敛速度一般,需得到一个收敛的不动点方程)
  • 牛顿迭代(要求函数可微,收敛速度快)

这里给出牛顿迭代(切线法)的图形演示(求解方程x^2-2=0):

Newton's method


0 条评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注