已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
牛顿法及其原理,牛顿法的几何解释,牛顿法也叫切线法,牛顿法几何解释,3.Newton法的计算步骤,(1)选定初始值,牛顿法对应的迭代方程为 显然是f(x)=0的同解方程, 故其迭代函数为,在 f(x)=0的根 的某个邻域 内,5.Newton法的收敛性与收敛速度,这个定理的集合解释:,(1)保证了根的存在;,(2)保证函数单调,因此根唯一,(3)保证曲线凹凸性不变,(4)保证迭代过程能继续迭代下去,例2.11,解,牛顿迭代法例题,例2.12.,用Newton迭代法求方程的根:,解:,由Newton迭代法,x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553,迭代四次,精度达10-8,Newtonddf.m,牛顿法的特点,优点: 收敛快!,缺点:,牛顿迭代法特点,如何改进牛顿法呢?,简化的牛顿法,改修为,注意,仅适合于线性收敛!,牛顿迭代法改进,牛顿下山法,思路,牛顿下山法,称为牛顿下山法,其中,直到满足:,牛顿下山法,割线法的几何解释,弦截法几何意义,双点割线法的集合意义,弦截法与牛顿法的比较,牛顿法需要一个初始值,通常取根所在区间的中点, 而弦截法需要两个初始值,通常取根所在区间的端点。,弦截法只需要计算函数值,而牛顿法既要计算函数 值,还要计算导数值,弦截法计算强度小于牛顿法.,弦截法收敛速度稍慢于牛顿法.,弦截法与牛顿法比较,例.,用简化Newton法和弦截法解例(2.12)中方程的根,,解:,由简化Newton法,并和Newton 迭代法比较,由弦截法,Newtonddf.m,x0=0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3472963572 x11 = 0.3472963553,x0=0.5; x1=0.4; x2 = 0.3430962343 x3 = 0.3473897274 x4 = 0.3472965093 x5 = 0.3472963553 x6 = 0.3472963553,简化Newton法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 模拟触电测试题及答案
- 2026电子工艺考试题及答案
- 节后复工复产培训考试测试卷及答案
- 2026电商web前端CSS笔试题及答案
- 2026电气工厂考试题及答案
- 2026电控发动机考试题及答案
- 室外给水管道水压试验实施细则
- 2026年危险化学品使用作业安全考试试题及答案
- 水箱制作安装及防腐施工方案
- 中小学生健康教育知识竞赛试题小学生含答案
- 2025年度小户型家居市场调研:空间优化、多功能家具及刚需适配报告
- 小学科学实验教学课说课比赛评价表试卷教案(2025-2026学年)
- 2025年中国质量协会质量月竞赛答题题库(附答案)
- 殡葬花艺知识培训课件
- 医药代表合同(标准版)
- 矿场股权融资方案(3篇)
- 学校用品配送管理办法
- 货车驾驶员安全驾驶培训
- 2024-2029全球及中国术中神经监测(IONM)行业市场发展分析及前景趋势与投资发展研究报告
- 化工厂设备技术员工作总结报告
- 北师大版五年级数学下册第五单元《分数除法》单元测试卷(含答案)
评论
0/150
提交评论