不动点

✍ dations ◷ 2025-04-04 11:04:15 #不动点,数学分析,序理论

在数学中,函数的不动点或定点是指被这个函数映射到其自身一个点。例如,定义在实数上的函数 f {\displaystyle f} 的吸引不动点是 的不动点 0 使得,对在足够接近 0 的定义域中的任何 值而言,迭代函数序列

收敛于 0。如何接近才是“足够接近”有时是个微妙的问题。

自然余弦函数(自然意味着使用弧度而非角度)有精确的一个吸引不动点。在这种情况下,“足够接近”根本不是严格标准 -- 为了展示这个情况,在计算器上开始于任何实数并重复按“cos”键。它会快速的收敛于大约 0.73908513,这就是不动点。这是余弦函数和线 y = x {\displaystyle y=x} 在图上的交叉点。

不是所有不动点都是吸引的:例如, x = 0 {\displaystyle x=0} 是函数 f ( x ) = 2 x {\displaystyle f(x)=2x} 的不动点,但是这个函数对非零任意值的迭代快速的发散。

吸引不动点是更广泛的数学概念吸引子的特殊情况。

吸引不动点被称为稳定不动点如果它也是李雅普诺夫稳定性的。

一个不动点被称为是中立稳定不动点如果它是李雅普诺夫稳定性的但不是吸引的。二阶齐次线性微分方程的中心点是中立稳定不动点的例子。

平衡和稳定性是许多领域的基本概念,可以用不动点来描述。例如在经济学赛局理论中,一个赛局中的最佳回应:纳什均衡点即是一个不动点。然而在物理学中,更确切地说在相变理论中,靠近一不稳定的不动点线性化,是1982年获颁诺贝尔物理学奖得主威尔逊,因他发明了重整化群的作品,并对“临界现象”这个术语作了数学解释。

对于编程语言的编译器,例如在数据流分析中,不动点计算通常用于需要代码优化的程序分析。互联网上所有网页的PageRank值向量,即是由其链接结构导出的线性变换的不动点。

在逻辑学家索尔·阿伦·克里普克具有影响力的真相理论中,也运用了不动点的观点。

在数学的不同部分有很多定理保证函数、在一定的条件下,必定有一个或者更多的不动点。这些在最基本的定性结果当中,那些普遍性应用的不动点定理是非常具有价值的洞察。

相关

  • 圣雅各伯塔圣雅克塔或圣雅各伯塔(法语:Tour Saint-Jacques)是法国巴黎第四区的一座哥特式塔楼,高54米,是昔日圣雅各伯屠宰场教堂(L'église Saint-Jacques-la-Boucherie)仅存的遗迹。圣雅各伯
  • 闵桂荣闵桂荣(1933年6月2日-),福建莆田人,中国工程热物理学及空间技术专家、中国空间技术研究院研究员。曾任全国政协第八、第九届委员,中国科协第三、第四、第五届常委。闵桂荣1952年毕
  • 缩和反应缩合反应(condensation reaction)是化学反应的一种,当中两个分子透过官能团的变化结合成一个新的分子,过程中有细小的分子失去。如所失去的小分子为水,这个过程则称作脱水反应。
  • 哈利法克斯哈利法克斯(英语:Halifax、苏格兰盖尔语:Halafacs),是加拿大新斯科舍省的省会,北部最大的深水天然港口,气候适宜,是加拿大第二温暖的城市。2017年人口为431,701。哈利法克斯是加拿大
  • 中国大型水库列表中国大型水库列表为中国大陆地区所有大型水库(总库容量大于1亿立方米的水库)的列表。中国水库大坝的建设有着悠久的历史,如始建于战国的安徽寿县的安丰塘,至今已有2600多年历史
  • 伯爵 (德国)伯爵(Graf)是德国历史上的一种贵族等级,级别与伯爵(Count或Earl)相同,低于领地伯爵。该爵位常见于德语地区,所有相关特权于1919年8月废除,在奥地利相关爵位被禁止使用。现如今,这一爵
  • 阿伯丁试验场坐标:39°28′24″N 76°08′27″W / 39.473451°N 76.140837°W / 39.473451; -76.140837阿伯丁试验场(英语:Aberdeen Proving Ground)是美国陆军的一个兵器试验中心,位于美国东
  • SSSE3SSSE3是Intel命名的SSE3指令集的扩展,不使用新的号码是因为SSSE3比较像是加强版的SSE3,以至于推出SSSE3之前,SSE4的定义容易被混淆。在公开Intel的Core微架构的时候,SSSE3出现在
  • 窦巩窦巩(?-?),字友封,京兆金城(今陕西兴平)人,唐朝官员。郡望扶风平陵(今陕西咸阳西北)。窦叔向之子,窦庠之弟。元和二年(807年)王源榜进士。袁滋镇守襄阳,特聘窦巩为掌书记,宝历元年(825年)入京拜
  • 伊弗雷姆·朗沃斯伊弗雷姆·朗沃斯(Ephraim Longworth,1887年10月2日 - 1968年),乃20世纪初英国老牌球会利物浦足球俱乐部传奇球员。出生于英国保顿市,球员时代一直都是效力利物浦,司职后卫,效力期