函数不动点、数学迭法、求数值平方根算法的数学原理.docxVIP

浅论函数不动点与数学迭代法在求数值平方根中的运用Byvista3344摘要：函数不动点具有比较特殊的性质，特别是迭代趋近或者发散的现象，使得该部分成为数学中一个极为有意思的内容（这部分内容甚至已经渗入高考数年之久）。本文从函数不动点的定义出发，从数形结合的角度，着重而形象地分析迭代法求平方根的算法。一、首先，给出牛顿迭代法求平方根的公式。这是一个迭代公式，赋予xk一个初始值，之后通过迭代运算，使x不断逼近n的开方。求n开方值的c语言代码如下[1]：#includemath.h #includestdio.h voidmain() {  doublex,y,y0;  printf(输入一个正数:);  do  {  scanf(%lf,x);//格式lf }  while(x0); y=1;  do  {  y0=y;  y=1.0/2*(y+x/y);//1.0变浮点数 } while(fabs(y-y0)/y0.00001); printf(Squarerootof%lfis%lf\n,x,y);//格式lf}二、数学角度的算法分析为了便于表述，这里我们设n=7。（1）、首先介绍函数不动点的收敛性。取f（x）=0.5(x+7/x),同时取x0如图，为几何画板生成的函数图像：不动点即y=x与函数的交点，如图：解算方程：x=0.5(x+7\x)可