压缩映射原理

1、压缩映射法是不动点法中一种常用的方法。它的根据是压缩映射原理：设X是一个完备的距离空间，f是从X到X的一个压缩映射，那么f在X中必有且仅有一个不动点，而且从X的任何点x。出发作序列x1=f(x0)，x2=f(x1)，…，xn=f(xn-1)，…这序列一定收敛到f的那个不动点。称f是压缩映射，如果它把X中每两点的距离至少压缩k倍，这里k是一个小于1的常数，也就是说X中每两点x与y的像f(x)与f(y)的距离d(f(x)，f(y))不超过x与y的距离d(x，y)的k倍，即d(f(x)，f(y))≤kd(x，y)。

2、压缩映射原理是巴拿赫(S.Banach)在1922年给出的，这种思想可以追溯到皮卡用逐次逼近法求解常微分方程。该法能够提供许多种方程的解的存在性、唯一性及迭代解法，只要方程的解能转化为某个压缩映射的不动点。这一方法已经推广到非扩展映射、映射族、集值映射、概率度量空间等许多方面。