什么是迭代公式?

什么是迭代公式?,第1张

迭代公式就是指用现在的值,代到一个公式里面吵碰猛,算出下一个值

再用下一个值代入公式,如此往复地代。

比如

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


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12219124.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-21
下一篇 2023-05-21

发表评论

登录后才能评论

评论列表(0条)

保存