加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

牛顿迭代法(又称牛顿-拉斐逊法)

(2013-07-17 16:48:04)
标签:

牛顿迭代法

牛顿-拉斐逊法

数值方法

教育

分类: 科研必备

牛顿迭代法Newton's method)又称为牛顿-拉斐逊法Newton-Raphson method

它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。

牛顿迭代法的本质是:不断用切线来近似曲线,属于切线方法。

牛顿迭代法的收敛速率:至少是二阶收敛。

方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大优点是在方程f(x) = 0的单根附近具有平方收敛,而且该法还可以用来求方程的重根、复根。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有