全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第七章第七章 非线性方程求根非线性方程求根 习题七习题七 1. 用二分法求方程用二分法求方程的正根,使误差小于的正根,使误差小于 0.05 解解 使 用 二 分 法 先 要 确 定 有 根 区 间使 用 二 分 法 先 要 确 定 有 根 区 间。 本 题。 本 题 f(x)=x2-x-1=0,因因 f(1)=-1,f(2)=1,故区间故区间1,2为有根为有根 区间。另一根在区间。另一根在-1,0内,故正根在内,故正根在1,2内。用二分法内。用二分法 计算各次迭代值如表。计算各次迭代值如表。 其误差其误差 2. 求方程求方程在在 =1.5 附近的一个根,将附近的一个根,将方程改方程改 写成下列等价形式,并建立相应迭代公式写成下列等价形式,并建立相应迭代公式. (1) ,迭代公式,迭代公式. (2) ,迭代公式迭代公式. (3),迭代公式,迭代公式. 试分析每种迭代公式的收敛性, 并选取一种收敛最快的方试分析每种迭代公式的收敛性, 并选取一种收敛最快的方 法求具有法求具有 4 位有效数字的近似根位有效数字的近似根 解: (解: (1)取区间)取区间且且, 在在且且,在,在中中,则,则 L1, 满足收敛定理条件,故迭代收敛。满足收敛定理条件,故迭代收敛。 ( 2 ), 在, 在中中, 且, 且 , 在, 在中有中有, 故迭代收敛。, 故迭代收敛。 (3),在,在附近附近,故,故 迭代法发散。迭代法发散。 在迭代(在迭代(1)及()及(2)中,因为()中,因为(2)的迭代因子)的迭代因子 L 较小,较小, 故它比(故它比(1)收敛快。用()收敛快。用(2)迭代,取)迭代,取,则,则 3. 设方程设方程的迭代法的迭代法 (1) 证明对证明对,均有均有,其中其中为方程的根为方程的根. (2) 取取 =4,求此迭代法的近似根,使误差不超过求此迭代法的近似根,使误差不超过, 并列出各次迭代值并列出各次迭代值. (3) 此迭代法收敛阶是多少此迭代法收敛阶是多少?证明你的结论证明你的结论 解 :(解 :( 1 ) 迭 代 函 数) 迭 代 函 数, 对, 对有有 , (2)取)取,则有各次迭代值,则有各次迭代值 取取,其误差不超过,其误差不超过 (3) 故此迭代为线性收敛故此迭代为线性收敛 4. 给定函数给定函数, 设对一切, 设对一切 x,存在, 而且存在, 而且. 证明对证明对的任意常数的任意常数 ,迭代法迭代法均收敛于均收敛于 方程方程的根的根 解:由于解:由于,为单调增函数,故方程为单调增函数,故方程的根的根 是唯一的(假定方程有根是唯一的(假定方程有根) 。迭代函数) 。迭代函数, 。令。令,则,则,由递,由递 推有推有 ,即,即 5. 用用 Steffensen 方法计算第方法计算第 2 题中题中(2)、(3)的近似根,的近似根, 精确到精确到 解解:在在(2)中中,令令,则有则有 令令,得得 ,与第与第 2 题中题中(2)的结果一致的结果一致,可取可取,则则 满足精度要求满足精度要求. 对对(3)有有,原迭代不收敛原迭代不收敛.现令现令 令令 6. 用用 Newton 法求下列方程的根, 计算准确到法求下列方程的根, 计算准确到 4 位有效数位有效数 字字. (1) 在在 =2 附近的根附近的根. (2) 在在 =1 附近的根附近的根 解: (解: (1) Newton 迭代法迭代法 取取,则,则,取,取 (2) 令令,则,则,取,取 7. 应用应用 Newton 法于方程法于方程,求立方根求立方根的迭代公的迭代公 式,并式,并讨论讨论其收敛性其收敛性. 解:方程解:方程的根为的根为,用,用 Newton 迭代法迭代法 此公式迭代函数此公式迭代函数,则,则 ,故迭代法,故迭代法 2 阶收敛。阶收敛。 还可证明迭代法整体收敛性。设还可证明迭代法整体收敛性。设,对,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 17737.305-2026同轴通信电缆第1-305部分:机械试验方法可焊性和耐焊接热
- 2023福建省安全员-A证考试题库附答案
- 《大学生心理健康教育》试题题库(附答案)
- 2018年04月自考03706思想道德修养与法律基础试题及答案
- 2022年全国“质量月”活动知识竞赛题库及答案
- 2024年咨询工程师之宏观经济政策与发展规划能力测试试卷A卷附答案
- (完整版)政府采购代理机构从业人员资格考试模拟试题及参考答案
- 【2025年】道路运输企业安全生产管理人员考试试题(新版)附答案
- (2025年)汽车驾驶员(技师)证模拟考试题(附答案)
- (2025)汽车驾驶员(技师)考试题及答案
- 2026年下半年幼儿教师资格证《综合素质》真题及答案(完整版)
- 2026年广东省环保集团有限公司人员招聘考试模拟试题及答案
- 2026-2027北京初中语文秋季期七年级上册期中模拟试卷(三)
- 专项债项目运营管理指南
- 2026年《中国慢性阻塞性肺疾病诊疗指南(2026版)》
- 2026新能源领域薄膜过滤材料应用场景开发与商业模式探索报告
- 《第2课 有趣的平面空间》教学设计-2026-2027学年五年级美术上册岭美版
- 乌鲁木齐辅警考试仿真试题及答案解析
- 2026年六盘水市钟山区法检系统书记员招聘考试参考试题及答案详解
- 第九章 三维点云数据标注
- 纪委谈话室建设标准方案
评论
0/150
提交评论