精选7、解非线性方程的迭代法.pptVIP

下载本文档

1
0
约1.87千字
约 35页
2017-09-08 发布于湖北
举报
版权申诉

精选7、解非线性方程的迭代法.ppt

1、本文档共35页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

精选7、解非线性方程的迭代法

* * * * * * * * * * k x (k) 0 1 2 3 (1.5, 1.0)T (1.5, 0.75)T (1.488095, 0.755952)T (1.488034, 0.755983)T 作业: P290, 7,16. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * §1 方程求根与二分法第7章解非线性方程的迭代法一、引言非线性方程的分两类： * 则可用搜索法求有根区间. x ?1 0 1 2 f(x)的符号 ? ? + + 求根问题的三个方面：存在性，分布，精确化。 * 二、二分法二分法简述. * k ak bk xk f(xk)符号 0 1 2 3 4 5 6 1.0 1.25 1.3125 1.3203 1.5 1.375 1.3438 1.3281 1.25 1.375 1.3125 1.3438 1.3281 1.3203 1.3242 ? + ? + + ? ? 二分法优、缺点；用途。 * §2 迭代法一、不动点迭代 * * k xk 0 1 2 3 4 5 6 7 1.5 1.35721 1.33086 1.32588 1.32494 1.32476 1.32473 1.32472 * 二、不动点的存在性与迭代法的收敛性 * * 三、局部收敛性与收敛阶 * k xk 迭代法(1) 迭代法(2) 迭代法(3) 迭代法(4) 0 1 2 3 ? x0 x1 x2 x3 ? 2 3 9 87 ? 2 1.5 2 1.5 ? 2 1.75 1.73475 1.732631 ? 2 1.75 1.732143 1.732051 ? * 作业: P290, 2,4. * §3 迭代收敛的加速方法一、埃特金加速收敛方法 * * 二、斯蒂芬森迭代法 * k xk yk zk 0 1 2 3 4 5 1.5 1.41629 1.35565 1.32985 1.32480 1.32472 2.37500 1.84092 1.49140 1.34710 1.32518 12.3965 5.23888 2.31728 1.44435 1.32714 说明: (2.2)不收敛,(3.3)可能收敛; (2.2)线性收敛,(3.3)平方收敛! * k xk yk zk 0 1 2 3.5 3.73444 3.73307 3.60414 3.73381 3.66202 3.73347 * §4 牛顿法一、牛顿法及其收敛性 * * 二、牛顿法应用举例 k xk 0 1 2 3 0.5 0.57102 0.56716 0.56714 k xk 0 1 2 3 4 10 10.750000 10.723837 10.723805 10.723805 * 三、简化牛顿法与牛顿下山法 * k xk xk xk f(xk) 0 1 2 3 4 1.5 1.34783 1.32520 1.32472 0.6 17.9 发散 0.6 -1.384 1.140625 -0.656643 1.36181 0.1866 1.32628 0.00667 1.32472 0.0000086 * 四、重根情形 * * k xk (1) (2) (3) 0 1 2 3 x0 x1 x2 x3 1.5 1.458333333 1.436607143 1.425497619 1.5 1.416666667 1.414215686 1.414213562 1.5 1.411764706 1.414211438 1.414213562 作业: P291, 12,15. * §5 弦截法 * * * k xk 0 1 2 3 4 0.5 0.6 0.56532 0.56709 0.56714 * * §6 解非线性方程组的迭代法 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *