- 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
您可能关注的文档
最近下载
- ASTM D30 国外复合材料试验标准汇编 中文版.pdf VIP
- 《煤矿供电系统》课件.pptx VIP
- 人教版高中英语必修第三册《UNIT 1 FESTIVALS AND CELEBRATIONS》大单元整体教学设计.pdf
- 故障归零报告模板.docx VIP
- 文艺论文-陈钢《音乐就在你心中》课件PPT(30页).pptx VIP
- 基层党支部书记讲党课讲稿范文十篇.docx VIP
- 《水利水电工程等级划分及洪水标准》(SL252-2000).pdf VIP
- 燃气管道保护专项的解决方案.docx VIP
- 国内超高层建筑研究(ppt文档).ppt
- 2024年中考化学(广东省卷)真题详细解读及评析 .pdf
文档评论(0)