论文摘要
迭代是自然界中一个重要的现象。X-射线的透射、流体的渗流、生物体的生长、计算机的运行等过程都包含了迭代现象。在科学计算中，迭代也经常作为有效的工具解决近似问题。而在数学中，一切递推关系，从等差数列、等比数列到微分方程解的Picard逼近都是一个迭代过程。迭代所产生的动力系统刻划了事物运动的主要环节和发展趋势，通过迭代可以预测未来，也就是我们所关心的长期性和终极性状态。另一方面，我们也关心事物运动的全过程，尤其是各环节之间的联系，这就涉及到迭代的逆运算，即迭代根问题。通过这样的方式，我们可以将离散问题的各环节合理地连接起来，还原成完整的连续的衍变过程。迭代是一种十分复杂的非线性运算。对于映射n次迭代通式的计算，常用的方法有不动点法和共扼相似法，前者的运用需要事先断定映射迭代式的基本代数形式，而后者则需要找一个可逆的桥函数，因此在许多情况下计算迭代是非常困难的。在第二章我们讨论的是区间上一类折线函数的迭代。尽管折线函数是最简单的非线性函数，其迭代的规律十分复杂，函数值在迭代下可能交叉于不同的子区间。我们利用折点的运动轨道变化来探索迭代下折点数不增或有界的条件，并在若干情形下给出其n次迭代表达式。我们知道，不具有连续性的函数一般来说性质很糟，而具有上半连续及有限集值点的集值函数在一定程度上反映了第一类间断点函数的特性，因此研究集值函数的迭代也是很有意义的。集值分析作为建立非线性数学模型、解决非线性问题的数学理论和有力工具，它已经成为非线性分析的重要组成部分，在控制论和微分对策、数理经济学和决策论、生物数学、物理以及微分包含等众多领域都有着广泛的应用。集值点是集值函数之所以复杂的根本原因。集值点越少，问题相对越简单。如同对折线函数折点的研究一样，本文的第三章将研究一类具有上半连续且单集值点的集值函数的迭代，给出其在迭代下集值点个数不增的条件，并在此条件下给出一般的迭代表达式。在第三章的基础上，我们讨论这类集值函数的迭代根问题。2004年，W．Jarczyk和张伟年讨论了一类集值函数的2次迭代根，给出若干其迭代根不存在的充分条件。在第四章，我们继续给出一些他们没有给出的2次迭代根不存在的条件。另外，我们还证明了一类集值函数2次迭代根的存在条件。