Skip to content

Banach 不动点定理

Banach fixed-point theorem · Contraction mapping theorem

完备度量空间上的压缩映射具有唯一不动点,且迭代以几何速度收敛。

形式陈述

(X,d) 完备,映射 T:XX 满足

d(Tx,Ty)qd(x,y)(0q<1),

则存在唯一 x 使 T(x)=x。任取 x0,迭代 xn+1=T(xn) 收敛到 x,并有

d(xn,x)qn1qd(x1,x0).

直觉

压缩把任意两点之间的距离固定缩小;反复作用迫使所有轨道聚到同一个位置。

例子与边界

在不完备空间中,不动点可能落在缺失边界上。仅有连续性或非扩张条件 q=1 不能保证唯一性,也不能保证简单迭代收敛。

推论与应用

它同时给出存在性、唯一性、构造算法和误差界,并支撑 Picard–Lindelöf 定理与多种数值迭代。

参考资料