不动点定理

✍ dations ◷ 2025-04-03 17:52:54 #不动点,数学定理,闭包算子,数理与定量方法 (经济学)

在数学中,不动点定理是一个结果表示函数在某种特定情况下,至少有一个不动点存在,即至少有一个点能令函数 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)指出任何严格递增的函数从序到序有一个(甚至有许多)不动点。

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

相关

  • 临床血液学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学血液学(英语:Hematology或haematology)是
  • 希腊经济奇迹希腊经济奇迹是希腊在1950年至1973年间,经济与社会的快速发展。当时经济增长每年平均7%,只排在当时世界上发展最快的日本之后 。1950年代希腊经济增长不亚于现今“老虎经济”,
  • 玉皇玉皇上帝,通称玉皇大天尊,简称玉皇、玉帝,俗称玉皇大帝、天公,宋代尊称之为昊天玄穹玉皇上帝。玉皇上帝源自中国自古以来信仰的昊天上帝。中国人自从原始社会开始就崇敬“天”,最
  • 霍赫加尔山坐标:46°54′45″N 12°08′30″E / 46.91250°N 12.14167°E / 46.91250; 12.14167霍赫加尔山(意大利语:Monte Collalto),是意大利的山峰,位于该国北部,由博尔扎诺-南蒂罗尔自治
  • 卢克·布莱恩汤玛斯·路德·“卢克”·布莱恩(英语:Thomas Luther "Luke" Bryan,1976年7月17日-)是一位美国乡村歌手。布莱恩在2000年代中期为特拉维斯·特里特(英语:Travis Tritt)和比利·克林
  • 伊凡娜·特朗普伊凡娜·玛丽·特朗普(英语:Ivana Marie Trump;婚前姓泽尔尼茨科娃(捷克语:Zelníčková);1949年2月20日-),是一位捷克裔美国社交名媛与前时装模特。她的第二次婚姻是嫁给唐纳德·特
  • 波角石见内文波角石(学名:)是一属已灭绝的鹦鹉螺类。它们可说是最常见的鹦鹉螺类化石之一,尤其以产于马达加斯加的波角石最为著名。波角石的外壳上的肋纹和波状的缝合线和现生种的鹦鹉
  • 筑前煮筑前煮(日语:筑前煮/ちくぜんに),日文又称がめ煮(がめに)、炒り鶏(いりどり)、筑前炊き(ちくぜんだき),是九州北部地方(主要是福冈县旧筑前国区域,有时也泛指福冈县全县与佐贺县)的代表性乡
  • 复合君主国复合君主国(英语:Composite monarchy,又译复合君主制、复合君主政体),也被称为复合国家(composite state),是指一个国家(state)之下,包涵了许多拥有各自疆域的国家(country),他们共同服从
  • 新百伦新百伦(New Balance,NB),是一家美国的体育用品制造商,以生产鞋与运动服为主等体育用品的大型跨国公司,其总部位在麻省波士顿的布莱顿社区。前身为成立于1906年的“New Balance足弓