折线函数和值函数的迭代与迭代根.pdfVIP

折线函数和集值函数的迭代与迭代根 基础数学专业 研究生李林 指导教师张伟年 迭代是自然界中一个重要的现象．X一射线的透射、流体的渗流．生物体的 生长、计算机的运行等过程都包含了迭代现象．在科学计算中。迭代也经常作为 有效的工具解决近似问题．而在数学中，一切递推关系，从等差数列、等比数列 到微分方程解的Picard逼近都是一个迭代过程．迭代所产生的动力系统刻划了 事物运动的主要环节和发展趋势，通过迭代可以预测未来，也就是我们所关心 的长期性和终极性状态．另一方面，我们也关心事物运动的全过程，尤其是各环 节之间的联系，这就涉及到迭代的逆运算，即迭代根问题．通过这样的方式，我 们可以将离散问题的各环节合理地连接起来，还原成完整的连续的衍变过程． 迭代是一种十分复杂的非线性运算．对于映射n次迭代通式的计算，常用 的方法有不动点法和共扼相似法。前者的运用需要事先断定映射迭代式的基本 代数形式，而后者则需要找一个可逆的桥函数，因此在许多情况下计算迭代足 非常困难的．在第二章我们讨论的是区间上一类折线函数的迭代．尽管折线函 数是最简单的非线性函数，其迭代的规律十分复杂，函数值在迭代下可能交叉 于不同的