下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、牛顿迭代的埃特金加摘要:牛顿迭代法是求解非线性方程的一种有效的方法,在通常情况下至少有平 方收敛。运用牛顿迭代法不仅关心它的收敛与否,同时还要关心它的收敛速度。 现存的关于牛顿迭代加速收敛的文献有很多。参阅本文试图通过用埃特金算法, 来加速牛顿迭代的收敛速度。关键词:牛顿迭代、加速收敛、特金加速相关知识1.埃特金算法对于一般的方程f=,将它改写成:x =甲(x)的形式,式中中(x)称为迭代函数。由此得到的迭代公式:埃特金算法是将迭代xkH =中(x)值再一次进行迭代,即七=中3Q。最后_ n (以 -x )2x = x 口 k +1 k +1得到的公式:k +1 k +1 x - 2 x +
2、x 。k +1k +1 k2.牛顿迭代法对于一般的方程f(x)=0,在近似根气附近用一阶泰勒多项式p(x) = f (x) + f (x)(xx)来近似代替f (x);取p(x) = 0的根作为f (x) = 0的新的近似根,记着x ;k +1可以得到:xk+1 = xk -f (xk)f(xk)这就是牛顿迭代公式。牛顿迭代的埃特金加速在这里用中(x) = x f k) kf(xk)x = x -来代替埃特金算法中的中(x),即可得到f ( xk )f dk)f (x * -f ( x * -f ( x) f (x:) f (u) f (x:)(2)n (x -x )2x = x 一k+1k+
3、1k+1k+1 x - 2 x + xk + 1k + 1k(3)分别把(1)、(2)式代入(3)式中,这样就得到了牛顿迭代的埃特金加速格式:f(七)广(xk)f ( xk)广(xk)fTf (x:)广(f (xk 一f( x )广(xk 一f (xk 一f (、k)f( xk)f ( xkf (x )77k广(x广(xk)数值验证x3 27 0求万程我们知道此方程的精确解为3。分别用经典牛顿迭代和你顿埃特金加速格式计算结果 如下表1。表1两种迭代法的计算结果n0123经典牛顿迭代2.0000003.5833333.0898083.002585改进后的迭代2.0000003.2070842.9991183.000000从表1的表现从改进的迭代收敛速度有了明显的提高。参考文献:(1)王能超数值分析简明教程(第二版):高等教育出版社2003.08(2)吕勇刘兴国。牛顿迭代法加速收敛的一种修正武汉科技学院学报 2006.02
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年方解石资金申请报告
- 2023年冷链装备资金申请报告
- 初中语文教师年度总结
- 冀教版小学4年级科学《怎样让小球动起来》课件
- 高二数学(文)周考卷10
- 01 仓库管理培训(Ver0826)
- 《商业银行审计指南》的说明
- 《1 例肾阳虚型高血压患者的“双心护理”体会》
- 2024义务教育艺术新课标2022版考试真题与答案
- 厂家与微商合作合同(标准版)
- 贾否动画概论第三版优质课件
- 弥漫性间质性肺病诊断思路-董文
- GB/T 19025-2023质量管理能力管理和人员发展指南
- 含山昱洁环保科技有限公司含山经济开发区树脂砂综合处置中心建设项目环境影响报告表
- 软件源码版本管理规范标准
- 义务教育地理新课程标准精选试题题库测试卷(一)(2022版)含答案
- 拼音词语总表1
- 创新创业基础(杨卫军)第三章 创新能力
- GB/T 799-2020地脚螺栓
- GB/T 38697-2020块菌(松露)鲜品质量等级规格
- GB/T 14100-1993燃气轮机验收试验
评论
0/150
提交评论