牛顿迭代法(又称牛顿-拉斐逊法)
(2013-07-17 16:48:04)
标签:
牛顿迭代法牛顿-拉斐逊法数值方法教育 |
分类: 科研必备 |
牛顿迭代法(Newton's method)又称为牛顿-拉斐逊法(Newton-Raphson method)
它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。
牛顿迭代法的本质是:不断用切线来近似曲线,属于切线方法。
牛顿迭代法的收敛速率:至少是二阶收敛。
方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大优点是在方程f(x) = 0的单根附近具有平方收敛,而且该法还可以用来求方程的重根、复根。

加载中…