不动点定理的及其有趣应用

news2025/1/12 18:55:29

最近读高观点下的数学这本书,对书中介绍的布劳威尔不动点定理的有趣性质印象很深,原因是这个定理的某些性质能够解释我们生活中的一些常见现象,这里结合一个例题,聊以记录。

从一个数学题讲起:

f(x)是定义在[0,1]上的连续函数,并且0<=f(x)<=1.求证:至少存在一个ξ,使得f(ξ)=ξ;

证明过程比较简单,构造函数:

F(x)=f(x)-x

则,F(0)=f(0)-0 >=0, F(1)=f(1)-1<=0.

根据零点定理,函数F(x)在闭区间[0,1]上连续,且F(0)与 F(1)异号(即F(a)× F(b)<0),那么在开区间(a,b)内至少有函数F(x)的一个零点,即至少有一点ξ(0<ξ<1)使F(ξ)=0. 得证。

上面的例子拓展一下,给定函数f(x),那么就把满足f(x)=x这样的x称为不动点,其实就是题目中的ξ,有的函数有不动点,有的函数就没有不动点,比如下面的函数有不动点:

但是如下的函数y=x^2+0.8却没有不动点:

 那么什么样的函数会有不动点呢?我们从几何图形的角度反思一下刚才的题目,所谓满足f(x)=x的点,其实就是y=f(x)的图像与y=x这条直线的交点,在这个题目中,f(x)的定义域在[0,1]时,值域也是[0,1].所以,你的f(x)不管怎么画,只要它是连续的,必然会和正方形的对角线有1个交点,这个交点就是不动点:

把上面的信息提取出来,就得到了布劳威尔定理的一维情景:f(x)是定义在闭区间I上的连续函数,如果它的值域也包含在I中,则它至少存在一个不动点,这个定理对于多维空间也是适用的。

可以用牛顿数值计算法找到这个不动点:

上图寻找不动点的轨迹在不动点两侧呈现出左吸右拉的特点,具体的说,在(-∞,0)时,寻找轨迹发散,无法找到不动点,但是在[0,不动点]区间,轨迹收敛于不动点,同样,[不动点,1]区间收敛,但是(1,∞)又开始发散,所以看起来围绕不动点的[0,1]区间有点类似于黑洞视界,主要进入它的势力范围,马上被吸入不动点,否则则是发散到无穷远处。

上面介绍的是不动点定理的一维情景,不动点定理同样适用于高维空间,我们生活中遇到最多的应用情况就是不动点定理在2维空间中的应用,用公式表示就是:

f(x,y) = (x,y)

典型的应用场景举例:

1.桌面上放着一张和桌面大小形状一样的白纸,我们把它拿起来,揉成团,再仍回桌面,那么就可以断言,这张纸团上一定至少存在一个点,这个点在桌面上的投影和这个点在纸张展平状态下的位置重合。

2.我们去商场或者旅游经典经常会看到场所的导航牌,上面绘制了游览区域的二维平面地图,地图中用红色几何图形标志了你当前所在的位置。其实这幅图之所以能够绘制出来,全拜不动点定理所赐。

3.任何的地图导航软件,都有一个功能,标记你当前所在的位置在地图上位置表示,并且伴随着你的移动而移动,这个点能够绘制出来,也是由不动点定理的正确性保证的。

园区地图的例子:

地图举例:

这个定理的证明非常复杂,涉及到拓扑学,非数学专业本硕阶段都不会涉及。这里只用geogebra直观演示一下的有趣指出,以地图导航为例,在中国地图上找到不动点的位置:

因为两张地图是一个正比的满射,原理推导比较简单,如下图所示,不再赘述。


结束

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/535818.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

IPB60R099CP-ASEMI代理英飞凌高压MOS管IPB60R099CP

编辑&#xff1a;ll IPB60R099CP-ASEMI代理英飞凌高压MOS管IPB60R099CP 型号&#xff1a;IPB60R099CP 品牌&#xff1a;英飞凌 封装&#xff1a;TO-263 最大漏源电流&#xff1a;31A 漏源击穿电压&#xff1a;600V RDS&#xff08;ON&#xff09;Max&#xff1a;99mΩ …

【MySQL】MySQL百万数据深度分页优化思路分析

文章目录 一、业务背景二、瓶颈再现三、问题分析回表覆盖索引IOLIMTI 2000,10 &#xff1f; 四、问题总结五、解决方案优化前后性能对比 一、业务背景 一般在项目开发中会有很多的统计数据需要进行上报分析&#xff0c;一般在分析过后会在后台展示出来给运营和产品进行分页查看…

软考A计划-真题-分类精讲汇总-第十五章(数据库设计)

点击跳转专栏>Unity3D特效百例点击跳转专栏>案例项目实战源码点击跳转专栏>游戏脚本-辅助自动化点击跳转专栏>Android控件全解手册点击跳转专栏>Scratch编程案例 &#x1f449;关于作者 专注于Android/Unity和各种游戏开发技巧&#xff0c;以及各种资源分享&am…

如何做到乡村振兴?主要包括以下几点

乡村振兴是现代化发展的常记口号&#xff0c;也是中国整体经济发展的必备条件&#xff0c;乡村振兴是一个多元化的问题&#xff0c;其中包含人文、经济、文化、生态、人才等&#xff0c;那么如何做到乡村振兴呢&#xff1f; 主要包括以下几点&#xff1a; 1.合理利用土地资源…

SpringBoot配置文件敏感信息加密(四十六)

新的生活会开始&#xff0c;直到完成自己的目标. 一. 配置文件敏感信息加密 我们以前在编写 application.yml 文件时&#xff0c;服务器的ip, 数据库的配置&#xff0c;Redis的密码配置等都是明文&#xff0c;这是很不安全的。 我们可以通过 jasypt-spring-boot-starter 插件进…

Python学习26:个人所得税计算器

描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 2018年10月1日以前&#xff…

Java 性能调优全攻略:步骤、工具、技巧一网打尽

Java性能调优是一项非常重要的工作&#xff0c;它可以提高应用程序的性能和可伸缩性&#xff0c;并确保应用程序在高负载情况下仍然能够快速、稳定地运行。 1、Java性能调优步骤 Java性能调优的主要步骤包括&#xff1a; 确定目标&#xff1a;首先需要明确性能调优的目标&…

提高数据的安全性和可控性,数栈基于 Ranger 实现的 Spark SQL 权限控制实践之路

在企业级应用中&#xff0c;数据的安全性和隐私保护是极其重要的。Spark 作为数栈底层计算引擎之一&#xff0c;必须确保数据只能被授权的人员访问&#xff0c;避免出现数据泄露和滥用的情况。为了实现Spark SQL 对数据的精细化管理及提高数据的安全性和可控性&#xff0c;数栈…

多维时序 | MATLAB实现CNN-BiGRU卷积神经网络结合双向门控循环单元多变量时间序列预测

多维时序 | MATLAB实现CNN-BiGRU卷积神经网络结合双向门控循环单元多变量时间序列预测 目录 多维时序 | MATLAB实现CNN-BiGRU卷积神经网络结合双向门控循环单元多变量时间序列预测预测结果基本介绍模型特点程序设计学习总结参考资料 预测结果 基本介绍 多维时序 | MATLAB实现CN…

C++进阶——红黑树

C进阶——红黑树 概念 红黑树&#xff0c;是一种二叉搜索树&#xff0c;但在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是Red或Black。 通过 对任何一条从根到叶子的路径上各个结点着色方式的限制&#xff0c;红黑树确保没有一条路径会比其他路径长出俩 倍&…

五分钟读完一本书 --《小王子》

所有的大人都曾经是小孩。 它是写给大人的童话。是一本用最简单纯净的文字&#xff0c;却将爱与羁绊描写得及其深刻的书。 看东西只有用心才能看得清楚&#xff0c;重要的东西用眼睛是看不见的。 这是踏遍7个星球之后 小王子才明白的道理。 小王子的B612星球小到只有一栋房子那…

小程序容器助力智能移动门户统一

智能移动统一门户遵循“统一规划&#xff0c;统一标准&#xff0c;统一建设&#xff0c;统一运维”的指导思想。它灵活运用前端展示平台&#xff0c;微服务后端平台&#xff0c;流程引擎&#xff0c;规则引擎&#xff0c;非结构化数据平台&#xff0c;即时通讯平台&#xff0c;…

Matlab论文插图绘制模板第92期—折线图(Plot)

之前有分享过Matlab折线图的绘制模板&#xff1a; 但随着技术力的提升&#xff0c;发现很多地方还有待改进&#xff0c;于是便有了本期内容。 先来看一下成品效果&#xff1a; 特别提示&#xff1a;本期内容『数据代码』已上传资源群中&#xff0c;加群的朋友请自行下载。有需…

电子企业应如何规划数字化工厂管理系统

随着科技的不断进步和市场竞争加剧&#xff0c;越来越多的电子企业开始意识到数字化工厂的重要性。数字化工厂管理系统是利用信息技术和自动化技术&#xff0c;对生产全过程进行数字化、智能化和自动化的工厂。它将生产过程中的各个环节进行有机整合&#xff0c;从而提高生产效…

解析DDR设计中容性负载补偿的作用

高速先生成员--孙小兵 我们先来了解一下容性负载和感性负载对链路阻抗的影响。仿真链路模型如下图所示。链路中有三段50Ω的理想传输线&#xff0c;第一段和第二段之间增加一个电容模拟容性负载&#xff0c;第二段和第三段之间增加一个电感模拟感性负载&#xff0c;链路末端是一…

MySQL数据库——MySQL字符集和校对规则详解

在讲解字符集和校对规则之前&#xff0c;我们先来简单了解一下字符、字符集和字符编码。 字符&#xff08;Character&#xff09;是计算机中字母、数字、符号的统称&#xff0c;一个字符可以是一个中文汉字、一个英文字母、一个阿拉伯数字、一个标点符号等。 计算机是以二进制…

HTML处理控件Aspose.Html 功能演示:将 URL 转换为 PDF

Aspose.Html for .NET 是一种高级的HTML操作API&#xff0c;可让您直接在.NET应用程序中执行广泛的HTML操作任务&#xff0c;Aspose.Html for .NET允许创建&#xff0c;加载&#xff0c;编辑或转换&#xff08;X&#xff09;HTML文档&#xff0c;而无需额外的软件或工具。API还…

如何通过SOLIDWORKS driveworksxpress初步实现参数化设计

当提到参数化设计&#xff0c;我们首先需要了解究竟什么是参数化设计&#xff0c;它是指从一个系统的角度&#xff0c;计划所有的设计过程&#xff0c;在整个系统中建立组件、次组件和子零件之间的关系&#xff0c;在最上层的部分建立设计意图&#xff0c;并将其往较下层的部分…

软件设计师 程序设计语言笔记

解释编译程序翻译阶段背诵 C 语义分析背诵 正规式题背诵 **星号表示闭包&#xff1a;出现0次或者多次 星号一般是就近原则&#xff0c;左边最近的第一个 星号你可以自定义数 1旁边没有闭包符号所以控制不到1所以这题选b 有限自动机 第一位和最后一位都必须是0 a这里的&…

jenkins 进行 gitlab, maven ,nodejs 配置

文章目录 一 . gitlab配置1. 安装gitlab插件 并进行配置2. 配置gitlab 二 maven配置一 安装maven插件二 进行maven环境配置 nodejs配置一 安装nodejs插件二 进行nodejs配置 一 . gitlab配置 1. 安装gitlab插件 并进行配置 登录gitlab进入token信息获取页面 输入名称, 选择api…