原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数值分析数值分析NumericalAnalysis机械与汽车工程学院主讲人：孔胜利2012-09-01
数值分析第7章非线性方程求根求根的基本问题及分析方法迭代法Newton法弦截法与抛物线法
数值分析7.1求根的基本问题及分析方法方程的求根大致包括3个基本问题：根的存在性方程有没有根？有的话，有几个？根的隔离求出几个互不相交的区间，使每个区间中只有一个根。根的精确化在求出精度不高的近似根的基础上，逐步将根精确化，直到满足预先要求的精度为止。基本方法：分析法搜索法二分法
数值分析求根的基本问题及分析方法分析法利用连续函数的性质，函数的增减性、极值等性质判定根的范围。特别是当f(x)连续，且，则a,b间至少有一个实根。这点在判定根的范围中很重要。对于n次多项式方程至多有n个实根。有时可以辅以图像来更直观地观察分析问题。
数值分析求根的基本问题及分析方法例对之根进行隔离。解显然，，由得驻点。因故分别为极大值和极小值。从而内各有一个实根。由y=f(x)的草图可以直观地看到这点。又显然有因而，三个根的更好的隔离区间为y=f(x)的草图
数值分析求根的基本问题及分析方法2、搜索法如果我们判定方程f(x)=0的某一个根的大致范围，则可用搜索法加以缩小，使根进一步精确化。设，且，则可判定。不妨设，且。我们从左端开始，按预先选定的步长h，一步一步地向右边走，每走一步检查一下终点的函数值是否取正号。如果，则表明根。如果精度不够，可将看成[a,b]再次进行搜索，并从左端点开始向右搜索，直到满足精度为止。在具体实施中，步长的选择是个关键，步长较小时精度高，但搜索次数增加。
数值分析求根的基本问题及分析方法例题试求方程的唯一正根，要求误差不超过0.1。解从x=0开始，取步长h=1,则有故根。再去h=0.2，因，故根从而取近似根为2.1，即即可满足精度要求。注意：搜索法的实施是很灵活的，哪怕没有给出根的存在范围，也可进行搜索。
数值分析求根的基本问题及分析方法3、二分法把搜索的步长取为含有根区间[a,b]的1/2，便得到二分法。例题用二分法将在（2,3）内的根精确到小数点后第二位。解kakbkxkf(xk)的符号0232.5+122.52.25+222.252.215+322.1252.0625-42.06252.1252.09375-52.093752.1252.109375+62.093752.1093752.1015625+72.09375209765625
数值分析求解方程的问题，可将方程变形写成的形式。显然，前者的根必满足后者，即。反之亦然。这表明：求方程的根，可转化为求方程的根。为此，可选定某个初值，按迭代格式进行迭代运算。（*）称为求方程之根的迭代格式。在中，称为函数的一个不动点。从而，求方程之根，即求函数的零点，又等价于求迭代函数
文档评论（0）