重庆大学数值分析课件第7章非线性方程求根.pptxVIP

下载本文档

0
0
约3.04万字
约 65页
2022-11-16 发布于四川
举报
版权申诉

重庆大学数值分析课件第7章非线性方程求根.pptx

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

E6636B02012BD195C019CE06C16E3024C83D03E32711A616D0819A153DEF88F38FE37003BC41BA96DB43D9F0472B73A72FC0F2BE2AA53AFE6C835DBF2DB6715F2B3FB874七章非线性方程求根§1 二分法（对分法）§2 迭代法的算法和理论§3 迭代加速收敛的方法§4 Newton迭代法§5 弦割法和抛物线法重庆大学《数值分析》1西北工业大学理学院欧阳洁E6636B02012BD195C019CE06C16E3024C83D03E32711A616D0819A153DEF88F38FE37003BC41BA96DB43D9F0472B73A72FC0F2BE2AA53AFE6C835DBF2DB6715F2B3FB874. 研究数值解法的必要性1 一般方程的根无法用解析表达式给出；2 三次、四次方程的求根公式较繁。需要给出求根的近似值的方法。二. 方程的根方程 f(x)=0 的解 x* 称为方程 f(x)=0 的根或称为 f(x) 的零点。若 f (x) ? (x ? x* )m g(x) ，其中m为正整数，g(x)满足g(x* ) ? 0，显然 x*为 f(x)的零点。这时，称x*为f(x)的m重零点，或称 x*为 f(x)=0 的m重根。2西北工业大学理学院欧阳洁E6636B02012BD195C019CE06C16E3024C83D03E32711A616D0819A153DEF88F38FE37003BC41BA96DB43D9F0472B73A72FC0F2BE2AA53AFE6C835DBF2DB6715F2B3FB874理若f(x)具有m阶连续导数，则 x* 是f(x)的m重零点之充要条件为：f (x* ) ? 0, f ?(x* ) ? 0, L, f (m?1) (x* ) ? 0, f (m) (x* ) ? 0必要性设 x*是f(x)的m重零点，则证明f (x) ? (x ? x* )m g(x) 且g(x* ) ? 0kx* )m ](i ) g (k ?i ) (x)?(k )i由f (x) ?c [(x ?ki?0k? k i?0* m?i(k ?i )i?c m(m ?1)L(m ? i ?1)(x ?x ) g (x)3西北工业大学理学院欧阳洁E6636B02012BD195C019CE06C16E3024C83D03E32711A616D0819A153DEF88F38FE37003BC41BA96DB43D9F0472B73A72FC0F2BE2AA53AFE6C835DBF2DB6715F2B3FB8740 ? k ? m ?1 时k? k(k ) *i* * m?i(k ?i ) *f (x ) ?c m(m ?1)L(m ? i ?1)(x? x ) g (x ) ? 0i?0当k=m时m?(k ) *** m?i(m?i ) *if (x ) ?c m(m ?1)L(m ? i ?1)(xx ) g (x )mi?0? m!g(x* ) ? 0k?i?0(k )* m?i(k ?i )if (x) ?c m(m ?1)L(m ? i ?1)(x ? x )g (x)k4西北工业大学理学院欧阳洁E6636B02012BD195C019CE06C16E3024C83D03E32711A616D0819A153DEF88F38FE37003BC41BA96DB43D9F0472B73A72FC0F2BE2AA53AFE6C835DBF2DB6715F2B3FB874分性设 x* 使得f (x* ) ? 0, f ?(x* ) ? 0, L f (m?1) (x* ) ? 0, f (m) (x* ) ? 0由Taylor公式得f (m?1) (x* )?** ** m?1f (x) ? f (x ) ? f (x )(x ? x ) ?L?(m ?1)! (x ? x )? f (x ? ? (x ? x ))(m) * ** m(x ? x )m!其中0?1，令g(x) ? 1 f (m) (x* ? ? (x ? x* ))m!f (x) ? (x ? x* )m g(x)1且g(x ) ?*(m) *f (x ) ? 0则有m!根据定义，x* 为f(x)的m重零点。5西北工业大学理学院欧阳洁E6636B02012BD195C019CE06C16E3024C