已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年高级导游综合知识考试复习题及答案
- 出租车驾驶员培训课件
- 出租房屋用电安全培训课件
- 国家安全法试题及参考答案
- 出国留学安全培训课件
- 2025劳动合同协议书标准版
- 2025在线教育平台服务合同
- 2025企业经营合同法律基础与合同法律制度
- 2025汽车买卖合同样本标准版 买卖合同
- 2025标准林地承包经营合同书范本
- 幼儿园课件之大班语言《我是大班小朋友》
- 红楼梦第十五回课件
- 政府专职消防员入职考试250题及答案
- 砖厂安全生产风险分级管控和隐患排查治理双体系方案全套资料汇编
- 四川九寨沟国家地质公园规划(2022-2035年)
- 气压治疗课件
- 《口腔材料学》教材笔记（12章全）
- 七上数学期末26天复习计划
- 新能源汽车维护与故障诊断-课件-项目二-新能源汽车故障诊断技术
- 18项护理核心制度
- 财务管理基础(第四版)全套教学
评论
0/150
提交评论