再用下一个值代入公式,如此往复地代。
比如
x=(x+2/x)/2
你随便拿一个x=10代入,得x=(10+2/10)/2=5.1
再代进去x=(5.1+2/5.1)/2=2.746
再代入得1.737
再升桥代得1.444
再代得1.414525655
再代得1.414213597
再代得1.414213562
*************************************
你可以再试一下,初始不用10,用任一个正数,吵罩只要计算几次都可以得到1.414213562这样的结果。
为什么初值不一样,得到的结果都是1.414213562呢?这个1.414213562又代表什么呢?
你将1.414213562平方一下就知道,这个结果为2,也就是说上面的迭代公式是用来求根号2的。
至于为什么上面的迭代公式是根号,你可以通过看一些牛顿迭代法就知道为什么了。
迭代计算是数值计算中一类典型方法,应用于方程求根,方程组求解,矩阵求特征值等方面。在计搭判算机科学中,迭代是程序中对一组指令(或一定步骤)的重复。它既可以被用作通用的术语(与“重复”同义),也可以用来描述一种特定形式的具有可变状态的重复。
迭代计算的基本思想是逐次逼近,先取一个粗糙的近似值,然后用同一个递推公式,反复校正此初值,直至达到预定精度要求为止。迭代计算次数指允许公式反复计算的次数,在Excel中通常只针对循环引用生效.其他公式在循环引用状态下不产生变化。
扩展资料:
迭代计算的应用
迭代法不断用变量的旧值递推新值,直到误差小于事先设定的容许误差完成迭代计算。迭代法作为一种很常用也很重要的计算方法,在知哗改测绘诸多领域中均有应用。如:监测网优化设计规划求解、卡尔曼滤波五组核心递推公式、BP神经网络训练、空间直角坐标反算大地坐标等。
利用迭代计算和循环引用还可以实现单元格数值累加。例如,要求在A2录入数据,C2累加A2录入的所有数据,D2累加A2的录入次数。Excel的时间函数Now,它可以生成当前系统时间。如果需要函数一旦产生时间后,该时间值不再更新,那么可以采用循环引用配合迭代计算来实芦指现。
参考资料来源:百度百科-迭代计算
迭代法计算步骤
迭代法
迭代法(Iteration)是一种不断用变量的旧值递推出新值的解决问题的方法。迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例:牛顿迭代法
步骤:
确弊搏漏定迭代模型银档:分析得出前一个(或几个)值与其下一个值的迭代关系数学模型;
建立迭代关系式
对迭代过程进行控制
经典案例:
示例: 斐波那契租烂数列:1、1、2、3、5、8、13、21、34
对于斐波那契数列,当n趋于无穷时,数列最后的两项的商 (xn-1/xn) 趋于黄金分割数0.618
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)