不动点定理

✍ dations ◷ 2025-10-27 17:41:13 #不动点,数学定理,闭包算子,数理与定量方法 (经济学)

在数学中,不动点定理是一个结果表示函数在某种特定情况下,至少有一个不动点存在,即至少有一个点能令函数 F ( x ) = x {\displaystyle F(x)=x}

在数学中有很多定理能保证函数在一定的条件下必定有一个或更多的不动点,而在这些最基本的定性结果当中存在不动点及其定理被应用的结果具有非常普遍的价值。

在巴拿赫不动点定理中给出了一般准则:如果满足该准则,保证迭代函数程序可以产生一个固定点。

布劳尔不动点定理的结果说:任何封闭单位球的连续函数在n维欧几里德空间本身必须有一个不动点,但它并没有说明如何找到不动点(见:斯苯纳引理(英语:Sperner's lemma))。

例如,余弦函数在区间连续且映射到区间上,须一个不动点。描绘余弦函数图时这是清楚的;该不动点发生在余弦曲线 y = cos ( x ) {\displaystyle y=\cos(x)} 与直线 y = x {\displaystyle y=x} 交点上。在数值上,不动点是 x = 0.73908513321516 {\displaystyle x=0.73908513321516}

代数拓扑的莱夫谢茨不动点定理(英语:Lefschetz fixed-point theorem)(和尼尔森不动点定理(英语:Nielsen fixed-point theorem))值得注意,它在某种意义上给出了一种计算不动点的方法。存在对博拉奇空间的概括和一般化,适用于偏微分方程理论。见:无限维空间的不动点定理。

分形压缩的拼贴定理(英语:collage theorem)证明,对许多图像存在一个相对较小函数的描述,当迭代适用于任何起始分形可迅速收敛在理想分形上。

克纳斯特-塔斯基定理某种程度上从分析移除,而且不涉及连续函数。它指出在完全格上的任何次序保持函数都有一个不动点,甚至是一个最小不动点。见布尔巴基-维特定理(英语:Bourbaki–Witt theorem)。

λ演算的共同主题是找到给出λ表达式的不动点。每个λ表达式都有一个不动点,不动点组合子是一个“函数”,即输入一个λ表达式并输出该表达式的一个不动点。一个重要的不动点组合是Y组合子,它使用递归定义。

在程序语言的指称语义,一个克纳斯特-塔斯基定理的特例用于建立递归定义的语义。不动点定理虽然适用于“相同”函数(从逻辑的角度来看),但其理论发展完全不同。

递归函数的相同定义可用克莱尼递归定理(英语:Kleene's recursion theorem)在可计算性理论中给出。这些结果并不是等价的定理,克拉斯特尔-塔斯基定理是个比那用于指称语义的更强的结果。然而,它却与丘奇-图灵论题的直观含义相同:一个递归函数可描述为特定泛函的最小不动点,将函数映射至函数。

迭代函数找不动点的技术还可用在集理论;正常函数的定点引理(英语:fixed-point lemma for normal functions)指出任何严格递增的函数从序到序有一个(甚至有许多)不动点。

在偏序集上的每个闭包算子都有许多不动点;存在关于闭包算子的“封闭要素”,它们是闭包算子首先被定义的主要理由。

相关

  • 蛋化石蛋化石(Egg fossils)是指由远古动物产下的卵化石化之后的残留物。作为动物的生理化过程的见证,蛋化石被认为是遗迹化石的一个类型。在极少数情况下,蛋化石内可能还保存有曾经在
  • 鬼神在中国传统中,鬼神泛指超自然的存在,他们能够影响人世。这个思想起源于多神论。中国上古时期,鬼,指已经过世的人,是在世者的祖先;而神,可分为天神与地祇,是控制天地山川社稷的神灵。
  • 龙血血竭为棕榈科植物麒麟竭(Calamus draco Willd. )果实中所渗出之红色树脂制作而成的加工品。血竭是中医学中所用的其中一种中药。血竭多以粉末状食用或涂抹在伤口上,有止血的功
  • 新选组!《新选组!》是NHK于2004年播出的第43作大河剧。原作与剧本是三谷幸喜,主演是香取慎吾。以近藤勇为主人翁,以及京都守护职下警备组织、即有名的新选组为题材。以幕末做为题材的
  • 免费物品经济学上,免费物品的定义为:在价格等于零时,该商品的需求量少于供给量。免费物品数量很多,足以满足所有人的欲望,没有人想得到更多。所有人获得免费物品都不需付出额外的代价,因此
  • 贝尔蒙 (马萨诸塞州)贝尔蒙(Belmont)是美国马萨诸塞州米德尔塞克斯县的一个城镇,也是波士顿的郊区城镇之一,是波士顿大都会区的一部分。据2010年人口普查,贝尔蒙人口有24,729人。贝尔蒙建立于1859年3
  • 伊东贵之伊东贵之(1962年8月-)是一名日本东洋学者、中国思想史研究者。専攻是中国近世思想史、日中比较文学・思想。目前担任国际日本文化研究中心教授・综合研究大学院大学教授。东京都
  • 张正纪张正纪(1831年-1886年),字南屏,正黄旗汉军凤麟佐领下人,同治二年癸亥恩科(1863年)翻译进士,曾任湖南永州府祁阳县、酃县、新宁县、长沙县、衡山县知县,宝庆府武冈州知州。诰封朝议大夫
  • 金载圭金载圭(韩语:김재규,1926年3月6日-1980年5月24日),本贯金宁金氏,出生于庆尚北道善山郡,号德山(덕산),为一位大韩民国的陆军退役中将、政治人物及数个行政机构的首长,历任大韩民国建设部
  • 2010年7月11日日食2010年7月11日日食是一次日全食,发生于2010年7月11日(东半球的部分日偏食区域为7月12日)。新月当天(即朔日),地球上观测到月球和太阳的角距离极小,此时月球如果恰好在月球交点附近,