第七章 非线性方程求根 习题七 1 用二分法求方程 的正 ….pdf_第1页
第七章 非线性方程求根 习题七 1 用二分法求方程 的正 ….pdf_第2页
第七章 非线性方程求根 习题七 1 用二分法求方程 的正 ….pdf_第3页
第七章 非线性方程求根 习题七 1 用二分法求方程 的正 ….pdf_第4页
第七章 非线性方程求根 习题七 1 用二分法求方程 的正 ….pdf_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第七章第七章 非线性方程求根非线性方程求根 习题七习题七 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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论