下载此文档

计算机毕业设计.ppt


文档分类:IT计算机 | 页数:约9页 举报非法文档有奖
1/9
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/9 下载此文档
文档列表 文档介绍
代as做as 计as算as机as课as程as设as计
代as做sa计as算as机as毕as业as设as计
QQ:715441561
《数值分析》4
Newton迭代格式
Newton迭代法的收敛性
Newton迭代法的变形
数值实验练****题
设 x*是方程 f(x)=0 的根, x0是x* x0 附近,有
x1比x0更接近于x*
x0
x1
x*
f(x) = 0 
2/18
(n = 0, 1, 2, ·····)
牛顿迭代格式
给定初值 x0 , 迭代产生数列
x0, x1, x2,·········, xn, ·······
应用——求正数平方根算法
设C > 0,
x2 – C = 0
令 f(x) = x2 – C , 则
思考:用牛顿迭代法求C的倒数(不用除法)
3/18
例1 平方根算法(n =0, 1, ·····)
的收敛性证明及收敛阶估计.
牛顿迭代法计算格式
化简,得
解: 对n≥0, 当 xn > 0时
4/18
(n =0, 1, ·····)
( n > 0)
数列{ xn }单减有下界, 故必有极限. 设为x*,
对递推式
取极限, 有
5/18
由此可知, 平方根迭代是 2 阶收敛.
6/18
Newton迭代法的局部收敛性
设 f(x) 在点x*的某邻域内具有二阶连续导数,且设 f(x*)=0, f ’(x*) ≠ 0, 则对充分靠近点x*的初值x0, Newton迭代法至少平方收敛.
所以, Newton迭代法至少平方收敛

7/18

计算机毕业设计 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数9
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wh7422
  • 文件大小0 KB
  • 时间2015-06-03