python迭代算法含义_迭代算法原理及其Python编程实现

黄旭

摘 要：迭代算法是数学算法在计算机中应用的一个热点，也是计算机解决问题的一般思路，本文结合数学中二分法求根的原理，阐述了数学迭代算法的一般原理，并采用了Python加以实现，为进一步对数学算法理论和计算机的结合提供参考。

关键词：迭代算法;二分法;Python;计算机程序

中图分类号：TP31 文献标识码：A 文章编号：1671-2064(2019)18-0043-02

0 引言

求解方程的根不仅是在学校期间学习数学物理等学科的基本能力，更是今后从事科学研究、工程技术的基本技能。在现实应用中，方程通常都是基于物理原理建立的，不再是一些简单的表达式，也就是说实际中的求解问题十分复杂，有的甚至没有固定的求解方法。幸运的是，现在很多的问题都可以运用计算机进行求解，计算机除了会利用已有的公式求解之外，还擅长采用逐步迭代的方法得到近似解，这对科学研究与工程应用具有十分重要的作用[1]-[2]。

本文主要基于高中数学中对连续函数的根存在性角度出发，通过查找资料，可以采用较为简单的二分迭代算法去逼近真实根，就迭代算法进行了系统性的概括，并利用Python语言对一般的二分迭代算法进行了实现。

1 迭代算法原理分析

1.1 迭代算法概况

迭代算法[3]-[4]在平常计算的时候用的非常之多，但是以前用迭代算法求解方程的时候特别复杂。而随着计算机技术的发展，利用计算机进行迭代算法的计算速度很快，只需简单的命令即可让该算法不停地迭代，直到结果符合条件。这也就使得人们从繁杂的计算中解放出来。因此，目前迭代算法的使用也逐渐的增多，甚至成为最基本的一种方法。实际上，迭代算法的原理较为简单，它最主要的就是进行关系式的迭代。其基本含义为：不断地用求解出来的量去计算新的数值，直到最后的数值满足所求解的方程式，即停止迭代。

迭代算法一般用于求解最优化问题。它能够反复的迭代，直到最符合的那个值出现，并停止继续计算。在求解优化问题的时候，迭代算法会有一定的局限性。一是，最终的结果只是局部的最优解，并不是全局最优。二是，求解会陷入一个死循环。出现第一种原因的情况可能是在某个范围内该数值就是最优的，这个时候计算器就会断定这个数值就是方程式所需要的，即停止计算。这时候就需要设置好计算时的范围，尽可能的让计算机迭代多次，对所求的结果进行对比。出现第二种情况的原因是在给定的关系式以及数值范围内求不出符合最优解，