打开主菜单

数学中,迭代函数是在碎形动力系统中深入研究的对象。迭代函数是重复的与自身复合的函数,这个过程叫做迭代

目录

定义编辑

集合   上的迭代函数的形式定义为:

  是集合和  函数。定义    次迭代    ,这里的   是在   上的恒等函数

在上述中,  指示函数复合;就是说  

換句話說,迭代函数也可以表示為以下的形式:

 

 定義為 

从迭代建立序列编辑

函数   的序列叫做 Picard 序列,得名于 Charles Émile Picard。对于一个给定    的值的序列叫做  轨道

如果对于某个整数   ,则轨道叫做周期轨道。对于给定   最小的这种   值叫做轨道的周期。点   自身叫周期点

不动点编辑

如果m=1,就是说如果对于某个X中的xf(x) = x,则x被称为迭代序列的不动点。不动点的集合经常指示为Fixf)。存在一些不动点定理保证在各种情况下不动点的存在性,包括巴拿赫不动点定理Brouwer不动点定理

有很多技术通过不动点迭代产生了序列收敛加速。例如,应用于一个迭代不动点的Aitken方法叫做Steffensen方法,生成二次收敛。 不动点理论同样也适用于经济学领域。

极限行为编辑

通过迭代,可以发现有向一个单一点收缩和会聚的一个集合。在这种情况下,会聚到的这个点叫做吸引不动点。反过来说,迭代也可以表现得从一个单一点发散;这种情况叫不稳定不动点

当轨道的点会聚于一个或多个极限的时候,轨道的会聚点的集合叫做极限集合ω-极限集合

吸引和排斥的想法类似推广;依据在迭代下小邻域行为,可把迭代分类为稳定集合不稳定集合

其他极限行为也有可能;比如,游荡点是总是移动永不回到甚至接近起点的点。

例子编辑

著名的迭代函数包括曼德博集合迭代函数系统

如果 f 是一个群元素在一个集合上的作用,则迭代函数对应于自由群

参见编辑

引用编辑

  • Vasile I. Istratescu, Fixed Point Theory, An Introduction, D.Reidel, Holland (1981). ISBN 90-277-1224-7