当前位置:网站首页>压缩映射定理
压缩映射定理
2022-04-23 14:27:00 【patrickpdx】
定义
设 X X X 为距离空间, T : X → X T: X \rightarrow X T:X→X 是一映射,若存在 0 ≤ λ < 1 0\leq \lambda<1 0≤λ<1,使得
d ( T x , T y ) ≤ λ d ( x , y ) , ∀ x , y ∈ X d(Tx,Ty)\leq \lambda d(x,y), \quad \forall x,y\in X d(Tx,Ty)≤λd(x,y),∀x,y∈X
则称 T T T 是压缩的
引理
压缩映射是连续的
若 x n → x x_{n} \rightarrow x xn→x,则: T x n → T x Tx_{n}\rightarrow Tx Txn→Tx
证明:
d ( T x n , T x ) ≤ λ d ( x n , x ) → 0 d(Tx_{n}, Tx) \leq \lambda d(x_{n},x) \rightarrow 0 d(Txn,Tx)≤λd(xn,x)→0
压缩映射定理
完备距离空间上的压缩映射存在唯一的不动点
证明:
设 X X X 为任意完备距离空间, T T T 是 X X X 上的压缩映射. 任取 x 0 ∈ X x_{0} \in X x0∈X,下面证明数列 { x n } \{x_{n}\} {
xn} :
x n = T x n − 1 x_{n} = T x_{n-1} xn=Txn−1
的极限 x = lim n → ∞ x n x = \lim\limits_{n\rightarrow \infty}x_{n} x=n→∞limxn 存在,且为不动点
(1) 首先证明 { x n } \{x_{n}\} {
xn} 是 Cauchy 序列:
d ( x n + 1 , x n ) = d ( T x n , T x n − 1 ) ≤ λ d ( x n , x n − 1 ) d(x_{n+1},x_{n}) = d(Tx_{n},Tx_{n-1})\leq \lambda d(x_{n},x_{n-1}) d(xn+1,xn)=d(Txn,Txn−1)≤λd(xn,xn−1)
进而
d ( x n + 1 , x n ) ≤ λ n d ( x 1 , x 0 ) d(x_{n+1},x_{n})\leq \lambda^{n}d(x_{1},x_{0}) d(xn+1,xn)≤λnd(x1,x0)
对于任何正整数 n n n 和 p p p :
KaTeX parse error: No such environment: align at position 8: \begin{̲a̲l̲i̲g̲n̲}̲ d(x_{n+p},x_{n…
因此对于 ∀ ϵ > 0 \forall \epsilon>0 ∀ϵ>0, ∃ N \exists N ∃N,使得当 n > N n>N n>N 时,对 ∀ p \forall p ∀p 满足:
∣ d ( x n + p , x n ) ∣ ≤ ϵ |d(x_{n+p},x_{n})|\leq \epsilon ∣d(xn+p,xn)∣≤ϵ
(2) 因为空间 X X X 是完备的,因此 { x n } \{x_{n}\} { xn} 收敛
(3) 进而 x = lim n → ∞ x n = lim n → ∞ T x n − 1 = T lim n → ∞ x n − 1 = T x x=\lim\limits_{n\rightarrow \infty}x_{n} = \lim\limits_{n\rightarrow \infty} Tx_{n-1} = T \lim\limits_{n\rightarrow \infty}x_{n-1} = Tx x=n→∞limxn=n→∞limTxn−1=Tn→∞limxn−1=Tx
版权声明
本文为[patrickpdx]所创,转载请带上原文链接,感谢
https://blog.csdn.net/Jinyindao243052/article/details/124213732
边栏推荐
- JS parabola motion packaging method
- Redis源码分析之HSET流程与ziplist
- 【Servlet】Servlet 详解(使用+原理)
- 顺序表的操作,你真的学会了吗?
- redis 模块编程中 key value的生命周期
- JumpServer
- 关于在vs中使用scanf不安全的问题
- ASEMI超快恢复二极管与肖特基二极管可以互换吗
- 555 timer + 74 series chip to build eight way responder, 30s countdown, proteus simulation, etc
- setcontext getcontext makecontext swapcontext
猜你喜欢

51 MCU flowers, farmland automatic irrigation system development, proteus simulation, schematic diagram and C code

Notes on Visio drawing topology

MQ-2和DS18B20的火灾温度-烟雾报警系统设计,51单片机,附仿真、C代码、原理图和PCB等

常见存储类型和FTP主被动模式解析

DVWA之暴力破解(Brute Force)Low-->high

如何5分钟上手使用OCR

51 MCU + LCD12864 LCD Tetris game, proteus simulation, ad schematic diagram, code, thesis, etc

After entering the new company, the operation and maintenance engineer can understand the deployment of the system from the following items

机器学习之逻辑回归(Logistic Regression)原理讲解和实例应用,果断收藏

sar命令详解
随机推荐
Eight way responder system 51 Single Chip Microcomputer Design [with Proteus simulation, C program, schematic diagram, PCB files, component list and papers, etc.]
Gif to still image processing
API gateway / API gateway (IV) - use of Kong - Integrated JWT and fuse plug-in
LM317的直流可调稳压电源Multisim仿真设计(附仿真+论文+参考资料)
ssh限制登录的四种手段
async void 导致程序崩溃
初识STL
Electronic scale weighing system design, hx711 pressure sensor, 51 single chip microcomputer (proteus simulation, C program, schematic diagram, thesis and other complete data)
Man man notes and @ reboot usage of crontab
I thought I could lie down and enter Huawei, but I was confused when I received JD / didi / iqiyi offers one after another
Debug on TV screen
Detailed explanation of C language knowledge points -- first knowledge of C language [1]
机器学习之逻辑回归(Logistic Regression)原理讲解和实例应用,果断收藏
逻辑卷创建与扩容
51单片机的直流电机PWM调速控制系统(附Proteus仿真+C程序等全套资料)
Usage of BC
Processing MKDIR: unable to create directory 'AAA': read only file system
循环队列的基本操作(实验)
Redis源码分析之PSYNC同步
sar命令详解