不动点定理及其应用.docVIP

PAGE

PAGE14

不动点定理及其应用

1引言

大家都知道，在微分方程、积分方程以及其它各类方程的理论中，解的存在性、唯一性以及近似解的收敛性等都是相当重要的课题，为了讨论这些方程解的存在性，我们可以将它们转化成求某一映射的不动点问题．本文就这一问题作一下详细阐述．

2背景介绍

把一些方程的求解问题化归到求映射的不动点，并用逐次逼近法求出不动点，这是分析中和代数中常用的一种方法．这种方法的基本思想可以追溯到牛顿求代数方程的根时所用的切线法，19世纪Picard运用逐次逼近法解常微分方程．后来，1922年，波兰数学家巴拿赫（Banach）将这个方法加以抽象，得到了著名的压缩映射原理，也称为巴拿赫不动点定理．

3基本的定义及定理

定义1[1](P4)设为一非空集合，如果对于中的任何两个元素，，均有一确定的实数，记为与它们对应且满足下面三个条件：

=1\*GB3①非负性：，而且的充分必要条件是=；

=2\*GB3②对称性：；

=3\*GB3③三角不等式：，这里也是中任意一个元素．

则称是上的一个距离，而称是以为距离的距离空间，记为．

注距离概念是欧氏空间中两点间距离的抽象，事实上，如果对任意的

容易看到=1\*GB3①、=2\*GB3②、=3\*GB3③都满足．

定义2[1](P23)距离空间中的点列叫做柯西点列或基本点列，是指对任给的存在使得当时，．如果中的任一基本点列必收敛于中的某一点，则称为完备的距离空间．

定义3[2](P16)设是距离空间，是到中的映射．如果存在一数使得对所有的，不等式（1）

成立，则称是压缩映射．压缩映射必是连续映射，因为当时，有

．

例设，是上的一个可微函数，满足条件：，以及

，则映射是一个压缩映射．

证

，得证．

定义4设为一集合，为到自身的映射（称为自映射），如果存在使得，则称为映射的一个不动点．

例如平面上的旋转有一个不动点，即其旋转中心，空间中绕一轴的旋转则有无穷多个不动点，即其旋转轴上的点均是不动点，而平移映射没有不动点．

如果要解方程其中为线性空间到自身的映射（一般为非线性的），令其中为恒等映射：则方程的解恰好是映射的一个不动点．因此可以把解方程的问题转化为求不动点的问题．

下面就来介绍关于不动点的定理中最简单而又应用广泛的压缩映射原理：

定理1[3](P36)设是完备的距离空间，是上的压缩映射，那么有且只有一个不动点．

证任取并令（2）

下证的迭代序列是收敛的，因是压缩映射，所以存在使得，因此

…………

一般地，可以证明于是对任意自然数，有

（3）

由于，因此，当充分大时，故是中的基本点列，而是完备的，所以存在成立．

再证是的不动点．易证，若是压缩映射，则是连续映射，而因此

所以是的一个不动点．

最后，我们证明不动点的唯一性，若存在，则

而．证毕．

注（=1\*romani）由（2）定义的序列收敛，且收敛到的唯一不动点，且迭代与初始值的取法无关．

（=2\*romanii）误差估计式方程的不动点在大多数情况下不易求得，用迭代程序即得到不动点的近似解，在（3）式中令（4）

此即误差的先验估计，它指出近似解与精确解之间的误差．如果事先要求精确度为则由，可计算出选代次数，在（4）式中取代入得．

上式对任意初始值均成立，取，即得，

此式称为后验估计，可从与其前一步迭代结果的距离来估计近似解与精确解之间的误差．所以，压缩映射原理，不仅给出了不动点的存在性，而且给出求解方法，同时还指明了收敛速度及误差．

（=3\*romaniii）值越小迭代收敛的速度越快．

（=4\*romaniv）在满足（5）

的条件下，在上不一定存在不动点．

如令，我们容易证明对一切时，有中没有不动点．

又如，若令，则满足条件（5），因任取则由中值公式之间，由于

，

没有不动点，因任何一个使的须满足在R内这样的不存在．

（=5\*romanv）压缩映射的完备性不能少．

如设，定义如下：，则是压缩映射，但没有不动点．这是由于空间的不完备性导致的．

（=6\*romanvi）压缩映射条件是充分非必要条件．

如为自身，且，（6）

任取令，（7）

该数列有极限满足方程，EMBEDEquation.3但由（6），（7）可得，EMBEDEquation.3相当于不是，EMBEDEquation.3即不满足压缩映射的条件．

定理1从应用观点上看还有一个缺点，因为映射常常不是定义在整个空间上的，而仅定义在的子集上，而其像可能不在，因此要对初值加以限制，有以下