不动点定理

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

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

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

相关

  • 滴状病毒科滴状病毒属滴状病毒科Guttaviridae
  • 染色体畸变染色体畸变是细胞中染色体数目的增减和结构的改变。畸变为可自然发生的。也有人工诱发。 一些物理因子(如电离辐射)和化学诱变剂能大大提高畸变频率。根据畸变的特殊遗传学
  • 农杆菌属农杆菌属(学名:Agrobacterium),又称土壤杆菌属,是革兰氏阴性菌的一个属,常通过水平基因转移导致植物根瘤的产生,该属以向植物导入DNA的能力而闻名,因此农杆菌属也是用于改良植物的重
  • 平凡社平凡社,一个日本的出版社。日本的全称为株式会社平凡社(へいぼんしゃ)。是一间以出版百科全书著名的日本出版社。1923年由教育家下中弥三郎(日语:下中弥三郎)创建。
  • span class=nowrapLuClsub3/sub/span氯化镥是一种无机化合物,化学式为LuCl3。它可以形成潮解性的白色单斜晶体。氯化镥有着YCl3 (AlCl3)层状结构,包含八面体的Lu3+。氯化镥可由氧化镥和四氯化碳在500-700°C反应
  • 人鼠之间《人鼠之间》(英语:Of Mice and Men),美国短篇小说,1937年出版,是美国诺贝尔文学奖得主、作家约翰·史坦贝克的作品。 小说讲述了乔治·弥尔顿与雷尼·斯默,这两个流民在经济大萧条
  • 返顾马先蒿返顾马先蒿(学名:)为列当科马先蒿属的植物。多年生草本;长椭圆形披针形或近卵形叶子互生,边缘有锯齿,不分裂;花腋生或顶生于茎上部,夏秋间开紫红色或红色花,具有苞叶,花冠转向后方,反顾
  • 假如爱有天意《假如爱有天意》(朝鲜语:클래식 ,英语:)是在2003年1月30日首映的韩国电影,带着浓厚的纯爱风格。梓希是就读大学的单亲家庭女生,父亲在小时候就过世了。她透过好友秀景认识了秀景
  • 巨细胞动脉炎巨细胞动脉炎(Giant cell arteritis,GCA),又称颞动脉炎,为主要进犯大型血管的发炎性疾病。症状包含头痛、太阳穴疼痛、流感样症状(英语:flu-like symptoms)、复视、张口困难(jaw clau
  • 史蒂夫·布洛克史蒂夫·布洛克(Steve Bullock;1966年4月11日-)是美国的一位政治人物 。史蒂夫·布洛克自2013年开始担任第24任蒙大拿州州长。史蒂夫·布洛克的党籍是民主党。他在踏入政坛之前