- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值分析(牛顿迭代法).ppt
To start today, to start now and to iterate, make it a habit. */25 */25 */25 */25 */25 */25 不动点框架: * 收敛性 收敛速度 《数值分析》4 Newton迭代格式 Newton迭代法的收敛性 Newton迭代法收敛速度 弦截法迭代格式 ? ? ? ? * * Nature and Nature law lay hid in night. God said, Let Newton be, and all was light. Alexander Pope 给定初值 x0 , 迭代产生数列 x0, x1, x2,···, xn, ··· * 设 x*是方程 f(x)=0 的根, x0是x*的近似值。在 x0 附近对函数做局部线性化 x1比x0更接近于x* x0 x1 x* f(x) = 0 ? ? 化难为易 化繁为简 * 应用——求正数平方根算法 设C 0, x2 – C = 0 令 f(x) = x2 – C , 则 * 初值: x0=1.5 迭代格式: xn+1=0.5(xn+2/xn) (n = 0,1,2,·····) 例1. 平方根算法求 xn | en | 1.416666666666667 2.45e-003 1.414215686274510 2.12e-006 1.414213562374690 1.59e-012 1.414213562373095 2.22e-016 1.414213562373095 2.22e-016 表1 平方根算法实验 * 收敛性: (1) 符合不动点框架 * (2) 从序列收敛的角度(单调有界序列) 由此可知平方根算法具有 2 阶收敛速度。 思考: 如何求倒数、平方根和立方根? Newton迭代法的局部收敛性 定理2.7 设 f(x) 在点x*的某邻域内具有二阶连续导数, 且 f(x*)=0和 f′(x*) ≠ 0, 则对充分靠近点x*的初值x0, Newton迭代法至少平方收敛。 所以Newton迭代法至少平方收敛。 ? * 例2.求 x3 +10x – 20 =0 在 x0=1.5 附近的根 解:取 牛顿迭代格式 则有 n xn | en | 0 1.5 1 1.59701492537 0.002452808741981 2 1.59456374876 1.632137654805e-06 3 1.59456211663 7.227551890309e-13 4 1.59456211663 2.220446049250e-16 表2 牛顿迭代法实验 * 注释1: 为了二次收敛有意义我们需要f′(x)相除, 这个假设是关键的。 f(x)=x3 –3x + 2 = 0 在x*=1附近 * x* x0 ? x0 ? x0 Newton方法收敛性依赖于x0 的选取。存在 x0使Newton迭代法陷入死循环。 注释2: * Newton迭代法的变型-弦截法 由于 代入牛顿迭代格式 ? x0 x1 * n xn | en | | en+1 |/| en |1.618 1 -1.5 5.00e-001 2 -2.5 5.00e-001 1.5347 3 -1.83783783783 1.62e-001 0.4978 4 -1.95420890762 4.57e-002 0.8691 5 -2.00552244119 5.52e-003 0.8109 6 -1.99982796307 1.72e-004 0.7742 7 -1.99999936831 6.31e-007 0.7785 8 -2.0
您可能关注的文档
- 改光伏发电绝缘技术监督实施细则(黄石).doc
- 改性羊毛.ppt
- 改扩建细则宣贯材料路基路面5.ppt
- 改机组自动发电控制系统设计.doc
- 改版整合防火规范讲稿及问题分析张树平.ppt
- 改过三级语文下册《西门豹》ppt.ppt
- 改过的小学数学科学仪器室配置标准.doc
- 放射防护知识培训徐影.ppt
- 放飞梦想主题班会—大学篇.ppt
- 政治及英语的复习方法.doc
- 中国水平散装处理系统行业市场占有率及投资前景预测分析报告.pdf
- 中国水射流塑料切割机行业市场占有率及投资前景预测分析报告.pdf
- 中国水制氢气电解槽行业市场占有率及投资前景预测分析报告.pdf
- 中国油井安全阀行业市场占有率及投资前景预测分析报告.pdf
- 中国油气自动化控制系统行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵齿轮行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵轴行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵转子行业市场占有率及投资前景预测分析报告.pdf
- 中国油罐梯行业市场占有率及投资前景预测分析报告.pdf
- 中国油光传感器行业市场占有率及投资前景预测分析报告.pdf
最近下载
- VISUAL STUDIO 2012 C++ 指导教程.pdf VIP
- 宏观经济学论文题目(150个优质选题).docx VIP
- 2025大学生形势与政策论文范文.docx VIP
- 个人养老金知识解读.pptx
- 突发性耳聋个案护理.pptx
- 第3讲 运动图象及追及和相遇问题 (解析版) -【划重点】备战2025年高考物理一轮精细复习(新高考通用).doc VIP
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 狂犬病防控知识培训课件.ppt
- 2024成人肥胖食养指南.docx
- 中职英语高教版(2021)基础模块1 Unit 4 School Life Reading and Writing 教学设计.docx
文档评论(0)