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

浅论函数不动点与数学迭代法在求数值平方根中的运用By vista3344摘要：函数不动点具有比较特殊的性质，特别是迭代趋近或者发散的现象，使得该部分成为数学中一个极为有意思的内容（这部分内容甚至已经渗入高考数年之久）。本文从函数不动点的定义出发，从数形结合的角度，着重而形象地分析迭代法求平方根的算法。一、首先，给出牛顿迭代法求平方根的公式。这是一个迭代公式，赋予xk一个初始值，之后通过迭代运算，使x不断逼近n的开方。求n开方值的c语言代码如下[1]：#includemath.h?#include stdio.h?void main( )?{??double x, 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 ) / y 0.00001);?printf(Square root of %lf is%lf\n, x, y ); //格式lf}二、数学角度的算法分析为了便于表述，这里我们设n=7。（1）、首先介绍函数不动点的收敛性。取f（x）=0.5(x+7/x),同时取x0如图，为几何画板生成的函数图像：不动点即y=x与函