不动点定理

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

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

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

相关

  • 有性繁殖有性生殖是生殖的一种类型,它导致了后代加强基因多样化。它可以用两个进程刻画。第一个是减数分裂,涉及将染色体个数减半。第二个是受精,这个过程中两个配偶子融合,并恢复原来的
  • 异鸟嘌呤异鸟嘌呤或2-羟基腺嘌呤(简写:B)属于嘌呤类碱基,它是鸟嘌呤的异构体。它是DNA的氧化损伤产物,已被证明会导致突变。它和异胞嘧啶结合,用于非天然和酸类似物的研究中。它可以2,6-二
  • 青蛙少年青蛙少年事件(英语:Frog Boys,韩语:개구리소년),正式案件名称为城西小学生失踪事件,是指1991年3月26日,韩国大邱广域市达西区,五名小学生去抓青蛙(另一说为抓蜥蜴、山椒鱼 )时离奇失踪
  • 塞卢斯·麦考密克塞卢斯·豪尔·麦考密克(英语:Cyrus Hall McCormick 1809年2月15日-1884年5月13日)美国发明家、商人,他发明了机械收割机,建立了麦考密克收割机公司,该公司于1902年加入国际收割机
  • 计算机安全计算机安全(computer security)是计算机与网络领域的信息安全(information security)的一个分支。其目的是在保证信息和财产可被授权用户正常获取和使用的情况下,保护此信息和财
  • 同志酒吧同志酒吧是一种专门为同性恋客户开设的酒吧。同性恋酒吧曾是同性恋文化的中心,并是同性恋倾向者和变性人可以公开交往的几个地方之一,它也常被称为同性恋俱乐部、同性恋酒吧等
  • 苇原金次郎苇原金次郎(日语:葦原 金次郎/あしはら きんじろう  ?,1852年-1937年2月2日)是一位日本的著名精神病患者,活跃于明治时代后期至昭和时代初期。时人称之为苇原将军、苇原天皇。部
  • 对氨基苯膦酸对氨基苯膦酸又称4-氨基苯膦酸,是一种有机磷化合物,分子式为C6H8NO3P。对氨基苯膦酸可由对溴苯膦酸在氧化亚铜的存在下和氨水反应得到。
  • 多勃里·朱罗夫多勃里·马林诺夫·朱罗夫(英语:Dobri Marinov Dzhurov,保加利亚语:Добри Маринов Джуров,1916年1月5日-2002年6月17日),是保加利亚共产党中央政治局委员、保加利
  • 香球兰香球兰(学名:)为兰科多穗兰属下的一种草本地生兰。由于原生于非洲坦桑尼亚,故又名非洲香球兰。香球兰为濒临绝种野生动植物国际贸易公约下受保护之野生植物。香球兰原始学名为Ne