函数不动点、数学迭代法、求数值平方根算法的数学原理.docx_第1页
函数不动点、数学迭代法、求数值平方根算法的数学原理.docx_第2页
函数不动点、数学迭代法、求数值平方根算法的数学原理.docx_第3页
函数不动点、数学迭代法、求数值平方根算法的数学原理.docx_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

浅论函数不动点与数学迭代法在求数值平方根中的运用By vista3344摘要：函数不动点具有比较特殊的性质，特别是迭代趋近或者发散的现象，使得该部分成为数学中一个极为有意思的内容（这部分内容甚至已经渗入高考数年之久）。本文从函数不动点的定义出发，从数形结合的角度，着重而形象地分析迭代法求平方根的算法。一、首先，给出牛顿迭代法求平方根的公式。这是一个迭代公式，赋予xk一个初始值，之后通过迭代运算，使x不断逼近n的开方。求n开方值的c语言代码如下1：#include#include void main( )double x, y, y0 ;printf( 输入一个正数:) ;do scanf(%lf, &x );/格式lfwhile( x 0.00001);printf(Square root of %lf is%lfn, x, y ); /格式lf二、数学角度的算法分析为了便于表述，这里我们设n=7。（1）、首先介绍函数不动点的收敛性。取f（x）=0.5(x+7/x),同时取x0如图，为几何画板生成的函数图像：不动点即y=x与函数的交点，如图：解算方程：x=0.5(x+7x)可知，方程的解正是根号7。同理，如果是n的话，其解也会是根号n，这就达到了通过不动点的转换求取无理数值的目的。那么，这个交点的求法如何？（2）、关于函数不动点的收敛性。如图所示，取x0=10后，得出f（10）。通过y=x的转换，得到x=f（10），在此将f（10）投影到f（x）上，则得到了f（f（10）。从图上显而易见，f（f（10）更加趋近于不动点。而且，随着迭代的不断进行，精度还可以逐步提高。最终使fn（x）与不动点之间的误差达到可以忽略掉的级别。而迭代本身这一繁复的运算则可以交由计算机执行，即上文中的do-while循环。 （由图可见，不断收敛的折线会逼近交点）该算法在高等教育出版社全国计算机等级考试二级教程c语言程序设计（2013年版）中作为了一个例题出现，使用了0.5a（即我们这里的0.5n）作为初始的x值，道理相同。后记：将牛顿公式化简之后，即为x2=n，要注意两点。第一，本公式会计算出正负两个值，要注意筛选。第二，笔者先前有一个疑惑，就是为什么不能采用x=n/x这个式子呢？事实上，如果采用那一个算式的话，不论代入的处置为何，都会进入死循环之中。其几何原理就是，y=n/x本身就是关于y=x对称的，即是说，不论代入什么初值，都会形成一个封闭的矩形而不会向交点收敛。从函数另一方面来说，y=n/x是其本身的反函数，重复迭代是没有意义的。所以，只需要打破左右的形式就可以完成迭代计算，达到求解的目的。因而，牛顿开方公式本身的形式也是可以有多样化的。资料参考：1.百度知道页：/link?url=OUd3gCRxv6V2vsRu8JuowSu
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论