- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
41方程求根的迭代法ppt课件
迭代法是一种逐次逼近法,指使用迭代公式反复校正根的近似值,使之逐步精确化,直至得出满足精度要求的结果 迭代法的求解过程 提供根的猜测值—迭代初值 将迭代初值逐步加工成满足精度要求的根 证明: * 第四章 方程求根的迭代法 第四章 方程求根的迭代法 非线性方程的解法 对分区间法 简单迭代法 3 1 2 3 3 4 Newton法与弦截法 迭代过程加速 对分区间法 第一节 对分区间法 一般理论 二分区间法的理论与分析 引言 1 2 3 本章研究对象 引 言 方程是在科学研究中不可缺少的工具,方程求解 是科学计算中一个重要的研究对象 几百年前就已经找到 了代数方程中二次至 五次方程的求解公式 但是,对于更高次数 的代数方程目前仍 无有效的精确解法 对于无规律的非代数方程的求解也无精确解法 因此,研究非线性方程的数值解法成为必然 一般提法与结论 一般提法与结论 二、区间二分法 区间二分法 区间二分法 区间二分法 例1 解(二分法) 如此二分下去即可。现估计二分次数 所以二分6次可达到要求。 区间二分法例题 优点: 区间二分法分析 区间二分法的分析 对函数要求低,计算简单; 缺点: 收敛慢且对有偶数重根的情况不适合。 简单迭代法 第二节 简单迭代法 迭代法的几何意义 迭代法的收敛定理 基本概念 迭代法的局部收敛性 1 2 3 4 5 迭代法的收敛速度 基本思想 构造一个同解方程,以求得近似根。 即由方程f(x)=0变换为其等价形式x=?(x),?(x)称 为迭代函数(设其为连续函数) 一、迭代法的设计思想 当给定初值x0 后, 由迭代格式可求得数列{xk}。迭代值 xk有极限,则称迭代收敛。如果{xk}收敛于x*,则它就 是原方程的根。因为: 基本概念 然后建立迭代格式 设计思想 将方程的求根问题归结为计算一组显式公式 ,迭代过程实质上是一个逐步显式化的过程 ) ( 1 k k x x j = + (1)不动点迭代法: 按上述方法构造迭代格式来求解方程的方法称为 简单迭代法或逐次迭代法。 基本概念 基本概念 迭代法的几何意义 几何意义 迭代法的几何意义 设方程改写成下列形式 据此建立迭代公式 求方程 例2 解(迭代法) 简单迭代法例题 迭代函数满足什么条件时,迭代格式收敛 为使迭代有效,必须保证迭代得到的序列是收敛的,如果不收敛则毫无价值 二、压缩映像原理 保证迭代收敛的充分必要条件是 定理1 简单迭代法收敛条件 证明 压缩映像原理 压缩映像原理 压缩映像原理 说明 1.条件1°说明不动点的存在性 2.只要相邻两次的迭代值的偏差足够的小,即可保证 迭代值xk+1足够准确,用|xk+1-xk|控制迭代过程是否结束 3.L越小,收敛越快 迭代法的优点 逻辑结构简单 4.[a,b]较大时,一般不满足条件,一般在根的附近 使用迭代法 简单迭代法实现步骤 求方程 例3 压缩影响原理应用的例题
您可能关注的文档
- 20以内数的认识复习.ppt
- 2017年春季泉州市中职会考.ppt
- 20解热镇痛抗炎药.ppt
- 21 调试程序DEBUG.ppt
- 21 数据类型与表达式ppt课件.ppt
- 201职业道德与法律第二课一职业礼仪塑形象.ppt
- 20以内进位加法表.ppt
- 2013端午节促销方案.ppt
- 21爱因斯坦和小女孩.ppt
- 22日李卫东老师讲课课件.ppt
- 2024.10.10修改.鹤煤公司“一优三减”三年工作方案(1).docx
- 2024年11月25日鹤煤公司对三矿11月份机关月度隐患排查.doc
- 江苏专用2024年高考历史一轮复习专题五当今世界政治格局的多极化趋势第14讲两极世界的形成练习含解析新人教版.doc
- 2024_2025高中语文第四单元第7课娜塔莎一教案新人教版选修外国小说欣赏.doc
- 2025版高中英语Unit1FriendshipLearningaboutLanguage学案新人教版必修1.doc
- 统考版2025版高考物理一轮复习第十三章热学第2讲固体液体与气体学生用书.docx
- 统考版2025版高考地理一轮复习第一部分自然地理第三章地球上的大气第6讲冷热不均引起大气运动学生用书.docx
- 2024高考英语一轮复习Module4ASocialSurvey_MyNeighbourhood学案外研版必修1.doc
- 2025届高考语文一轮复习题型强化训练“语言文字运用”板块限时练2含解析.docx
- 统考版2025版高考物理一轮复习第二章相互作用实验二探究弹簧弹力与形变量的关系学生用书.docx
最近下载
- 工程结构健康监测技术规程.pdf VIP
- YST 509.1-2008锂辉石、锂云母精矿化学分析方法 氧化锂、氧化钠、氧化钾量的测定 火焰原子吸收光谱法.pdf
- 社区获得性肺炎诊断和治疗指南.pdf VIP
- 初中美术七年级下册(2024)湘美版(2024)合集.docx
- 解剖独立代理人制度.pptx
- 14日天津市直机关遴选面试真题及解析.docx VIP
- 中央银行学(第五版)全套PPT课件.pptx
- 天翼云解决方案架构师(高级)认证资格考试题(附答案).doc VIP
- 房地产-新发展模式展望系列二:新加坡凯德集团:开发投管有机联动,资产管理能力卓著.pdf VIP
- 新标准大学英语(第二版)综合教程2 课后练习答案.pdf
文档评论(0)