当前位置:网站首页>Contraction mapping theorem
Contraction mapping theorem
2022-04-23 14:42:00 【patrickpdx】
Definition
set up X X X Is the distance space , T : X → X T: X \rightarrow X T:X→X Is a mapping , If exist 0 ≤ λ < 1 0\leq \lambda<1 0≤λ<1, bring
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
said T T T It's compressed
lemma
The contractive mapping is continuous
if x n → x x_{n} \rightarrow x xn→x, be : T x n → T x Tx_{n}\rightarrow Tx Txn→Tx
prove :
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
Contraction mapping theorem
There is a unique fixed point for contractive mappings on complete metric spaces
prove :
set up X X X Is an arbitrary complete distance space , T T T yes X X X Compression mapping on . Take whatever you like x 0 ∈ X x_{0} \in X x0∈X, The following proves that the sequence of numbers { x n } \{x_{n}\} {
xn} :
x n = T x n − 1 x_{n} = T x_{n-1} xn=Txn−1
The limits of x = lim n → ∞ x n x = \lim\limits_{n\rightarrow \infty}x_{n} x=n→∞limxn There is , And is a fixed point
(1) First of all, prove that { x n } \{x_{n}\} {
xn} yes Cauchy Sequence :
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)
, in turn,
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)
For any positive integer n n n and 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…
So for ∀ ϵ > 0 \forall \epsilon>0 ∀ϵ>0, ∃ N \exists N ∃N, Properly n > N n>N n>N when , Yes ∀ p \forall p ∀p Satisfy :
∣ d ( x n + p , x n ) ∣ ≤ ϵ |d(x_{n+p},x_{n})|\leq \epsilon ∣d(xn+p,xn)∣≤ϵ
(2) Because of space X X X It's complete , therefore { x n } \{x_{n}\} { xn} convergence
(3) , in turn, 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://yzsam.com/2022/04/202204231427118779.html
边栏推荐
- PCIe X1 插槽的主要用途是什么?
- 一篇博客让你学会在vscode上编写markdown
- Matlab Simulink modeling and design of single-phase AC-AC frequency converter, with MATLAB simulation, PPT and papers
- 你还不知道责任链模式的使用场景吗?
- AT89C52 MCU frequency meter (1Hz ~ 20MHz) design, LCD1602 display, including simulation, schematic diagram, PCB and code, etc
- MQ-2和DS18B20的火灾温度-烟雾报警系统设计,51单片机,附仿真、C代码、原理图和PCB等
- ASEMI超快恢复二极管与肖特基二极管可以互换吗
- 想要成为架构师?夯实基础最重要
- raised exception class EAccexxViolation with ‘Access violation at address 45EFD5 in module 出错
- 流程控制之分支语句
猜你喜欢
SHT11传感器的温度湿度监控报警系统单片机Proteus设计(附仿真+论文+程序等)
关于在vs中使用scanf不安全的问题
Proteus simulation design of DC adjustable regulated power supply (with simulation + paper and other data)
capacitance
Matlab Simulink modeling and design of single-phase AC-AC frequency converter, with MATLAB simulation, PPT and papers
Proteus simulation design of four storey and eight storey elevator control system, 51 single chip microcomputer, with simulation and keil c code
Swift Protocol 关联对象 资源名称管理 多线程GCD 延迟 once
TLC5615 based multi-channel adjustable CNC DC regulated power supply, 51 single chip microcomputer, including proteus simulation and C code
1分钟看懂执行流程,永久掌握for循环(附for循环案例)
8.3 语言模型与数据集
随机推荐
PCIe X1 插槽的主要用途是什么?
First acquaintance with STL
本以为能躺着进华为,结果陆续收到京东/滴滴/爱奇艺offer的我迷茫了
AT89C51 MCU digital voltmeter development, measuring range 0 ~ 5V, proteus simulation, schematic diagram, PCB and C program, etc
[detailed explanation of factory mode] factory method mode
do(Local scope)、初始化器、内存冲突、Swift指针、inout、unsafepointer、unsafeBitCast、successor、
[jz46 translate numbers into strings]
一款不错的工具:aardio
JumpServer
Branch statement of process control
自动化的艺术
Unity_代码方式添加绑定按钮点击事件
Matrix exchange row and column
A good tool: aardio
QT actual combat: Yunxi chat room
go基础 反射
Electronic scale weighing system design, hx711 pressure sensor, 51 single chip microcomputer (proteus simulation, C program, schematic diagram, thesis and other complete data)
epoll 的 ET,LT工作模式———实例程序
QT interface optimization: QT border removal and form rounding
We reference My97DatePicker to realize the use of time plug-in