- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华长生制作 第四章 非线性方程数值求解 3)构 造 原 理 定理1.(根的存在定理) ??????这个原理指出了根的存在区间可由两端点处的函数值是否反号确定,那么注意到,将含根区间分为两个长度相等的子区间后,在这两个子区间上也可利用零点原理确定根在那个子区间上,如此继续下去就达到将含根区间逐步缩小的目的,此时,在这一些相互包含的子区间中构造收敛的数列 将它收敛于根 ,见下图?? 确定根所在的范围[a,b]对有的函数也是一 件困难的事。所幸的是,在实际应用中,根 据其物理或工程的背景,在绝大部分场合是 不困难的。对给定的函数也有确定范围的方 法。 第四章 非线性方程数值求解 迭代法是求解非线性方程近似根的一种方法,这种方法的关键是确定迭代函数?(x),简单迭代法 用直接的方法从原方程中隐含的求出x,从而确定迭代函数?(x),这种迭代法收敛速度较慢,迭代次数多,因此常用于理论中,Newton迭代法采用另一种迭代格式, 具有较快的收敛速度,由牛顿迭代法可以得到很多其他迭代格式。 需要讨论的问题 首先期望每个xk都在? (x)的定义域上,保持有界而且收敛到精确解; 改进条件: 改进条件: 9 :设方程 在区间 内有根 , 则有 由 故 据此反复递推有 故当 时迭代值 ,即证. 10 定理4.1指出:只要构造的迭代函数满足 由(2)式, 只要 因此, 当 迭代就可以终止, 迭代终止的判断准则 注2:定理条件非必要条件,可将[a, b]缩小,定义局部收敛性 注1:L越小,收敛越快。 * * § 4.1 一元方程求根 1)问题的提出 满足函数方程 f(x)=0 (1) 的x称为方程(1)的根,或称为函数f(x)的零点. 如果函数?(x)可分解为 ?(x)=(x?s)mg(x) 且g(s )?0, 则称s是?(x)的m重零点或?(x)=0的m重根. 当m=1时,称s是?(x)的单根 或单零点。 若f(x)不是x的线性函数, 则称(1)为非线性方程 , 特别, 若f(x)是n次多项式,则称(1)为n次多项式方程或代数方程;若f(x)是超越函数,则称(1)为超越方程。 主要概念、思想和二分法 理论上已证明,对于次数n=4的多项式方程,它的根可以用公式表示,而次数大于5的多项式方程,它的根一般不能用解析表达式表示.因此对于f(x)=0的函数方程,一般来说,不存在根的解析表达式,而实际应用中,也不一定必需得到求根的解析表达式,只要得到满足精度要求的根的近似值就可以了。常用的求根方法分为区间法和迭代法两大类。 求根问题包括:根的存在性、根的范围和根的精确化。 求根方法中最直观最简单的方法是二分法。 2)预备知识 定理1.(根的存在定理) 假设函数y=f(x)?C?a,b?,且f(a)·f(b)0, 则至少存在一点x ?(a,b)使得f(x )=0. (并称区间(a,b)为有根区间) 定理2. 假设函数y=f(x)在?a,b?上单调连续,且 f(a)·f(b)0, 则恰好只存在一点x ?(a,b)使得f(x )=0. 定理3. 假设函数y=f(x)在x=s的某一邻域内充分可微, 则s是方程f(x )=0的m重根的充分必要条件是 1)问题 给定方程f(x)=0,设f(x)在区间[a,b]连续,且f(a)f(b)0,则方程f(x)在(a,b)内至少有一根 ,为便于讨论,不妨设方程f(x)=0在(a,b)内只有一个(重根视为一个)实根,求满足精度要求的近似值实根 。 2)概念及基本思想 概??????? 念: 二分法也称对分区间法、对分法等, 是最简单的求根方法,属于区间法求根类型。 基本思想 :利用连续函数的零点定理,将含根区 间逐此减半缩小,就可以构造出收敛点列 来 逼近根 。 a b ξ x1 x2 x3 x f(x) 4)解题思路 ?1 x x* 收敛比较慢的情况: 控制循环(K)的方法: 由
您可能关注的文档
- 防治骨关节疾病新教程方案.ppt
- 防治康一体教程方案.ppt
- 防治小儿过敏性疾病教程方案.ppt
- 防治压疮新理念教程方案.ppt
- 防治职业病培训教程方案.ppt
- 房颤(2011老年房颤中国专家指南)教程方案.ppt
- 房颤伴长R-R间期是否需要教程方案.ppt
- 房颤护理查房教程方案.ppt
- 房地产基础知识教程方案.ppt
- 房地产建筑风格最全收录教程方案.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)