不动点定理及其应用

合集下载

不动点定理

不动点定理

不动点定理不动点定理(Fixed Point Theorem)是数学中的一项重要定理,它在现代数学的许多领域中都有广泛的应用。

该定理的推导和证明过程相对复杂,但是可以通过举例来更直观地理解。

不动点定理最基本的形式是:对于一个连续函数f,如果存在一个数a使得f(a) = a,那么这个数a就被称为函数f的不动点。

假设有一个长度为1的线段,你可以将它折叠成任何形状的折线。

对于一条折线上的每一点,你都可以轻松地找到一个它的对应点,使得折线的对折后这两个点重合。

这个过程中,不动点就是指那些折线上的点,对折后依然保持不动。

我们先来看一个简单的例子,假设有一条直线y = x,我们希望找到这条直线上的一个不动点。

我们可以将其代入方程中,得到x = x,即x满足这个等式。

很明显,所有的实数都满足这个等式,所以直线y = x上的所有点都是它的不动点。

现在我们将问题扩展到更一般的函数。

假设有一个函数f(x) =x^2,我们可以将其图像绘制出来,并找到它的不动点。

通过描点,我们可以发现这个函数的图像在x = 0和x = 1处都与直线y = x有交点,也就是不动点。

这两个点分别是函数f(x)= x^2的两个不动点。

不动点定理告诉我们,如果一个函数在某个区间上满足某些条件,那么它一定存在一个不动点。

这个定理有着广泛的应用,例如在经济学中的均衡问题、微积分中的方程求解、组合数学中的图像理论等等。

不动点定理的推导和证明过程相对较为复杂,需要利用到现代数学中的许多高级概念和理论。

例如,需要使用到连续性、紧致性、度量空间等概念,以及开集、闭集、紧集等性质。

这些都是数学中非常重要的概念,它们为不动点定理提供了坚实的理论基础。

总结起来,不动点定理是数学中的一项重要定理,它有着广泛的应用。

通过找到函数中的某个不动点,我们可以解决一些实际问题或者推导出一些有意义的结论。

不动点定理的证明过程相对复杂,但通过举例可以更加直观地理解。

在日常生活中,我们也可以通过不动点定理来理解一些问题,例如折纸和折线、函数的交点问题等等。

不动点定理的实际应用

不动点定理的实际应用

不动点定理的实际应用
不动点定理是数学中的一个重要概念,它在许多领域都有广泛的应用。

以下是一些不动点定理的实际应用:
1. 经济学:在经济学中,不动点定理被用来研究经济模型的稳定性和均衡性。

例如,它可以用于分析市场竞争、价格形成等问题。

2. 计算机科学:在计算机科学中,不动点定理被用来研究迭代算法的收敛性和稳定性。

例如,它可以用于分析搜索算法、图像处理算法等问题。

3. 物理学:在物理学中,不动点定理被用来研究量子力学中的对称性和守恒定律。

例如,它可以用于分析粒子的运动轨迹、能量转换等问题。

4. 工程学:在工程学中,不动点定理被用来研究控制系统的稳定性和性能优化。

例如,它可以用于分析飞机的姿态控制、机器人的运动规划等问题。

不动点定理在各个领域都有着广泛的应用,它为我们理解和解决实际问题提供了重要的数学工具和方法。

几个不动点定理及其应用

几个不动点定理及其应用

几个不动点定理及其应用
1. 香农不动点定理:若一个函数在一个闭区间上是连续的,那么这个函数在这个闭区间上至少有一个不动点。

应用:此定理可以用来证明某些函数的最小值或最大值存在。

2. 黎曼不动点定理:若一个函数在一个闭区间上是连续的,又在这个闭区间上的两个端点处有有限的导数,那么这个函数在这个闭区间上至少有一个不动点。

应用:此定理可以用来证明某些函数的最小值或最大值存在,也可以用来证明某些不可导函数的最小值或最大值存在。

3. 卡尔曼不动点定理:若一个函数在一个闭区间上是连续的,又在这个闭区间上的两个端点处有有限的导数,且在这个闭区间上的每一点处都有有限的导数,那么这个函数在这个闭区间上至少有一个不动点。

应用:此定理可以用来证明某些函数的最小值或最大值存在,也可以用来证明某些不可导函数的最小值或最大值存在,还可以用来判断某些函数的最小值或最大值是否存在。

不动点定理及其应用(高考)

不动点定理及其应用(高考)

摘要本文首先介绍Banach空间中的不动点定理、在其他线性拓扑空间中不动点定理的一维推广形式、在一般完备度量空间上的推广形式. 其次,通过分析近几年全国各地高考数学卷中一些试题特点,总结了利用不动点定理求解有关数列的问题.其中包括数列通项、数列的有界性问题.最后介绍了不动点定理中的吸引不动点和排斥不动点在讨论数列的单调性及收敛性方面的应用.关键词:Banach不动点定理,数列通项,有界性,单调性,收敛性.AbstractThis article firstly introduced the Fixpoint Theorem in Banach space, the one-dimensional extended form of the Fixpoint Theorem in other linear topological space and the extended form in general complete metric space. Then, we summarized the problem on sequence of number using Fixpoint Theorem, analyzing the characteristics of tests emerged on math papers of all parts of our country recent years, including the problem of general term and boundedness of a sequence of number. At last, attractive fix point and rejection fix point in Fixpoint Theorem were introduced which can solve the problem about the monotonicity and astringency of sequence of number.Keywords:Banach fixed point theorem,Sequence, Boundedness, Monotonicity Convergence.目录第1章绪论 (3)1.1导论 (3)1.1.1 选题背景 (3)1.1.2 选题意义 (2)1.1.3 课题研究内容 (4)1.2 研究现状 (2)1.3本章小结 (3)第2章不动点定理 (4)2.1 有关概念 (4)2.2 不动点定理和几种推广形式 (4)2.3 本章小结 (7)第3章不动点定理在数列中的应用 (8)3.1 求数列的通项公式 (8)3.2 数列的有界性 (9)3.3 数列的单调性及收敛性 (11)3.3.1数列的单调性、收敛性的重要结论 (11)3.3.2数列的单调性、收敛性的证明 (14)3.4 本章小结 (17)第6章结束语 (18)参考文献 (19)第1章绪论1.1导论不动点理论的研究兴起于20世纪初,荷兰数学家布劳维在1909年创立了不动点理论[1].在此基础上,不动点定理有了进一步的发展,并产生了用迭代法求不动点的迭代思想.美国数学家莱布尼茨在1923年发现了更为深刻的不动点理论,称为莱布尼茨不动点理论[2].1927年,丹麦数学家尼尔森研究不动点个数问题,并提出了尼尔森数的概念[3].我国数学家江泽涵、姜伯驹、石根华等人则大大推广了可计算尼森数的情形,并得出了莱布尼茨不动点理论的逆定理[4].不动点理论一个发展方向是只限于欧氏空间多面体[5]上的映射,不动点理论的另一个发展方向是不限于欧氏空间中多面体上的映射,而考察一般的距离空间或线性拓扑空间上的不动点问题.最后给出结果的是波兰数学家巴拿赫(Bananch)[6],他于1922年提出的压缩映像原理发展了迭代思想,并给出了Banach 不动点定理[6].这一定理有着及其广泛的应用,像代数方程、微分方程、积分方程、隐函数理论等中的许多存在性与唯一性问题均可以归结为此定理的推论.1.1.1 选题背景不动点定理在微分方程、函数方程、动力系统理论等中有极为广泛的应用.函数的"不动点"理论虽然不是中学教材的必修内容,但是它的存在确实使一些数学问题在无法想象中得到了解决.已知递推公式求其数列通项,数列有界性、数列的单调性及收敛性等,历来是高考的重点和热点题型,对那些已知递推关系但又难求通项的数列综合问题,充分运用函数的相关性质是解决这类问题的着手点和关键.因此,它就自然成为各类数学竞赛和选择性考试必选的内容之一,尤其在近年的高考中对该定理的应用越来越频繁.1.1.2 选题意义利用“不动点”法巧解高考题,递推公式求数列的通项,证明数列的有界性、数列的单调性及收敛性等,历来是高考的重点和热点题型,那些已知递推关系但又难求通项的数列综合问题,充分运用函数的相关性质是解决这类问题的着手点和关键.与递推关系对应的函数的“不动点”决定着递推数列的增减情况,因此本文对函数“不动点”问题的研究结果,来简化求数列的通项公式、数列的有界性、数列的单调性及收敛性等问题具有指导意义和理论意义.1.1.3 课题研究内容本文通过介绍不动点定理的证明,不动点定理的迭代思想和不动点定理的推论,研究了以下的内容:①利用不动点定理的迭代思想,简化求递推数列的通项问题.②以不动点定理为指导思想,证明数列的有界性.③利用不动点及特征函数的性质研究数列的单调性及收敛性,并借此解决一些高考题.1.2研究现状不动点理论一直是一个既比较古老的问题,又比较有新生命力的领域,它的历史悠久,却又是近现代一个发展较快的理论定理.自不动点理论问世以来,特别是最近的二三十年来,由于学术上的不断发展和数学工作者的不懈努力,这门学科的理论及应用的研究已经取得了重要的进展,不断有新的不动点理论研究成果涌现,并日臻完善.不动点的有关理论是泛函分析中最重要的原理之一,它依据于著名的巴拿赫(Banach )压缩映射定理,如今已广泛应用于数学分析的各个方面.许多著名的数学家为不动点理论的证明及应用作出了贡献.例如,荷兰数学家布劳威尔在1910年发表的《关于流形的映射》[2]一文中就证明了经典的不动点定理的一维形式.即,设连续函数()f x ()f x 把单位闭区间[0,1]映到[0,1][0,1]中,则有0[0,1]x ∈,使00()f x x =.波利亚曾经说过:“在问题解决中,如果你不能解答所提的问题,那么就去考虑一个适当的与之相关联的辅助问题”.“不动点”就是一个有效的可供选择的辅助问题.近年来,有不少人研究中学数学中所涉及到的不动点问题,将拓扑学不动点定理的一些基本思想,采用通俗易懂的语言和形象生动的例子运用到初等数学中去,扩大中学生的知识领域,加深中学生对数学基础知识的掌握.在中学中,不动点有关知识常常用来解决一些初等数学中的问题,例如以“不动点”为载体、将函数、数列、不等式、方程以及解析几何等知识有机地交汇在一起的数学问题,从而体现了用不动点有关知识来求解这些问题有时是非常简单和巧妙的.1.3 本章小结本章介绍了选题的背景和意义,并对课题的要求和研究内容作了分析,对不动点定理的现况作了概要性的说明,是不动点定理及其应用的前期研究基础.第2章 不动点定理2.1 有关概念函数的不动点,在数学中是指被这个函数映射到其自身的一个点,即函数()f x 的取值过程中,如果有0x ,使0()f x x =.就称0x 为()f x 的一个不动点.对此定义,有两方面的理解:⑴代数意义:若方程00()f x x =有实数根0x ,则00)(x x f =有不动点0x . ⑵几何意义:若函数)(x f y =与x y =有交点),(00y x ,则0x 为()y f x =的不动点.为了介绍不动点的一般概念,本文先介绍以下相关概念.定义1[7] 度量空间: 设X 是一个集合,R X X →⨯:ρ.如果对于任何X z y x ∈,,,有 ⑴(正定性)(,)0x y ρ≥,并且(,)0x y ρ=当且仅当y x =;⑵(对称性)(,)(,)x y y x ρρ=;⑶(三角不等式)(,)(,)(,)x z x y y z ρρρ≤+,则称ρ是集合X 的一个度量,偶对()ρ,X 是一个度量空间.定义2[7] 压缩映射:给定()ρ,X 如果对于映射T :X X →存在常数K ,10<<K 使得(,)(,)Tx Ty K x y ρρ≤,(,)x y X ∀∈则称T 是一个压缩映射.定义3[7] Cauchy 列 :给定(,)X ρ,{}n x X ⊂,若对任取的0>ε,有自然数N 使对εN n m >∀,,都成立(,)m n x x ρε<则称序列{}n x 是Cauchy 列.定义4[7] 完备度量空间:给定(,)X ρ,若X 中任一Cauchy 列都收敛,则称它是完备的.定义5[8] 不动点:给定度量空间(,)T ρ及X X → 的映射T 如果存在X x ∈*使**x Tx = 则称*x 为映射T 的不动点.定义6[9] 凸集:设X 是维欧式空间的一点集,若任意的两点X x X x ∈∈21,的连线上的所有的点)10(,)1(21≤∂≤∈∂-+∂X x x ;则称X 为凸集.2.2 不动点定理和几种推广形式不动点理论是关于方程的一种一般理论.数学里到处要解方程,诸如代数方程、微分方程、函数方程等,种类繁多,形式各异,但是它们常能改写成()f x x =的形状这里的x 是某个适当的空间X 中的点,f 是X 到X 的一个映射,把每个x 移到()f x .方程()f x x =的解恰好就是在f 这个映射下被留在原地不动的点,故称不动点,于是解方程的问题就是化成了找不动点的这个几何问题,不动点理论就是研究不动点的有无、个数性质与方法.首先,本文介绍Banach 不动点定理的证明定理l (Banach 不动点定理 ——压缩映射原理[10])设(,)X ρ是一个完备的度量空间T 是(,)X ρ到其自身的一个压缩映射,则T 在X 中存在惟一的不动点.证明 首先,证明T 存在不动点取定X x ∈0以递推形式n n Tx x =+1 确定一序列{}n x 是Cauchy 列.事实上,由1111221210(,)(,)(,)(,)(,)(,)m m m m m m m m m m m x x Tx Tx K x x K Tx Tx K x x K x x ρρρρρρ+------=≤=≤≤≤任取自然数n m ,,不妨设n m <那么 1111101010(,)(,)(,)()(,)1()(,)(,)11m m n m n m m n n n m mm x x x x x x K K K x x K K K x x x x K Kρρρρρρ-----≤++≤+++-=≤-- 从而知{}n x 是一Canchy 列,故存在X x ∈*使*x x n →且*x 是T 的不动点,因为******1(,)(,)(,)(,)(,)()n n n n x Tx x x x Tx x x K x x n ρρρρρ-≤+=+→→∞故**(,)0x Tx ρ=,即**x Tx =,所以*x 是T 的不动点.其次,下证不动点的惟一性设T 有两个不动点*1*,x x ,那么由**x Tx =及*1*1x Tx =有 ******111(,)(,)(,)x x Tx Tx K x x ρρρ=≤设*1*x x ≠,则**1(,)0x x ρ>,得到矛盾,从而*1*x x =,唯一性证毕. 作为Brouwer 不动点定理从有限维到无穷维空间的推广,1927年Schauder 证明了下面不动点定理,我们称其为Sehauder 不动点定理I :定理2 设E 是Banach 空间,X 为E 中非空紧凸集,X X f →:是连续自映射,则f 在X 中必有不动点.Sehauder 不动点定理的另一表述形式是将映射的条件加强为紧映射(即对任意X x ∈,()x f 是紧的),这时映射的定义域可不必是紧集,甚至不必是闭集,有下面定理,我们称其为Schauder 不动点定理II :定理3 设E 是Banach 空间,X 为E 中非空凸集,X X f →:是紧的连续自映射,则f 在X 中必有不动点.定义6 设E 是线性拓扑空间,如果E 中存在由凸集组成的零邻域基,则称E 是局部凸的线性拓扑空间,简称局部凸空间.1935年,Tyehonoff 进一步将Sehauder 不动点定理I 推广到局部凸线性拓扑空间,得到了下面的不动点定理,我们称其为Tyehonoff 不动点定理:定理4 设E 是局部凸线性拓扑空间,X 是其中的非空紧凸集,X X f →:是连续自映射,则f 必有不动点,即存在X x ∈0,使得00()f x x =.1950年,Hukuhara 将Schauder 不动点定理II 与Tyehonoff 不动点定理结合起来得到下面的定理,我们称其为Sehauder--Tychonoff 不动点定理:定理5 设E 是局部凸线性拓扑空间,X 是其中的非空凸集,X X f →:是紧连续自映射,则f 必有不动点,即存在X x ∈0,使得00()f x x =.从20世纪30年代起,人们开始关注集值映射的不动点问题.所谓集值映射的不动点, 定义如下:定义7 设X 是拓扑空间,X X T 2:→是集值映射,其中X 2表示X 的所有非空子集的集合.若存在X x ∈0,使00()x T x ∈,则称0x 是T 的不动点.1941年,kllcIltani 把Bmuwer 不动点定理推广到集值映射的情形,得到下面的不动点定理,我们称其为Kakutani 不动点定理:定理6 设m R X →是凸紧集,且X X T 2:→是具闭凸值的上半连续集值映射,则T 必有不动点.1950年,Botmenblust ,Karlin 把Sehauder 不动点定理I 推广到集值映射的情形:定理7 设E 是Banach 空间,X 是E 中的非空紧凸集,X X T 2:→是具有闭凸值的上半连续集值映射,则T 必有不动点.1952年,Fan ,Glicksberg 分别把Tyehonoff 不动点定理推广到集值映射的情形,成为Kakutani-Fan-Glicksberg 不动点定理或K-F —G 不动点定理.即:定理8 设E 是局部凸的Hausdorff 线性拓扑空间,X 是E 中的非空紧凸集,X X T 2:→是具有闭凸值的上半连续集值映射,则T 必有不动点.1968年,Browder 又证明了另一种形式的关于集值映射的不动点定理,本文称此定理为Fan-Browder 不动点定理:定理9 设X 是Hausdorff 线性拓扑空间E 中的非空凸紧子集,集值映射XX S 2:→满足:(1)对任意X x ∈,()S x 是X 中的非空凸集(2)对任意{}1,():()y X S y x X y S x -∈=∈∈是Z 中的开集则存在X x ∈0,使00()x S x ∈.本章小结本章详细介绍了Banach 不动点定理及其证明,概况了对不动点定理的几种推广形式. 第3章 不动点定理在数列中的应用在高考试题中,数列向所对应函数的不动点收敛的问题,常可以用单调性结合数学归纳法的方法来解决.“不动点”问题虽不是高考大纲的要求,但在函数迭代、力程、数列、解析几何中都有重要的价值和应用,在历年的高考中也经常看到“不动点”的影子以全国卷I 为例,2007年,2008年、2010年高考的压轴题都是可以用“不动点”的方法比较容易地去解决.用“不动点”的方法在学生平时解题中主要是求数列的通项公式、数列的单调性、有界性及收敛性等.3.1求数列的通项公式定理10 已知数列{}n x 满足()()dcx b ax x f x f x n n ++==-,1 ,其中0,0≠-≠bc ad c ,设p 是()x f 唯一的不动点,则数列⎭⎬⎫⎩⎨⎧-p x n 1是一个等差数列. 证明 因为p 是()x f 唯一的不动点,所以p 是方程d cx b ax x ++=,亦即p 是一元二次方程()02=--+b x a d cx 的唯一解.得 ap cp pd b cd a p -=--=2,2 所以()()()()d cx p x pc a dcx ap cp x pc a d cx pd b x pc a p d cx b ax p x n n n n n n n n n +--=+-+-=+-+-=-++=---------111211111()()()()p x cp a cp d pc a c px cp d p x c pc a p x pc a d cx p x n n n n n n --++-=-++--=--+=------11111111把 cd a p 2-=代入上式,得: px d a c p x n n -++=--1121 令 d a c k +=2,可得数列⎭⎬⎫⎩⎨⎧-p x n 1是一个等差数列. 在初等数学中经常会遇到求这类问题,已知数列{}n x 的首项,数列的递推关系,求数列的通项,这类问题往往难度很大,通过不定点定理,大大降低了此类问题的难度.例1 若1121,1--=-=n n a a a (*N n ∈,且2≥n )求数列{}n a 的通项公式. 解 根据迭代数列121--=n n a a ,构造函数()x x f -=21,易知()x f 有唯一的不动点1=p ,根据定理 可知2,1,1,0=-===d c b a ,则 111111-+-=--n n a a 即数列⎭⎬⎫⎩⎨⎧-11n a 是以首项21-,公差为1-的等差数列.则对应的通项公式为()()n n a n -=--+-=-21112111 解得nn a n 2123--= 又11-=a 也满足上式.所以{}n a 的通项公式为nn a n 2123--=. 对于此类形式的数列,已知数列{}n x 满足()()dcx b ax x f x f x n n ++==-,1 ,其中0,0≠-≠bc ad c ,求其通项.运用不动点定理,可以简单快捷地解答.即数列⎭⎬⎫⎩⎨⎧-11n a 是以首项1a ,公差为da c +2的等差数列. 推论 已知数列{}n x 满足()()b ax x f x f x n n +==-,1 ,其中0≠a ,设p 是()x f 唯一的不动点,则数列{}p x n -是一个公比为a 等比数列例2 若32,111+=-=-n n a a a ,(*N n ∈,且2≥n ),求数列{}n a 的通项公式.解 根据迭代数列321+=-n n a a ,构造函数()32+=x x f ,易知()x f 有唯一的不动点3-=p ,根据推论 可知3,2==b a ,则()()()3231--=---n n a a所以()3231+=+-n n a a所以{}3+n a 是以231=+a 为首项,2为公比的等比数列,则当2≥n 时,有n n a 23=+,故32-=n n a又11-=a 也满足上式.所以{}n a 的通项公式为32-=n n a .在高中阶段,学生在学习了数列之后,经常会遇到已知1a 及递推公式,求数列()n n a f a =+1的通项公式的问题,很多的题目令人感到非常棘手.而不动点定理给出了一个“公式”性的方法——不动点法,应用此法可巧妙地处理此类问题.3.2 数列的有界性在高考中会经常出现证明数列有界性的问题,不等式问题是高考中的一个难点,数列与不等式结合,使得这类问题更加的棘手了,而不动点定理却给了我们思想上的一个指导,即解决这类问题,我们可以先求出不动点,然后用数学归纳法证明.例3(2008年全国II )函数()x x x x f ln -=.数列{}n a 满足()n n a f a a =<<+11,10.证明:11<<+n n a a .分析 函数()x x x x f ln -=的不动点是1=x 显然此题就是要证明数列向不动点1=x 收敛证明 当()1,0∈x 时,()0ln '>-=x x f ,所以()x f 在区间()1,0内是增函数;又101<<a ,所以()()11ln 111121=<-==<f a a a a f a a ;假设k n =时有11<<+k k a a ,因为()x f 是增函数()1,0∈x ,所以()()()111=<<+f a f a f k k ,即121<<++k k a a ,当1+=k n 时结论也成立.故原不等式成立这类问题可以以各种类型的函数与数列为载体.考查导数、单调性、方程的根等问题.对学生综合能力有较高的要求,在2010年的高考中此类问题进一步拓展,又有了一些新变化:利用数列的有界性求含参数列中参数的取值范围.例4(2010年全国I )已知数列{}n a 中,nn a c a a 1,111-==+,求使不等式31<<+n n a a 成立的c 的取值范围.解:该数列应该是向其某个不动点收敛.不妨设该不动点为0x ,则有310≤<x ,即方程()x x f =在(]3,1有一个实根.我们继续用不动点的思路方法解决该问题.因为31<<+n n a a 对任意自然数都成立,所以首先应有321<<a a ,可得42<<c . 设()xc x f 1-=,则()x f 是增函数,()+∞∈,0x . 令()x x f =,即01,12=+-=-cx x x xc .当2>c 时,该方程有2个不等的实数根.设为2121,,x x x x <,由韦达定理121=x x ,可知211x x <<只要让32≤x 即可.令()()31003,12≤⇒≥+-=c g cx x x g . 即当310≤c 时,()x f 在(]3,1上存在不动点0x (0x 就是2x )所以c 的取取范围是⎥⎦⎤ ⎝⎛310,2.再用数学归纳法证明结论的正确性:因为310≤<x 且()xc x f 1-=在()+∞,0是增函数,所以当3102≤<c 时,有()()002111x f x f a a =<=<=.假设k n =时,有301≤<<+x a a k k .因为()x f 是增函数,故()()()01x f a f a f k k <<+,即021x a a k k <<++,当1+=k n 时结论也成立,所以当c 的取值范围是⎥⎦⎤⎝⎛310,2时, ()xc x f 1-=有在区间(]3,1内的不动点0x ,数列{}n a 单调递增向该不动点收敛. 3.3 数列的单调性及收敛性近几年一些地区高考试题对利用不动点解决递推数列的问题比较青睐,如求数列的通项公式,利用不动点研究数列的单调性等等.下文利用不动点及特征函数的性质研究数列的单调性及收敛性,并借此解决一些高考题.3.3.1 关于数列单调性、收敛性的重要结论定义8 设R I f →:,其中I 是R 的一个区间,数列{}n x 由a a =1和递推关系()n n x f x =+1来定义.则数列{}n x 称为递推数列.()x f 称为数列{}n x 的特征函数,()x f x =称为数列{}n x 的特征方程,a x =1称为初始值.若设f 是连续的,若{}n x 收敛而且有极限0x ,()()010lim lim x f x f x x n n ===+.因此问题就变为寻找方程 ()x f x =解(即f 的不动点),并验证数列是不是收敛于数 0x .定理 11设f 是定义在I 上的一个压缩映射,则由任何初始值[]b a x ,1∈和递推数列()n n x f x =+1,*N n ∈生成的数列{}n x 收敛.证明:由于f 是[]b a ,上的一个压缩映射,故[]()[]b a b a f ,,⊂,则[]b a x n ,∈,且()1,0∈∃k ,使得*,N p n ∈∀,有()().1112221111b a k x x k x x k x x k x f x f x x n p n p n n p n n p n n p n n -≤-≤≤-≤-≤-=-+--+--+--+-+ 于是,0>∀ε(不妨设 a b -<ε),只要取*,,ln /lnN p n k a b N ∈∀⎥⎦⎤⎢⎣⎡-=ε,都有ε<-+p n n x x 根据Cauchy 收敛准则,{}n x 收敛.[证毕]定义9 在不动点0x 处,若()10'<x f ,则称0x 为()x f y =的吸引不动点;若()10'>x f ,则称0x 为()x f y =的排斥不动点.定理12 若()x f y =是定义在I 上的连续可导函数,0x 是吸引不动点,则存在0x 的邻域区间U ,对一切 U x ∈,都有()1'<x f 且0lim ()n n f x x →∞=.这里的记号1`()(())n n f x f f x -=.证明:因为()x f 连续可导,又()10'<x f ,则这样的区间 显然存在.对任意一点U x ∈,在0,x x 为端点的闭区间上,由拉格朗日中值定理得()()()()00'00x x x x f x f x f x x f -<-=-=-ξ所以,()U x f ∈ 由定理1可得数列(){}x f n 收敛,且0lim ()nn f x x →∞=.[证毕]定理表明吸引不动点在迭代过程中,可以吸引周边的点.下面研究数列{}n x 将以何种方式收敛于0x .定理13 若()x f y =是定义在I 上的连续可导函数,只有一个不动点 0x ,且为吸引不动点,初始值01x x ≠,递推数列()*1,N n x f x n n ∈=+,则(1)当f 在I 上递增时,则数列{}n x 单调且收敛于0x ;(2)当f 在I 上递减时,则{}n x 的两个子列的{}12-k x 和{}k x 2一递增一递减,且收敛于0x .证明:(1)当f 在I 上递增时,若()121x x x f >=,则由数学归纳法可证明()()n n n n x x f x f x =>=-+11,{}n x 递增;若()121x x x f <=,则由数学归纳法可证明 ()()n n n n x x f x f x =<=-+11,{}n x 递减.(2)当f 在I 上递减时,此时复合函数()[]x f f 递增,而子数列{}12-k x 和{}k x 2中有一个递增,另一个递减.若13x x >,用数学归纳法可证明{}12-k x 单调递增.事实上,若1212+-<k k x x ,则 ()()2212122++-=>=k k k k x x f x f x ,()()3222212+++=<=k k k k x x f x f x ,由此可得{}k x 2单调递减;若13x x <,证明类似.[证毕]定理14 若()x f y =是定义在I 上的连续可导函数,有且只有两个不动点()βαβα<,且()()1,1''≠≠βαf f ,异于βα,的初始值1x ,递推数列()*1,N n x f x n n ∈=+.则两个不动点βα,至多只有一个吸引不动点.证明:设函数()()x x f x g -=,则()()1''-=x f x g .假设两个不动点βα,同为吸引不动点,则()()1,1''<<βαf f 从而()()0,0''<<βαg g .又()()0==βαg g ,可得()εαε,,00+∃>∀U ,使得()0'<x g ,则()()()0,,0=<∈∃+αεαg a g U a ,同理 ()βεβ,-∈∃b ,使得()0>b g .由()x g 连续及零点存在定理,得()x g 在区间()b a ,上必有一个零点.这与()x g 仅有两个零点矛盾.因此假设不成立,则两个不动点βα, ,至多一个为吸引不动点.[证毕]定理15 若()x f y =是定义在I 上的连续可导的凸函数,有且只有两个不动点()βαβα<,,且βα,,中有一个吸引不动点,()()1,1''≠≠βαf f .异于βα,的初始值1x ,递推数列 ()*1,N n x f x n n ∈=+,则α为吸引不动点,β为排斥不动点,且当α<1x <O 时,{}n x 单调递增且收敛于α;当βα<<1x 时,{}n x 单调递减且收敛于α;当 β>1x 时,{}n x 单调递增且不收敛;证明:由()x f y =为凸函数,可得()x f '为增函数.由βα<且中有一个吸引不动点及定理4得()()βα''1f f <<,即α为吸引不动点,β为排斥不动点.构造函数()()x x f x g -=,则()()1''-=x f x g 为增函数且()()0,0''><βαg g .于是()βα,∈∃x ,使得()0'=x g ,于是()x g 在()x ,∞-上递减,在()β,x 上递增.下面分四种情况进行说明:(1)当α<1x 时,()()01=>αg x g 即()11x x f >,所以12x x >,结合数学归纳法易证{}n x 单调递增且收敛于α;(2)当x x <<1α时,()()01=≤αg x g 即()11x x f <,所以12x x <,结合数学归纳法易证{}n x 单调递减且收敛于α;(3)当β<<1x x 时,()()01=<βg x g 即()11x x f <所以12x x <,结合数学归纳法易证{}n x 单调递减且收敛于α;(4)当β>1x 时,()()01=>βg x g 即()11x x f >,所以12x x >,结合数学归纳法易证{}n x 单调递增且不收敛.综上,当β>1x 时,{}n x 单调递增且不收敛;当βα<<1x 时,{}n x 单调递减且收敛于α;当α<1x 时,{}n x 单调递增且收敛于α [证毕]定理表明初始值也将影响数列{}n x 收敛与否、以何种方式收敛于α.3.3.2 数列的单调性、收敛性的证明当初始值与特征函数都确定的情况下,主要判断特征函数的单调性,及不动点是否为吸引不动点,借助定理13可以解决.例 5 (2007广东理)已知函数()12-+=x x x f ,βα,是方程()0=x f 的两个根(βα>) ,()x f '是()x f 的导数.设()()),2,1(,1'11 =-==+n a f a f a a a n n n n .(1)求βα,的值;(2)证明:对任意的正整数n ,都有α>n a ;(3)略.解:(1)易得.251,251--=+-=βα (2)()12'+=x x f ,则121121221++=+-+-=+n n n n n n n a a a a a a a ,特征函数()1212++=x x x g ,特征方程 1212++=x x x , 即012=-+x x ,于是不动点251,251--=+-=βα,()()()()()222'1221222+=+-+=x x f x x x x g ,()()()()()()0122,01222'2'=+==+=βββαααf g f g ,可得βα, 均为吸引不动点.又()132,1121<==>=a g a a α,当 ()()0,,'>+∞∈x g x α,由定理13可得数列{}n a 单调递减,且α>=+∞→n n n a a a ,lim .本题的背景是牛顿切线法求方程()0=x f 的近似解.本题特征函数()1212++=x x x g 在定义域上不连续,有两个吸引不动点.由于初始值α>=11a 且不动点的导数值恰为0,使得()+∞∈,αx 时恒有()0'>x g ,使问题简单化.例6(2009陕西22)已知数列{}n x 满足,*11,11,21N n x x x nn ∈+==+. ⑴猜想数列{}n x 的单调性,并证明你的结论;(2)略.解:由 nn x x +=+111得特征函数()x x f +=11,在()1,-∞-、()+∞-,1上分别单调递减.由特征方程x x +=11得不动点251,251--=+-=βα .由于()()2'11x x f +-=,则()()15142'>-=αf ,()()15142'<+=βf ,可得 α为排斥不动点,β为吸引不动点.由()x x f +=11在()+∞-,1上单调递减,又211=x 且 02122121111111112112111111111213>++--=+--+=-++=-++=-+=-x x x x x x x x x x x x x x x x由定理13得数列{}n x 的两个子列{}12-k x 单调递增,{}k x 2单调递减. 由于特征函数()xx f +=11在()+∞-,1上单调递减,结合定理13,可得如下结论: 当()α,11-∈x 时,可得13x x >,数列{}12-k x 单调递增,{}k x 2单调递减;当α=1x 时,数列{}n x 为常数列;当()+∞∈,1αx 时,可得13x x <,数列{}12-k x 单调递减,{}k x 2单调递增.当初始值或特征函数中出现未知量或参数时,难度有所增加,考虑降低难度要求的需要,高考题给出的特征函数一般为凹或凸函数,此时主要结合定理15进行判断即可.例7(2009安徽21)首项为正数的数列{}n a 满足()*21,341N n a a n n ∈+=+ . (I )略;(II )若对一切n ∈N ,都有n n a a >+1,求1a 的取值范围. 解:(II )记()()3412+=x x f ,则()x x f 21'=,()21''=x f ,于是()x f 为凸函数.令()3412+=x x 得不动点3,1==βα.由对一切*N n ∈,都有n n a a >+1,得数列{}n a 为递增,根据定理15得,α<1a 或β>1a ,又01>a ,所以1a 的取值范围101<<a 或31>a本题已知数列的单调性,求首项的取值范围,利用不动点定理可以证明数列的单调性及收敛性,所以此题是对数列单调性及收敛性的逆向考查,是高考中的难题,继续采用不动点定理的思想,根据定理15可以很简单快捷地求出首项的取值范围,有别出心裁的效果.3.4 本章小结本章详细研究了利用不动点定理解决求数列通项,数列有界性,数列的单调性及收敛性问题,对这类问题的解决方法做了简单的概括.第6章结束语本次的毕业论文创作过程是对大学四年学习的一个总结.在历时将近半年的时间里,我通过到图书馆翻阅资料,上网,质询指导老师,收集了足够的质料,按照指导老师提供的要求按时完成了我的论文.通过撰写毕业论文,对不动点定理有了自己的认识和进一步的理解.不动点定理虽然是拓扑学中的一个著名的定理,但它在初等数学中也有极其广泛的运用,运用不动点定理可以简单快捷地解决初等数学中的一些问题,例如本文中提到的求数列通项、数列的有界性问题,数列的单调性及收敛性方面的问题;当然本文所涉及的不动点定理的应用不是很全面,还有很多方面的内容没有涉及.本次毕业论文,我按照老师的要求完成了大部分论文的内容.不动点定理,我论文中有了详细的说明,不动点定理在数列中的应用文中也作了详细的分析.这次毕业论文让我在数学理论知识应用上成熟了很多,是大学四年学习的总结,也是今后工作的宝贵经验和财富.随着全国教育体系的逐步完善,我相信数学的学习深度将进一步提高,我希望本论文对读者了解不动点定理及其在数列中的应用有所帮助.参考文献[1] CLARKSON J A.Uniformly Convex Spaces[J].Trans.Amer.Math.Soc.,1936,40(3):396~414.[2] CLARKSON J A.1nhe von Neumann Constants for Lebesgue Space[J].Ann of Math,1937,38(1):114~115.[3] JAMES R C.Uniformly Non—square Spaces0].Ann of Math,1964,80(3):542~550.[4] KIILXAAFixed Point Theorem for Mappings Which Do Not IncreaseDistances[J].Amer.Math.Monthly,1965,72(9):1004~1006.[5] AKSOY A G,KHAMSI M A.Nonstandard Methods in Fixed Point Theory[M].Heidelberg:Springer-Verlag,1990:11~13.[6] 江秉华.隐函数存在定理及隐函数组定理的一个证明方法[J].湖北师范学院学报(自然科学版),2005,25(1):87~89.[7] 龚怀云.应用泛函分析[M].第1版.西安:西安交通大学出版社,1985.[8] 谭长明.龙丽.不动点定理在方程解方面的应用[J].吉林师范大学学报(自然科学版),2007,28(1):84~86.[9] 张学山.刘裕维.高等数学辅导与测试[M].北京:高等教育出版社,2004.[10] 刘炳初.泛函分析[M].北京:科学出版社,1998 .11] 裴礼文.数学分析中的典型问题与方法[M]. 北京:高等教育出版社,1993[12] 林武忠,等. 常微分方程[M]. 北京:科学出版社,2003 .`[13] 李思华. 积分方程[M]. 天津:天津大学出版社,1993 .14] 张恭庆,等.泛函分析讲义[M].北京:北京大学出版社,1990 .[15] 程其襄.数学分析[M](第二版).北京:高等师范出版社,1991.56~58.[16] 华东师范大学教学系.数学分析上册[M].北京:高等师范教育出版社.2000.56~58.[17] [不动点定理的方法与应用[J].德州师范学院报,2005,10(2):5~7.[18] 李德本.微分中值定理的新证法[J].四平师范学院学报,1982,1(4);32~34.[19] 刘炳初.泛函分析[M].北京:科学出版社,1998 .[20] 裴礼文.数学分析中的典型问题与方法[M]. 北京:高等教育出版社.1993.[21] 林武忠,等. 常微分方程[M]. 北京:科学出版社,2003 .[22 ] 李思华. 积分方程[M]. 天津:天津大学出版社,1993.[23] 张恭庆,等.泛函分析讲义[M].北京:北京大学出版社,1990 .。

brouwer不动点定理拓扑空间

brouwer不动点定理拓扑空间

brouwer不动点定理拓扑空间Brouwer不动点定理是拓扑学中的一条重要定理,它在20世纪初由荷兰数学家L.E.J. Brouwer提出。

该定理给出了一个重要的结果:任何连续映射都至少存在一个不动点。

在这篇文章中,我们将深入探讨Brouwer不动点定理在拓扑空间中的应用和意义。

我们需要了解什么是不动点。

在数学中,对于一个映射f:X→X,如果存在一个点x∈X,使得f(x)=x,那么我们称x是映射f的一个不动点。

简单地说,不动点就是一个元素在映射下保持不变的点。

Brouwer不动点定理告诉我们,对于一个定义在闭凸子集上的连续映射,必然存在一个不动点。

这个定理的应用非常广泛,涉及到许多领域,如经济学、拓扑动力系统、微分方程等。

我们来看一个简单的例子。

考虑一个单位圆盘D,即所有满足x²+y²≤1的点的集合。

现在我们定义一个映射f:D→D,将圆盘中的每个点映射到圆盘上与原点连线的交点。

显然,原点是这个映射的一个不动点,因为任何与原点连线的交点仍然是原点。

不动点的存在性在这个例子中似乎显而易见,但对于一般的映射和拓扑空间而言,不动点的存在性并不总是那么容易证明。

Brouwer 不动点定理的证明非常复杂,涉及到许多高级数学工具和定理,如拓扑学中的同伦和同伦不变性。

在这里,我们不详细介绍其证明过程,而是关注其应用和意义。

Brouwer不动点定理在经济学中有重要应用。

经济学家使用Brouwer 不动点定理来证明一些重要的经济理论,如一般均衡理论和纳什均衡理论。

通过将经济模型转化为映射的形式,可以利用Brouwer不动点定理证明这些经济理论的存在性。

Brouwer不动点定理在拓扑动力系统中也有广泛应用。

拓扑动力系统是研究动力学系统中稳定性和长期行为的一个重要领域。

通过将动力学系统转化为映射的形式,并应用Brouwer不动点定理,可以得到系统的平衡点或周期解的存在性。

Brouwer不动点定理在微分方程中也有重要的应用。

第5讲 巴拿赫不动点定理

第5讲 巴拿赫不动点定理

An x∗ = x∗
下面证明
x∗
的唯一性.设存在
x∗ 1
∈X

x∗ 1
=
A(
x∗ 1
)
,得
A2
x∗ 1
=
x∗ 1
,A3
x∗ 1
=
x∗ 1
,…,An
x∗ 1
=
x∗ 1

那么
d
(
x∗
,
x∗ 1
)
=
d ( Ax∗ , Ax1∗ )
=…
=
d
(
An
x∗
,
An
x∗ 1
)

α
d
(
x∗ 1
,
x

)
于是
(1

α
)d
(
4
44
f ' (x) < 3 < 1 4
于是得 f (x) 是 (0.5,1) 上的压缩映射,取 x0 = 0.75 ,由迭代 xn+1 = f (xn ) 可得 x1 = 0.7521 , x2 = 0.7533 , x3 = 0.7540 , x4 = 0.7544 ,
x5 = 0.7546 , x6 = 0.7547 , x7 = 0.7548 , x8 = 0.7548 ,….
d (xn
,
xn−1 )
=
d
( Axn−1,
Axn−2
)

α
d (xn−1,
xn − 2
)

α
c n−1 0

因此对于正整数 k 有
第 1-5-1页
西安电子科技大学理学院 杨有龙

banach 不动点定理

banach 不动点定理

banach 不动点定理
Banach不动点定理是数学中的一个重要定理,它是函数分析学中的基本定理之一。

该定理的核心思想是,对于某些特定的函数,它们总是存在一个不动点,即一个点在函数作用下不发生变化。

这个定理在实际应用中有着广泛的应用,例如在微积分、物理学、经济学等领域中都有着重要的应用。

Banach不动点定理的证明过程比较复杂,但其基本思想是通过构造一个逐步逼近的过程,使得函数序列趋近于一个不动点。

具体来说,假设有一个函数f(x),我们可以通过不断迭代f(x)来逼近其不动点。

具体来说,我们可以从一个任意的起始点x0开始,然后通过不断迭代f(x)来得到一个序列{x0, f(x0), f(f(x0)), ...}。

如果这个序列收敛于一个极限值x*,那么x*就是f(x)的一个不动点。

Banach不动点定理的重要性在于它为我们提供了一种通用的方法来证明某些函数存在不动点。

这个定理的应用非常广泛,例如在微积分中,我们可以通过Banach不动点定理来证明某些微分方程存在解;在物理学中,我们可以通过该定理来证明某些物理模型存在稳定的平衡点;在经济学中,我们可以通过该定理来证明某些经济模型存在稳定的均衡点。

Banach不动点定理是数学中的一个重要定理,它为我们提供了一种通用的方法来证明某些函数存在不动点。

该定理的应用非常广泛,它在微积分、物理学、经济学等领域中都有着重要的应用。

因此,
深入理解和掌握该定理对于我们的学术研究和实际应用都有着重要的意义。

布劳威尔不动点定理

布劳威尔不动点定理
布叙述
目录
02 历史 04 例子
在数学中,布劳威尔不动点定理是拓扑学里一个非常重要的不动点定理,它可应用到有限维空间并构成了一 般不动点定理的基石。布劳威尔不动点定理得名于荷兰数学家鲁伊兹·布劳威尔(荷兰语:. Brouwer)。
关于不动点的定理很多,但布劳威尔不动点定理是最著名的不动点定理之一,因为它在不少领域中都有应用。 在最初的领域中,这个结果与若尔当曲线定理、毛球定理和博苏克-乌拉姆定理一样,是少数刻画欧几里得空间 之拓扑性质的关键定理之一。因此,布劳威尔定理在拓扑学中也有重要的地位。这个定理也被应用于证明各种微 分方程的深入结果中,在大部分的微分几何课程中都可以见到对这个定理的介绍。即使在看上去与这个定理没有 什么关系的领域,例如博弈论中,也能见到布劳威尔定理的应用。在经济学中,布劳威尔不动点定理以及其推广: 角谷静夫定理在证明经济学市场中全局平衡的存在性中扮演了重要角色。后者是由诺贝尔奖获得者吉拉德·德布 鲁和肯尼斯·阿罗在二十世纪五十年代发展起来的。
例子
这个定理可以通过很实际的例子来理解。比如:取两张一样大小的白纸,在上面画好垂直的坐标系以及纵横 的方格。将一张纸平铺在桌面,而另外一张随意揉成一个形状(但不能撕裂),放在第一张白纸之上,不超出第 一张的边界。那么第二张纸上一定有一点正好就在第一张纸的对应点的正上方。一个更简单的说法是:将一张白 纸平铺在桌面上,再将它揉成一团(不撕裂),放在原来白纸所在的地方,那么只要它不超出原来白纸平铺时的 边界,那么白纸上一定有一点在水平方向上没有移动过。
最初研究这个定理的是专研微分方程的以亨利·庞加莱和皮卡为首的法国数学家,因为在证明类似庞加莱-本 迪克松定理时需要用到拓扑学的方法。19世纪末期,这个定理的各种类似的版本。一般性的定理是由法国数学家 雅克·阿达马在1910年证明的,1912年,鲁伊兹·布劳威尔给出了一个新的证明。

不动点理论及其应用

不动点理论及其应用

不动点理论及其应用主要内容:●不动点理论—压缩映像原理●不动点理论在微分方程中的应用●不动点理论在中学数学中的应用目录:一、引言二、压缩映像原理三、在微分方程中的应用四、在中学数学中的应用五、其它一、 引言取一张照片,按比例缩小,然后把小照片随手放在大照片上,那么大小两张照片在同一个部位,一定有一个点是重合的。

这个重合点就是一个不动点。

函数的不动点, 在数学中是指被这个函数映射到其自身的一个点, 即函数)(x f 在取值过程中, 如果有一个点0x 使00)(x x f =,则 0x 就是一个不动点。

二、 压缩映像原理定理:(Banach 不动点定理—压缩映像原理)设 ),(ρX 是一个完备的距离空间, T 是),(ρX 到其自身的一个压缩映射,则T 在X 上存在唯一的不动点。

这里有三个概念:距离空间,完备的距离空间,压缩映射距离空间又称为度量空间。

定义:(距离空间)设 X 是一个非空集合。

X 称为距离空间,是指在X 上定义了一个双变量的实值函数 ),(y x ρ, 满足下面三个条件:(1)。

0),(≥y x ρ, 而且0),(=y x ρ, 当且仅当 y x =; (2)。

),(),(x y y x ρρ=;(3)。

),(),(),(z y y x z x ρρρ+≤, (X ,,∈∀z y x )。

这里 ρ 叫做 X 上的一个距离,以 ρ 为距离的距离空间 X 记作),(ρX 。

定义:(完备的距离空间)距离空间),(ρX 中的所有基本列都是收敛列,则称该空间是完备的。

定义:(压缩映射)称映射 ),(),(:ρρX X T → 是一个压缩映射,如果存在 10<<a , 使得 ),(),(y x a Ty Tx ρρ≤ ),(X y x ∈∀成立。

三、 在微分方程中的应用定理:(存在和唯一性)考虑如下初值问题⎪⎩⎪⎨⎧==.00)(),,(y x y y x f dx dy假设 ),(y x f 在矩形区域b y y a x x R ≤-≤-||,||:00内连续,而且对 y 满足Lipschitz 条件,则上述问题在区间],[00h x h x I +-= 上有且仅有一个解,其中.|),(|max },,min{),(y x f M Maa h R y x ∈>=(1)。

不动点定理和Banach压缩映像定理的应用

不动点定理和Banach压缩映像定理的应用

不动点定理和Banach压缩映像定理的应用一、引言在数学中,不动点定理和Banach压缩映像定理是两个非常重要的定理。

不动点定理是一个基本定理,它能够帮助我们证明很多问题。

而Banach压缩映像定理则是一个实用定理,它能够帮助我们求解很多实际问题。

本文将重点讨论这两个定理的应用。

二、不动点定理不动点定理(Fixed point theorem)是数学中一种基本的定理,也是一个非常重要的定理。

它的实质是给定一个运算,能够保证这个运算至少有一个不变点。

例如,在一维空间中,一条直线与 x 轴的交点就是一个不动点。

不动点定理的常用形式有 Banach定理,Brouwer定理和Kakutani定理等。

这三种定理都是确保在一定条件下,给定一个映射,必定存在一个不动点。

其中,Banach定理是应用最广泛的一种不动点定理。

三、Banach压缩映像定理Banach压缩映像定理(Banach contraction mapping theorem)是应用最广泛的不动点定理之一。

它是一种强化的不动点定理,能够给出一个更加精确的结论。

该定理的实质是,给定一个映射,如果它能够将任意两个点映射到更靠近一起的两个点,那么这个映射一定存在不动点。

具体来说,设 (X,d) 是一个非空完备度量空间,f:X → X是一个压缩映像,即存在常数0≤s<1,使得对于任意x,y∈ X,有:$d(f(x),f(y))≤s\times d(x,y)$则 f 存在唯一的不动点 z,即 f(z)=z。

在实际中,Banach压缩映像定理被广泛应用于求解非线性方程组的根。

例如,对于一个形如 f(x)=0 的方程组,可以通过适当的转化,将它表示成 g(x)=x 的形式,然后应用Banach压缩映像定理求解。

此外,Banach压缩映像定理还在优化算法、控制论等领域得到广泛应用。

四、应用举例下面我们通过两个具体的例子来说明不动点定理和Banach压缩映像定理的应用。

不动点定理

不动点定理

不动点定理在经济学中的应用数本1301 王敏摘要不动点定理是拓扑学中很著名的定理,从一维到多维空间都保持这一性质。

其次,在经济学特别是在博弈论中不动点定理有着广泛的应用,比如证明纳什均衡或者一般均衡的存在性。

关键词:不动点、博弈论、纳什均衡一、不动点定理定义1:设X 是一个拓扑空间。

如果X 中有两个非空的隔离子集A 和B ,使得B A X ⋃=,则称X 是一个不连通空间;否则,称X 是一个连通空间。

]1[ 引理1:设X 是一个连通空间,R X →:f 是一个连续映射,则)(f X 是R 中的一个区间。

]1[引理2:(介值定理)设R b a f →],[:是闭区间],[b a 到实数空间R 的一个连续映射,则对于)(f a 和)(f b 之间的任何一个实数r ,存在],[z b a ∈使得z z =)(f 。

]1[ 定理:(不动点定理)设]1,0[]1,0[:f →是一个连续映射,则存在]1,0[z ∈使得z =)(z f 。

]1[证明:如果0)0(f =或者1)1(f =,则定理显然成立。

下设0)0(f >,1)1(f <。

定义映射R →]1,0[:f 使得对于任何]1,0[x ∈有)()(x f x x F -=。

容易验证f 是一个连续映射,并且这时又0)0(<F 和0)1(>F 。

因此根据介值定理可得存在]1,0[z ∈,使得0)z (=F ,即z z =)(f 。

布劳威尔不动点定理说明:对于一个拓扑空间中满足一定条件的连续函数f ,存在一个点0x ,使得00)(f x x =。

这个定理表明:在高维球面上,任意映到自身的一一连续映射,必定至少有一个点是不变的,即映射:f n E E →n 是一个连续映射,其中n E 是n 维闭球体,则存在z n E ∈,使得z z =)(f 。

二、博弈论和纳什均衡 博弈论又被称为对策论,既是现代数学的一个新分支,也是运筹学的一个重要学科。

《2024年几类经典的不动点定理与Edelstein不动点定理的统一》范文

《2024年几类经典的不动点定理与Edelstein不动点定理的统一》范文

《几类经典的不动点定理与Edelstein不动点定理的统一》篇一一、引言不动点定理是数学领域中重要的研究工具,其应用范围涵盖了分析学、拓扑学和组合数学等多个学科。

通过研究不动点定理,我们可以更深入地理解数学中许多问题的本质。

本文旨在探讨几类经典的不动点定理以及Edelstein不动点定理的统一,并对其在数学中的应用进行详细阐述。

二、经典的不动点定理1. Brouwer不动点定理Brouwer不动点定理是拓扑学中一个重要的不动点定理,它指出在n维欧几里得空间中,连续映射的每一个闭子集都包含至少一个不动点。

2. Schauder不动点定理Schauder不动点定理是一个广泛用于研究紧算子特征值的工具,它在空间理论中扮演着重要角色。

该定理指出,在实线性空间中,紧算子具有一个不动点。

3. 压缩映射原理压缩映射原理是分析学中的一个基本不动点定理,它指出在完备度量空间中,压缩映射具有唯一的不动点。

该原理在微分方程、函数逼近等领域有着广泛的应用。

三、Edelstein不动点定理Edelstein不动点定理是拓扑学中一个相对较新的不动点定理,它基于一定的条件可以推导出连续映射具有多个不动点的结论。

该定理对于解决一些复杂的不动点问题具有重要意义。

四、几类经典的不动点定理与Edelstein不动点定理的统一尽管各类经典的不动点定理在形式和条件上有所不同,但它们之间存在某种内在联系。

事实上,我们可以通过一些假设和变换将它们统一到一个更为通用的框架下。

这样做的目的是为了更好地理解和应用这些定理,同时也能拓展其应用范围。

例如,在某些特定条件下,我们可以通过Edelstein不动点定理的扩展形式来证明一些特殊的Brouwer或Schauder不动点定理。

这种统一的方法有助于我们更好地把握这些定理的实质和内在联系。

五、不动点定理在数学中的应用不动点定理在数学领域有着广泛的应用。

首先,它们被用于证明一些微分方程或积分方程的解的存在性或唯一性。

不动点定理及其应用

不动点定理及其应用

不动点定理及其应用1 引言大家都知道,在微分方程、积分方程以及其它各类方程的理论中,解的存在性、唯一性以及近似解的收敛性等都是相当重要的课题,为了讨论这些方程解的存在性,我们可以将它们转化成求某一映射的不动点问题.本文就这一问题作一下详细阐述.2 背景介绍把一些方程的求解问题化归到求映射的不动点,并用逐次逼近法求出不动点,这是分析中和代数中常用的一种方法.这种方法的基本思想可以追溯到牛顿求代数方程的根时所用的切线法,19世纪Picard 运用逐次逼近法解常微分方程.后来,1922年,波兰数学家巴拿赫(Banach )将这个方法加以抽象,得到了著名的压缩映射原理,也称为巴拿赫不动点定理.3 基本的定义及定理定义1[1](P4) 设X 为一非空集合,如果对于X 中的任何两个元素x ,y ,均有一确定的实数,记为),,(y x ρ与它们对应且满足下面三个条件:①非负性:0),(≥y x ρ,而且0),(=y x ρ的充分必要条件是x =y ; ②对称性:),(y x ρ=),(x y ρ;③三角不等式:),(y x ρ),(),(y z z x ρρ+≤,这里z 也是X 中任意一个元素. 则称ρ是X 上的一个距离,而称X 是以ρ为距离的距离空间,记为()ρ,X .注 距离概念是欧氏空间中两点间距离的抽象,事实上,如果对任意的,),,,(),,,,(2121n n n R y y y y x x x x ∈==ΛΛ2/12211])()[(),(n n y x y x y x -++-=Λρ容易看到①、②、③都满足.定义2[1](P23) 距离空间X 中的点列}{n x 叫做柯西点列或基本点列,是指对任给的,0>ε存在,0>N 使得当N n m >,时,ερ<),(n m x x .如果X 中的任一基本点列必收敛于X 中的某一点,则称X 为完备的距离空间.定义3[2](P16) 设X 是距离空间,T 是X 到X 中的映射.如果存在一数,10,<≤a a 使得对所有的X y x ∈,,不等式),(),(y x a y x ρρ≤T T (1)成立,则称T 是压缩映射.压缩映射必是连续映射,因为当x x n →时,有0),(),(→≤x x a Tx Tx n n ρρ.例 设[]10,X =,Tx 是[]10,上的一个可微函数,满足条件:()[][]()1,01,0∈∀∈x x T ,以及 ()[]()1,01∈∀<≤'x a x T ,则映射X X T →:是一个压缩映射.证()()[]()()y x a y x a y x y x T Ty Tx Ty Tx ,1,ρθθρ=-≤--+'=-=()10,,<<X ∈∀θy x ,得证.定义4 设X 为一集合,X X T →:为X 到自身的映射(称为自映射),如果存在,0X x ∈使得00x Tx =,则称0x 为映射T 的一个不动点.例如平面上的旋转有一个不动点,即其旋转中心,空间中绕一轴的旋转则有无穷多个不动点,即其旋转轴上的点均是不动点,而平移映射a x Tx +=没有不动点.如果要解方程(),0=x f 其中f 为线性空间X 到自身的映射(一般为非线性的),令,I f T +=其中I 为恒等映射:,x Ix =则方程()0=x f 的解恰好是映射T 的一个不动点.因此可以把解方程的问题转化为求不动点的问题.下面就来介绍关于不动点的定理中最简单而又应用广泛的压缩映射原理:定理1[3](P36) 设X 是完备的距离空间,T 是X 上的压缩映射,那么T 有且只有一个不动点. 证 任取,0X x ∈并令ΛΛ,,,,11201n n Tx x Tx x Tx x ===+ (2)下证()2的迭代序列是收敛的,因T 是压缩映射,所以存在,10<≤a 使得()()y x a Ty Tx ,,ρρ≤,因此 ()()()();,,,,00101021Tx x a x x a Tx Tx x x ρρρρ=≤=()()()();,,,,002212132Tx x a x x a Tx Tx x x ρρρρ=≤=…………一般地,可以证明()()()();,,,,00111Tx x a x x a Tx Tx x x nn n n n n n ρρρρ≤≤≤=--+Λ于是对任意自然数p n ,,有()()()+++≤++++Λ211,,,n n n n p n n x x x x x x ρρρ()p n p n x x +-+,1ρ≤()0011,)(Tx x a a a p n n n ρ-++++Λ()()()0000,1,11Tx x aa Tx x a a a n p n ρρ-≤--= (3)由于10<≤a ,因此,当n 充分大时,(),,ερ<+p n n x x 故}{n x 是X 中的基本点列,而X 是完备的,所以存在_0_0,x x X x n →∈使得成立.再证_0x 是T 的不动点.易证,若T 是压缩映射,则T 是连续映射,而,lim _0x x n n =∞→因此,lim _0x T Tx n n =∞→所以_0_0_0,x x x T 即=是T 的一个不动点.最后,我们证明不动点的唯一性,若存在X x ∈*,使得,**x Tx =则,,,,*_0*_0*_0⎪⎭⎫ ⎝⎛≤⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛x x a Tx x T x x ρρρ 而_0*_0*,0,,1x x x x a ==⎪⎭⎫ ⎝⎛<即所以ρ.证毕.注 (i )由(2)定义的序列收敛,且收敛到T 的唯一不动点,且迭代与初始值0x 的取法无关.(ii )误差估计式 方程x Tx =的不动点*x 在大多数情况下不易求得,用迭代程序,1n n Tx x =+即得到不动点*x 的近似解,在(3)式中令()()00*,1,,Tx x aa x x p nn ρρ-≤∞→得 (4) 此即误差的先验估计,它指出近似解n x 与精确解*x 之间的误差.如果事先要求精确度为(),,*ερ≤x x n 则由()ερ≤-00,1x Tx aa n,可计算出选代次数n ,在(4)式中取01,1Tx x n ==代入得()()0*0,1,x Tx aa xTx ρρ-≤.上式对任意初始值均成立,取10-=n x x ,即得()()1*,1,--≤n n n x x aax x ρρ, 此式称为后验估计,可从n x 与其前一步迭代结果1-n x 的距离来估计近似解与精确解*x 之间的误差.所以,压缩映射原理,不仅给出了不动点的存在性,而且给出求解方法,同时还指明了收敛速度及误差.(iii )a 值越小迭代收敛的速度越快.(iv )在T 满足()()()y x y x Ty Tx ≠<,,ρρ (5) 的条件下,T 在X 上不一定存在不动点.如令[)[)()+∞∈++=+∞=,011,,0x xx Tx X ,我们容易证明对一切[)y x y x ≠+∞∈,,0,时,有()()[)∞+<,但0,,,T y x Ty Tx ρρ中没有不动点.又如,若令x arctgx Tx R X +-==2π,,则T 满足条件(5),因任取,,,y x R y x ≠∈则由中值公式()()y x T y x Ty Tx ,,'在ξξ-=-之间,由于(),故得11'22<+=ξξξT ()()y x Ty Tx y x Ty Tx ,,,ρρ<-<-即, Tx 但没有不动点,因任何一个使x Tx =的x 须满足,2π=arctgx 在R 内这样的x 不存在.(v )压缩映射的完备性不能少. 如设(]1,0=X ,定义T 如下:2xTx =,则T 是压缩映射,但T 没有不动点.这是由于(]1,0空间的不完备性导致的.(vi )压缩映射条件是充分非必要条件. 如()[]b a x f ,映为自身,且 ()()y x y f x f -≤- , (6)任取[],,1b a x ∈令()[]n n n x f x x +=+211 , (7) 该数列有极限**,x x 满足方程()**xxf =,但由(6),(7)可得11-+-≤-n n n n x x a x x ,相当于,1=a 不是10<<a ,即不满足压缩映射的条件.定理 1从应用观点上看还有一个缺点,因为映射T 常常不是定义在整个空间X 上的,而仅定义在X 的子集E 上,而其像可能不在E ,因此要对初值加以限制,有以下结果:定理2 [4](P193-194)设T 在Banach 空间的闭球()(){}r x x X x r x B B ≤∈==00_,:,ρ上有定义,在X 中取值,即T :()X r x B →,0_又设[),1,0∈∃a 使得()()(),,,,,0_y x a Ty Tx r x B y x ρρ≤∈∀有()(),1,00r a Tx x -≤ρ且则迭代序列(2)收敛于T 在B 中的唯一不动点.证 只需证明(),,B x B B T ∈∀⊂ ()Tx x ,0ρ()()Tx Tx Tx x ,,000ρρ+≤()r a -≤1()x x a ,0ρ+()r ar r a =+-≤1,因此()B ,B T B Tx ⊂∈所以,由定理1B 在知T 中有唯一的不动点,证毕.有时T 不是压缩映射,但T 的n 次复合映射nT 是压缩映射,为了讨论更多方程解的存在性、唯一性问题,又对定理1进行了推广.定理3[5](P21)设T 是由完备距离空间X 到自身的映射,如果存在常数10,<≤a a 以及自然0n ,使得()()()X y x y x y T x Tn n ∈≤,,,00ρρ, (8)那么T 在X 中存在唯一的不动点.证 由不等式(8),0n T 满足定理1的条件,故0n T存在唯一的不动点,我们证明0x 也是映射T唯一的不动点.其实,由()()()000100Tx x T T x T Tx Tnn n ===+,可知0Tx 是映射0n T 的不动点.由0n T 不动点的唯一性,可得00x Tx =,故0x 是映射T 的不动点,若T 另有不动点1x ,则由,1111100x Tx Tx T x T n n ====-Λ可知1x 也是0n T 的不动点,再由0n T 的不动点的之唯一性,得到,01x x =证毕.4 不动点定理的应用4.1 不动点定理在数学分析中的应用该定理在数学分析中主要用于证明数列的收敛性、方程解的存在性和唯一性及求数列极限. 定理4.1.1 ① 对任一数列{}n x 而言,若存在常数r ,使得10,,11<<-≤-∈∀-+r x x r x x N n n n n n 恒有 ()A ,则数列{}n x 收敛.② 特别,若数列{}n x 利用递推公式给出:()n n x f x =+1 (),,2,1Λ=n 其中f 为某一可微函数,且()()(),1',B R x r x f R r ∈∀<≤∈∃使得则{}n x 收敛.证 ①此时rr x x r r r x x x x rx xx x np n n pn n k k pn n k k kn p n --≤---=-≤-≤-+++=-++=-+∑∑11.0101011111应用Cauchy 准则,知{}n x 收敛,或利用D ,Alenber 判别法,可知级数()1--∑n n x x 绝对收敛,从而数列()()ΛΛ,2,1011=+-=∑=-n x x xx nk k kn 收敛.② 若()B 式成立,利用微分中值定理:()()()()Λ,3,2,1111=-≤-'≤-=----+n x x r x x f x f x f x x n n n n n n n n ξ即此时()A 式亦成立,故由①知{}n x 收敛.注 若()B 式只在某区间I 上成立,则必须验证,{}n x 是否保持在区间I 中.例1 设数列{}n x 满足压缩性条件,,,3,2,10,11Λ=<<-≤--+n k x x k x x n n n n 则{}n x 收敛. 证 只要证明{}n x 是基本点列即可,首先对一切n ,我们有11-+-≤-n n n n x x k x x ,121212x x k x x k n n n -<<-<---Λn m >设,则 n n m m m m n m x x x x x x x x -++-+-≤-+---1211Λ123122x x k x x k m m -+-<--121x x k n -++-Λ()01121∞→→--<-n x x kk n ,证毕.注 该题体现了不动点定理证明数列的收敛性.例2 证明若()x f 在区间[]r a r a I +-≡,上可微,()1<≤'αx f ,且()()r a a f α-≤-1 , (9)任取()()(),,,,,,112010ΛΛ-===∈n n x f x x f x x f x I x 令则**,lim x x x n n =∞-为方程()x f x =的根(即*x 为f 的不动点)证 已知I x ∈0,今设I x n ∈,则()()()a a f a f x f a x n n -+-=-+1()()a a f a x f n -+-'≤ξ ()之间与在a x n ξ[由(9)](),1r r r =-+≤ααI x n ∈+1即这就证明了:一切I x n ∈应用微分中值定理,1,+∃n n x x 在ξ之间(从而I ∈ξ)()()()()111--+-'=-=-n n n n n n x x f x f x f x x ξ 1--≤n n x x α ()10<<α,这表明()1-=n n x f x 是压缩映射,所以{}n x 收敛.因f 连续,在()1-=n n x f x 里取极限知{}n x 的极限为()x f x =的根. 注 该题体现了不动点定理证明方程解的存在性. 例 3 ()x f 满足()()(),10<<-≤-k y x k y f x f (),,10n n x f x R x =∈∀+令取则{}n x 收敛,且此极限为方程()x x f =的唯一解.证 ① 因为()()01212111x x k x x k x x k x f x f x x nn n n n n n n n -≤≤-≤-≤-=-----+Λ所以 n n p n p n p n p n n p n x x x x x x x x -++-+-≤-+-+-+-+++1211Λ()01121x x k k k k n n p n p n -++++≤+-+-+Λ()10101<<--<k x x kk n因为01lim01=--∞→x x k k n n ,所以εε<--<->∀∀∃>∀+011,,,,0x x kk x x N n p N nn p n 有,由Cauchy 准则,知{}n x 收敛.② 设,lim *x x n n =∞→已知()n n x f x =+1,所以()()**lim x f f x f x n n 连续∞→=,所以()x f x x =是*的解.若另有解*y 是()x f x =的解,即()**yf y =,而()()()10******<<-≤-=-k x y k x f y f x y .所以**x y =,所以()x f x x =是*的唯一解.注 该题既体现了不动点定理证明数列的收敛性又体现了方程解的存在唯一性.定理4.1.2 已知数列{}n x 在区间I 上由()()Λ,2,11==+n x f x n n 给出,f 是I 上连续函数,若f 在I 上有不动点()()***xf x x =即满足()()()()*0*111≥--x x x f x,则此时数列{}n x 必收敛,且极限A 满足()A f A =,若()*式"""">≥改为对任意I ∈1x 成立,则意味着*x 是唯一不动点,并且,*x A =特别,若f 可导,且()(),10I x x f ∈<'<当则f 严增,且不等式()()""""*>≥可该为会自动满足()I x ∈∀1,这时f 的不动点存在必唯一从而*x A =,证 (分三种情况进行讨论):① 若*1x x >,则()()**12x x f x f x =≥=,一般地,若已证到*x x n ≥,则()()**1x x f x f x n n =≥=+.根据数学归纳法,这就证明了,一切*:x x n n ≥(即*x 是n x 之下界)另一方面,由()*式条件,已有()112x x f x ≤=,由f 单调增,知()()2123x x f x f x =≤=,….一般地若已证到1-≤n n x x ,由f 单调增,知()()n n n n x x f x f x =≤=-+11,这就证明了n x 单调减,再由单调有界原理,知{}n x 收敛.在()n n x f x =+1里取极限,因()x f 连续,可知{}n x 的极限A 适合方程()A f A =. ② *1x x <的情况,类似可证.③ *1x x =若,则一切n ,*x x n =结论自明.最后,假若()(),10I x x f ∈∀<'<由压缩映射原理可知{}n x 收敛.事实上,这时也不难验证()*条件成立,如:对函数()()x f x x F -≡应用微分中值定理,(注意到()()0,0*>'=x F x F ),知*x在ξ∃与x 之间,使得()()()()()()(),***x x F x x F xF x F x f x -'=-'+=≡-ξξ可见()()(),0*>--xx x f x 即条件()*严格成立,故*lim x xnn =∞→.例4 设()nn n x c x c x x ++=>+1,011(1>c 为常数),求n n x ∞→lim .解 法一(利用压缩映射)因0>n x ,且0>x 时,0))(()1()1()('2'>-=⎥⎦⎤⎢⎣⎡++=x f c c x c x c x f x ,又由1>c 知111)1()()1()('022<-=-≤+-=<c c c c x c c c x f )0(>∀x ,故)(1n n x f x =+为压缩映射,{}n x 收敛,在nn n x c x c x ++=+)1(1中取极限,可得c x n n =∞→lim .法二(利用不动点)显然一切0>n x ,令()()x xc x c x f =++=1,知不动点c x =*,而f 单调增加且0)()()()1(22>-++=-+---=-⎥⎦⎤⎢⎣⎡++-c x x c c x c x x c cx c x cx c x x c x c x .表明()()()0*111≥--xx x f x 成立,根据不动点方法原理c xnn =∞→lim .注 该题体现了不动点定理用于求数列极限.定理4.1.3 (不动点方法的推广)设),(y x f z =为二元函数,我们约定,将),(x x f z =的不动点,称为f 的不动点(或二元不动点),已知),(y x f z =为0,0>>y x 上定义的正连续函数,z 分别对x ,对y 单调递增,假若:(1)存在点b 是),(x x f 的不动点;(2)当且仅当b x >时有()x x f x ,>,令()()()()()ΛΛ,4,3,,0,,,21121==>==--n a a f a a a a f a a a f a n n n , (10)则{}n a 单调有界有极限,且其极限A 是f 的不动点.证 只需证明{}n a 收敛,因为这样就可在(10)式中取极限,知A 是f 的不动点,下面分两种情况进行讨论:① 若1a a ≤,由f 对x ,对y 的单增性知112),(),(a a a f a a f a =≥=,进而2111123),(),(),(a a a f a a f a a f a =≥≥=,类似:若已推得121,---≥≥n n n n a a a a ,则),4,3(),(),(2111Λ==≥=---+n a a a f a a f a n n n n n n ,如此得{}n a 单调递增.又因a a a f a ≥=),(1,按已知条件这时只能b a ≤(否则b a >按已知条件(2),应有1),(a a a f a =>,产生矛盾),进而),(),(,),(),(121a b f a a f a b b b f a a f a ≤==≤= Λ,),(b b b f =≤,用数学归纳法可得一切b a n ≤,总之n a 单调递增有上界,故{}n a 收敛. ② 若a a ≤1,类似可证{}n a 单调递减有下界b ,故{}n a 收敛.注 按b 的条件可知b 是f 的最大不动点,b x >时不可能再有不动点,情况②时极限b A ≥是不动点,表明此时b A =.例5 若ΛΛ,)(,,)(,)(,031312131311231311--+=+=+=>n n n a a a a a a a a a a ,试证 (1)数列{}n a 为单调有界数列;(2)数列{}n a 收敛于方程313x x x +=的一个正根.证 (利用定理 4.1.3)设3131)(),(y x y x f z +==,显然f 当0,0>>y x 是正值连续函数,对y x ,单增,只需证明 ①b ∃使得),(b b f b =;②),(x x f x >当且仅当b x >① 注意到 f 的不动点,亦即是方程0313=--x x x 的根,分析函数313)(x x x x g --=,因0926)(",3113)('35322>+=--=xx x g xx x g (0>x 时),0)1(',)00('>-∞=+g g ,可知g 在(0,1)内有唯一极小点c x c >,时g x g ,0)('>严增,0)2(,0)1(><g g ,故g 在(0,1)内有唯一零点b (即f 的不动点).② b x >时0)()(=>b g x g ,即),(x x f x >;事实上,在0>x 的范围也只有在b x >时才有),(x x f x >,因为0)(,0)0(==b g g ,在),0(c 上)(x g 严减,),(b c 上)(x g 严增,所以),0(b 上0)(<x g ,即),(x x f x <.证毕.4.2 不动点定理在积分方程中的应用该定理在积分方程用于证明方程解的存在性、唯一性及连续性. 例6 第二类Fredholm 积分方程的解,设有线性积分方程τττμϕd x t k t t x b a )(),()()(⎰+=,(11)其中[]b a L ,2∈ϕ为一给定的函数,λ为参数,),(τt k 是定义在矩形区域b a b t a ≤≤≤≤τ,内的可测函数,满足+∞<⎰⎰ττdtd t k ba b a 2),(.那么当参数λ的绝对值充分小时,方程(11)有唯一的解[]b a L x ,2∈.证 令τττμϕd x t k t t Tx ba )(),()()(⎰+=.由 []d t d x d t k d x t k ba b a b a ba b a τττττττ222)(),()(),(⎰⎰⎰≤⎰⎰ττττd x dt d t k ba ba b a 22)(),(⎰⎰⎰=及T 的定义可知,T 是由[]b a L ,2到其自身的映射,取μ充分小,使[]1),(2/12<⎰⎰=dtd t k a ba b a ττμ,于是 2/12))()()(,(),(⎪⎭⎫ ⎝⎛-⎰⎰=dt ds s y s x t k Ty Tx b a b a τμρ()()2/122/12)()(),(ds s y s x dtd t k b a b ab a -⎰⎰⎰≤ττμ()),(),(2/12y x dtd t k b a b aρττμ⎰⎰=),(y x a ρ=故T 为压缩映射,由定理1可知,方程(11)在[]b a L ,2内存在唯一的解. 注 该题体现了不动点定理证明第二类Fredholm 积分方程解的存在唯一性.例7 设),(τt k 是定义在三角形区域t a b t a ≤≤≤≤τ,上的连续函数,则沃尔泰拉积分方程)()(),()(t d x t k t x t a ϕτττμ+⎰= (12)对任何[]b a C ,∈ϕ以及任何常数μ存在唯一的解[]b a C x ,0∈.证 作[]b a C ,到自身的映射()()()()(),,:t f d x t k t Tx T ta+=⎰τττμ则对任意的[],,,21b a C x x ∈有 ()()()()()()()[]⎰-=-tad x x t k t Tx t Tx ττττμ2121,()()()t x t x a t M bt a 21max --≤≤≤μ()(),,21x x a t M ρμ-=其中M 表示),(τt k 在t a b t a ≤≤≤≤τ,上的最大值,ρ表示[]b a C ,中的距离,今用归纳法证明),()!/)(()()(21221x x n a t M t x T t x T nnnnρλ-≤- (13)当1=n 时,不等式(13)已经证明,现设当k n =时,不等式(13)成立,则当1+=k n 时,有[]ττττμd x T x T t k t x T t x T k k t a k k )()(),()()(212111-⎰=-++[]),()(!/2111x x ds a s k M k t a k k ρμ-⎰≤++[]),()!1/()(21111x x k a t M k k k ρμ+-=+++,故不等式(13)对1+=k n 也成立,从而对一切自然数n 成立.由(13)()!/)()()(m ax ),(2121n a b M t x T t x T x T x T n n nn n bt a n n -≤-=≤≤μρ ),(21x x ρ对任何给定的参数μ,总可以选取足够大的n ,使得1!/)(<-n a b M n n nμ,因此n T 满足定理3的条件,故方程在[]b a C ,中存在唯一的解.注 该题体现了不动点定理证明沃尔泰拉积分方程在三角形区域上解的存在唯一性. 例8 设),(τt k 是[][]b a b a ,,⨯上的连续函数,()[]b a C t f ,∈,λ是参数,方程)()(),()(t f d x t k t x b a +⎰=τττλ, (14)当λ充分小时对每一个取定的)(t f 有唯一解.证 在[]b a C ,内规定距离)()(max ),(t y t x y x bt a -=≤≤ρ.考虑映射())(),())((t f d x t k t Tx b a +⎰=τττλ (15) 当λ充分小时T 是[][]b a C b a C ,,→的压缩映射.因为()()()()()()()()()⎰-=-=≤≤≤≤ba bt a bt a d y x t k t Ty t Tx Ty Tx ττττλρ,max max ,τττλd t y x t k b a bt a )()(),(max -⋅⎰⋅≤≤≤),(y x M ρλ⋅≤此处ττd t k M ba bt a ),(max ⎰=≤≤.故当λ1<M 时,T 是压缩映射,此时根据定理1,方程对任一[]b a C t f ,)(∈解存在唯一,任取初始值逼近,令()()()()t f d x t k t x b a+=⎰τττλ01,,则),(1)*,(01x x MM x x nnn ρλλρ⋅-≤,)(t x n 是第n 次的近似,)(*t x 是精确解.注 该题体现了不动点定理证明沃尔泰拉积分方程在矩形区域上解的存在唯一性.例9 设[]1,0C f ∈,求出积分方程ds s x t f t x to )()()(⎰+=λ []()1,0∈t 的连续解.解 法一 据例7方程对一切λ存在唯一解[]1,0)(∈t x ,改写方程))(()(),()()(10t kx ds s x s t k t f t x =⎰+=λ,其中⎩⎨⎧≥<=.,1,,0),(s t s t s t k 由逐次逼近法,取0)(0=t x ,得002201,,,x k x x k x kx x nn ===Λ,则)(lim )(t x t x n n ∞→=在[]1,0C 中收敛,即为原方程之解,容易看出,,)(),()()(),()(1021Λds s f s t k t f t x t f t x ⎰+==λ)(1t x n +()()()∑⎰=+=nk k k ds s f s t k t f 11,λ,其中),,(),(1s t k s t k =du s u k u t k s t k n t n ),(),(),(10-⎰= )2(≥n ,从而 ⎪⎩⎪⎨⎧≥--<=-,,)()!1(10),(1s t s t n s t s t k n n ()()()()()()()ds s f n s t s t s t t f t x tn n n ⎰⎥⎦⎤⎢⎣⎡--++-+-++=--+011221!1!21λλλλΛ, 故.)()()(lim )()(01ds s f et f t x t x s t t n n -+∞→⎰+==λλ法二 令ds s x t y t)()(0⎰=,则)()('t x t y =,如果)(t x 满足原方程,则)(t y 必满足方程⎩⎨⎧=+=0)0()()()('y t y t f t y λ (16) 易知方程(16)的解为 ds s f e t y s t t )()()(0-⎰=λ再令 ()()()()()()⎰-+=+=ts t ds s f et f t y t f t x 0λλλ (17)下面证明)(t x 为原方程之解,事实上,因为()t y 满足(16),则)()()()('t x t y t f t y =+=λ 所以ds s x t y t )()(0⎰=,由(17)知ds s x t f t x t )()()(0⎰+=λ,故ds s f e t f t x s t t )()()()(0-⎰+=λλ为原方程的连续解.4.3 不动点定理在线性代数方程组中的应用该定理在线性代数方程组用于证明方程解的存在性、唯一性. 例10 设有线性方程组()n i b x ax i nj j iji ,2,11Λ==-∑=, (18)如对每个1,1<≤∑=a ai nj ij(19)则该方程组有唯一解.证 在空间n R 中定义距离()i i ni y x y x -=≤≤11max ,ρ (其中i x 与i y 分别是x 与y 的第i 分量),则n R 按照1ρ是一个距离空间,且是完备的.在这个空间中,定义Tx y R R T nn =→,:由下式确定()∑==+=nj i j iji n i b x ay 1,,2,1Λ ,如令 ()()()()2211,y Tx y Tx==,则有()()()()()()()()()()()21112112121max max ,,j j nj ij ni iini x x a y yyyTxTx -=-==∑=≤≤≤≤ρρ()()2111max jj nj ij ni x x a -≤∑=≤≤()()∑-≤=≤≤≤≤nj ij n i j j nj a x x 11211max max由条件(19)可得()()()()()()2121,,x x a TxTx ρρ≤,即T 是压缩映射,从而它有唯一的不动点,即方程有唯一解且可用迭代法求得.上述结果可用于方程组(),,,,,21n n R x x x x b Ax ∈==Λ()()'21,,,n nn ijb b b b a A Λ==⨯ (20) 可知,当n i a aii nji j ij,2,1,,1Λ=<∑≠=时(19)存在唯一的解x ,且用如下的Jacobi 法求出x ,将(20)改写成 ⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧+----=+--+-=+---=nn n n nn n nn n nnn n n a b a a a a a b a a a a a b a a a a ξξξξξξξξξξξξ000221122222221222121111112111211ΛΛΛΛΛΛΛ记 ⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛------=nn n nnn nnn n n a b ab a b b a a a a a a aa a a a a A ΛΛΛΛΛΛΛΛ2221112122222211111112000 即为b x A x +=,任取()()()(),,,,002010nnRx ∈'=ξξξΛ用迭代法,令n n b x A x n n ,,2,1,1Λ=+=-,则x x n n =∞→lim .4.4 不动点定理在微分方程中的应用该定理在微分方程用于证明方程解的存在性、唯一性. 例11 考察微分方程()y x f dxdy,=,00y y x =, (21)其中()y x f ,在整个平面上连续,此外还设()y x f ,关于y 满足利普希茨(R .Lipschtz )条件:()(),,,,,,2'''R y y x y y k y x f y x f ∈-≤-其中0>k 为常数,那么通过点()00,y x ,微分方程(21)有一条且只有一条积分曲线. 证 微分方程(21)加上初值条件00y yx =,等价于下面的积分方程()()()dt t y t f y x y xx ,00⎰+=.我们取0>δ,使1<δk ,在连续函数空间[]δδ+-00,x x C 内定义映射:T()()()()[]()δδ+-∈+=⎰000,,0x x x dt t y t f y x Ty xx ,则有()()(()()[]⎰-=≤-xx x x dt t y t f t y t f Ty Ty 002121,,max,δρ()()⎰-≤≤-xx x x dt t y t y k 0021max δ()()().,m ax 21210y y k t y t y k x t δρδδ=-≤≤-因,1<δk 由定理1,存在唯一的连续函数()[]()δδ+-∈000,x x x x y 使()()()dt t y t f y x y xx ⎰+=0000,,由这个等式可以看出,()x y 0是连续可微函数,且()x y y 0=就是微分方程(21)通过点()00,y x 的积分曲线,但只定义在[]δδ+-00,x x 上,考虑初值条件(),000δδ±=±x y yx 并再次应用定理1,使可将解延拓到[]δδ2,200+-x x 上,依次类推,于是可将解延拓到整个直线上.通过上文的论述,我们加深了对不动点定理的理解,了解了求不动点的方法以及相应例题的证明技巧,知道了此定理应用的广泛性,而随着理论和实践的蓬勃发展对不动点定理的研究也将不断深化,所以我们研究的脚步不能停下.。

关于不动点和不动点集的若干定理

关于不动点和不动点集的若干定理

不动点是指某一迭代函数的固定点,即对于某个函数f(x),若存在一个数x0使得f(x0)=x0,则称x0为函数f(x)的不动点。

不动点集是指所有不动点的集合。

关于不动点和不动点集的若干定理如下:
1.单调迭代定理:如果函数f(x)是单调的,且对于任意x均有|f'(x)|<1,
则函数f(x)有唯一不动点。

2.拉格朗日不动点定理:对于函数f(x),若存在一个不动点x0使得
f(x0)=x0,则x0必定是函数f(x)的拉格朗日不动点。

3.不动点的收敛性定理:如果函数f(x)的不动点集有限,则该函数的
迭代序列必定收敛。

4.不动点的稳定性定理:如果函数f(x)的不动点集有限,则该函数的
不动点必定是稳定的。

以上是关于不动点和不动点集的若干定理。

这些定理在数学和计算机科学等领域有广泛的应用,例如在数值分析中,可以利用不动点定理解决方程组的求解问题;在机器学习中,可以利用不动点集的收敛性
定理来控制学习算法的迭代次数;在图像处理中,可以利用不动点的稳定性定理来保证图像处理算法的稳定性等。

总的来说,不动点和不动点集是数学中重要的概念,它们在许多领域有广泛的应用,对我们解决实际问题具有重要的意义。

不动点

不动点

在数学中,布劳威尔不动点定理是拓扑学里一个非常重要的不动点定理,它可应用到有限维空间并构成了一般不动点定理的基石。

布劳威尔不动点定理得名于荷兰数学家鲁伊兹·布劳威尔(英语:L. E. J. Brouwer)。

布劳威尔不动点定理说明:对于一个拓扑空间中满足一定条件的连续函数f,存在一个点x0,使得f(x0) = x0。

布劳威尔不动点定理最简单的形式是对一个从某个圆盘D射到它自身的函数f。

而更为广义的定理则对于所有的从某个欧几里得空间的凸紧子集射到它自身的函数都成立。

不动点定理fixed-point theorem如果f 是n+1维实心球Bn+1={x∈R n+1|x|≤1}到自身的连续映射(n=1,2,3…),则f 存在一个不动点x∈Bn+1(即满足f(x0)=x0)。

此定理是L.E.J.布劳威尔在1911年证明的。

不动点问题实际上就是各种各样的方程(如代数方程、微分方程、积分方程等)的求解问题,在数学上非常建立布劳威尔不动点定理是他的突出贡献.这个定理表明:在二维球面上,任意映到自身的一一连续映射,必定至少有一个点是不变的.他把这一定理推广到高维球面.尤其是,在n维球内映到自身的任意连续映射至少有一个不动点.在定理证明的过程中,他引进了从一个复形到另一个复形的映射类,以及一个映射的映射度等概念.有了这些概念,他就能第一次处理一个流形上的向量场的奇点.康托尔揭示了不同的n与空间Rn的一一对应关系.G.皮亚诺(Peano)则实现了把单位线段连续映入正方形.这两个发现启示了,在拓扑映射中,维数可能是不变的.1910年,布劳威尔对于任意的n证明了这个猜想——维数的拓扑不变性.在证明过程中,布劳威尔创造了连续拓扑映射的单纯逼近的概念,也就是一系列线性映射的逼近.他还创造了映射的拓扑度的概念——一个取决于拓扑映射连续变换的同伦类的数.实践证明,这些概念在解决重要的不变性问题时非常有用.例如,布劳威尔就借助它界定了n 维区域;J.W.亚历山大(Alexander)则用它证明了贝蒂数的不变性.不动点理论已经成为非线性分析的重要组成部分,该问题的研究已经在偏微分方程、控制论、经济平衡理论及对策理论等领域获得了极为成功的应用。

[实用参考]不动点定理及其应用(高考)

[实用参考]不动点定理及其应用(高考)

摘要本文首先介绍Banach空间中的不动点定理、在其他线性拓扑空间中不动点定理的一维推广形式、在一般完备度量空间上的推广形式.其次,通过分析近几年全国各地高考数学卷中一些试题特点,总结了利用不动点定理求解有关数列的问题.其中包括数列通项、数列的有界性问题.最后介绍了不动点定理中的吸引不动点和排斥不动点在讨论数列的单调性及收敛性方面的应用.关键词:Banach不动点定理,数列通项,有界性,单调性,收敛性.AbstractThisarticlefirstlPintroducedtheFiGpointTheoreminBanachspace,theone-dimensionaleGtende dformoftheFiGpointTheoreminotherlineartopologicalspaceandtheeGtendedformingeneralcomplete metricspace.Then,wesummarizedtheproblemonsequenceofnumberusingFiGpointTheorem,analPzin gthecharacteristicsoftestsemergedonmathpapersofallpartsofourcountrPrecentPears,includingthepro blemofgeneraltermandboundednessofasequenceofnumber.Atlast,attractivefiGpointandrejectionfiG pointinFiGpointTheoremwereintroducedwhichcansolvetheproblemaboutthemonotonicitPandastrin gencPofsequenceofnumber.KePwords:BanachfiGedpointtheorem,Sequence,Boundedness,MonotonicitPConvergence.目录第1章绪论 (1)1.1导论 (1)1.1.1 选题背景 (1)1.1.2 选题意义 (2)1.1.3 课题研究内容 (2)1.2 研究现状 (2)1.3本章小结 (3)第2章不动点定理 (4)2.1 有关概念 (4)2.2 不动点定理和几种推广形式 (4)2.3 本章小结 (7)第3章不动点定理在数列中的应用 (8)3.1 求数列的通项公式 (8)3.2 数列的有界性 (9)3.3 数列的单调性及收敛性 (11)3.3.1数列的单调性、收敛性的重要结论 (11)3.3.2数列的单调性、收敛性的证明 (14)3.4 本章小结 (17)第6章结束语 (18)参考文献 (19)第1章绪论1.1导论不动点理论的研究兴起于20世纪初,荷兰数学家布劳维在1909年创立了不动点理论[1].在此基础上,不动点定理有了进一步的发展,并产生了用迭代法求不动点的迭代思想.美国数学家莱布尼茨在1923年发现了更为深刻的不动点理论,称为莱布尼茨不动点理论[2].1927年,丹麦数学家尼尔森研究不动点个数问题,并提出了尼尔森数的概念[3].我国数学家江泽涵、姜伯驹、石根华等人则大大推广了可计算尼森数的情形,并得出了莱布尼茨不动点理论的逆定理[4].不动点理论一个发展方向是只限于欧氏空间多面体[5]上的映射,不动点理论的另一个发展方向是不限于欧氏空间中多面体上的映射,而考察一般的距离空间或线性拓扑空间上的不动点问题.最后给出结果的是波兰数学家巴拿赫(Bananch)[6],他于1922年提出的压缩映像原理发展了迭代思想,并给出了Banach 不动点定理[6].这一定理有着及其广泛的应用,像代数方程、微分方程、积分方程、隐函数理论等中的许多存在性与唯一性问题均可以归结为此定理的推论.1.1.1选题背景不动点定理在微分方程、函数方程、动力系统理论等中有极为广泛的应用.函数的"不动点"理论虽然不是中学教材的必修内容,但是它的存在确实使一些数学问题在无法想象中得到了解决.已知递推公式求其数列通项,数列有界性、数列的单调性及收敛性等,历来是高考的重点和热点题型,对那些已知递推关系但又难求通项的数列综合问题,充分运用函数的相关性质是解决这类问题的着手点和关键.因此,它就自然成为各类数学竞赛和选择性考试必选的内容之一,尤其在近年的高考中对该定理的应用越来越频繁.1.1.2选题意义利用“不动点”法巧解高考题,递推公式求数列的通项,证明数列的有界性、数列的单调性及收敛性等,历来是高考的重点和热点题型,那些已知递推关系但又难求通项的数列综合问题,充分运用函数的相关性质是解决这类问题的着手点和关键.与递推关系对应的函数的“不动点”决定着递推数列的增减情况,因此本文对函数“不动点”问题的研究结果,来简化求数列的通项公式、数列的有界性、数列的单调性及收敛性等问题具有指导意义和理论意义.1.1.3课题研究内容本文通过介绍不动点定理的证明,不动点定理的迭代思想和不动点定理的推论,研究了以下的内容:①利用不动点定理的迭代思想,简化求递推数列的通项问题.②以不动点定理为指导思想,证明数列的有界性.③利用不动点及特征函数的性质研究数列的单调性及收敛性,并借此解决一些高考题.1.2研究现状不动点理论一直是一个既比较古老的问题,又比较有新生命力的领域,它的历史悠久,却又是近现代一个发展较快的理论定理.自不动点理论问世以来,特别是最近的二三十年来,由于学术上的不断发展和数学工作者的不懈努力,这门学科的理论及应用的研究已经取得了重要的进展,不断有新的不动点理论研究成果涌现,并日臻完善.不动点的有关理论是泛函分析中最重要的原理之一,它依据于著名的巴拿赫(Banach )压缩映射定理,如今已广泛应用于数学分析的各个方面.许多著名的数学家为不动点理论的证明及应用作出了贡献.例如,荷兰数学家布劳威尔在1910年发表的《关于流形的映射》[2]一文中就证明了经典的不动点定理的一维形式.即,设连续函数()f x ()f x 把单位闭区间[0,1]映到[0,1][0,1]中,则有0[0,1]x ∈,使00()f x x =.波利亚曾经说过:“在问题解决中,如果你不能解答所提的问题,那么就去考虑一个适当的与之相关联的辅助问题”.“不动点”就是一个有效的可供选择的辅助问题.近年来,有不少人研究中学数学中所涉及到的不动点问题,将拓扑学不动点定理的一些基本思想,采用通俗易懂的语言和形象生动的例子运用到初等数学中去,扩大中学生的知识领域,加深中学生对数学基础知识的掌握.在中学中,不动点有关知识常常用来解决一些初等数学中的问题,例如以“不动点”为载体、将函数、数列、不等式、方程以及解析几何等知识有机地交汇在一起的数学问题,从而体现了用不动点有关知识来求解这些问题有时是非常简单和巧妙的.1.3本章小结本章介绍了选题的背景和意义,并对课题的要求和研究内容作了分析,对不动点定理的现况作了概要性的说明,是不动点定理及其应用的前期研究基础.第2章不动点定理2.1有关概念函数的不动点,在数学中是指被这个函数映射到其自身的一个点,即函数()f x 的取值过程中,如果有0x ,使0()f x x =.就称0x 为()f x 的一个不动点.对此定义,有两方面的理解:⑴代数意义:若方程00()f x x =有实数根0x ,则00)(x x f =有不动点0x . ⑵几何意义:若函数)(x f y =与x y =有交点),(00y x ,则0x 为()y f x =的不动点.为了介绍不动点的一般概念,本文先介绍以下相关概念.定义1[7]度量空间:设X 是一个集合,R X X →⨯:ρ.如果对于任何X z y x ∈,,,有 ⑴(正定性)(,)0x y ρ≥,并且(,)0x y ρ=当且仅当y x =;⑵(对称性)(,)(,)x y y x ρρ=;⑶(三角不等式)(,)(,)(,)x z x y y z ρρρ≤+,则称ρ是集合X 的一个度量,偶对()ρ,X 是一个度量空间.定义2[7]压缩映射:给定()ρ,X 如果对于映射T :X X →存在常数K ,10<<K 使得(,)(,)Tx Ty K x y ρρ≤,(,)x y X ∀∈则称T 是一个压缩映射.定义3[7]CauchP 列:给定(,)X ρ,{}n x X ⊂,若对任取的0>ε,有自然数N 使对εN n m >∀,,都成立(,)m n x x ρε<则称序列{}n x 是CauchP 列.定义4[7]完备度量空间:给定(,)X ρ,若X 中任一CauchP 列都收敛,则称它是完备的.定义5[8]不动点:给定度量空间(,)T ρ及X X →的映射T 如果存在X x ∈*使**xTx =则称*x 为映射T 的不动点.定义6[9]凸集:设X 是维欧式空间的一点集,若任意的两点X x X x ∈∈21,的连线上的所有的点)10(,)1(21≤∂≤∈∂-+∂X x x ;则称X 为凸集.2.2不动点定理和几种推广形式不动点理论是关于方程的一种一般理论.数学里到处要解方程,诸如代数方程、微分方程、函数方程等,种类繁多,形式各异,但是它们常能改写成()f x x =的形状这里的x 是某个适当的空间X 中的点,f 是X 到X 的一个映射,把每个x 移到()f x .方程()f x x =的解恰好就是在f 这个映射下被留在原地不动的点,故称不动点,于是解方程的问题就是化成了找不动点的这个几何问题,不动点理论就是研究不动点的有无、个数性质与方法.首先,本文介绍Banach 不动点定理的证明定理l (Banach 不动点定理——压缩映射原理[10])设(,)X ρ是一个完备的度量空间T 是(,)X ρ到其自身的一个压缩映射,则T 在X 中存在惟一的不动点.证明首先,证明T 存在不动点取定X x ∈0以递推形式n n Tx x =+1确定一序列{}n x 是CauchP 列.事实上,由1111221210(,)(,)(,)(,)(,)(,)m m m m m m m m m m m x x Tx Tx K x x K Tx Tx K x x K x x ρρρρρρ+------=≤=≤≤≤任取自然数n m ,,不妨设n m <那么 1111101010(,)(,)(,)()(,)1()(,)(,)11m m n m n m m n n n m mm x x x x x x K K K x x K K K x x x x K Kρρρρρρ-----≤++≤+++-=≤-- 从而知{}n x 是一CanchP 列,故存在X x ∈*使*x x n →且*x 是T 的不动点,因为******1(,)(,)(,)(,)(,)()n n n n x Tx x x x Tx x x K x x n ρρρρρ-≤+=+→→∞故**(,)0x Tx ρ=,即**x Tx =,所以*x 是T 的不动点.其次,下证不动点的惟一性设T 有两个不动点*1*,x x ,那么由**x Tx =及*1*1x Tx =有 ******111(,)(,)(,)x x Tx Tx K x x ρρρ=≤设*1*x x ≠,则**1(,)0x x ρ>,得到矛盾,从而*1*x x =,唯一性证毕. 作为Brouwer 不动点定理从有限维到无穷维空间的推广,1927年Schauder 证明了下面不动点定理,我们称其为Sehauder 不动点定理I :定理2设E 是Banach 空间,X 为E 中非空紧凸集,X X f →:是连续自映射,则f 在X 中必有不动点.Sehauder 不动点定理的另一表述形式是将映射的条件加强为紧映射(即对任意X x ∈,()x f 是紧的),这时映射的定义域可不必是紧集,甚至不必是闭集,有下面定理,我们称其为Schauder 不动点定理II :定理3设E 是Banach 空间,X 为E 中非空凸集,X X f →:是紧的连续自映射,则f 在X 中必有不动点.定义6设E 是线性拓扑空间,如果E 中存在由凸集组成的零邻域基,则称E 是局部凸的线性拓扑空间,简称局部凸空间.1935年,TPehonoff 进一步将Sehauder 不动点定理I 推广到局部凸线性拓扑空间,得到了下面的不动点定理,我们称其为TPehonoff 不动点定理:定理4设E 是局部凸线性拓扑空间,X 是其中的非空紧凸集,X X f →:是连续自映射,则f 必有不动点,即存在X x ∈0,使得00()f x x =.1950年,Hukuhara 将Schauder 不动点定理II 与TPehonoff 不动点定理结合起来得到下面的定理,我们称其为Sehauder--TPchonoff 不动点定理:定理5设E 是局部凸线性拓扑空间,X 是其中的非空凸集,X X f →:是紧连续自映射,则f 必有不动点,即存在X x ∈0,使得00()f x x =.从20世纪30年代起,人们开始关注集值映射的不动点问题.所谓集值映射的不动点, 定义如下:定义7设X 是拓扑空间,X X T 2:→是集值映射,其中X2表示X 的所有非空子集的集合.若存在X x ∈0,使00()x T x ∈,则称0x 是T 的不动点.1941年,kllcIltani 把Bmuwer 不动点定理推广到集值映射的情形,得到下面的不动点定理,我们称其为Kakutani 不动点定理:定理6设m R X →是凸紧集,且X X T 2:→是具闭凸值的上半连续集值映射,则T 必有不动点.1950年,Botmenblust ,Karlin 把Sehauder 不动点定理I 推广到集值映射的情形: 定理7设E 是Banach 空间,X 是E 中的非空紧凸集,X X T 2:→是具有闭凸值的上半连续集值映射,则T 必有不动点.1952年,Fan ,Glicksberg 分别把TPehonoff 不动点定理推广到集值映射的情形,成为Kakutani-Fan-Glicksberg 不动点定理或K-F —G 不动点定理.即: 定理8设E 是局部凸的Hausdorff 线性拓扑空间,X 是E 中的非空紧凸集,XX T 2:→是具有闭凸值的上半连续集值映射,则T 必有不动点. 1968年,Browder 又证明了另一种形式的关于集值映射的不动点定理,本文称此定理为Fan-Browder 不动点定理:定理9设X 是Hausdorff 线性拓扑空间E 中的非空凸紧子集,集值映射XX S 2:→满足:(1)对任意X x ∈,()S x 是X 中的非空凸集(2)对任意{}1,():()y X S y x X y S x -∈=∈∈是Z 中的开集则存在X x ∈0,使00()x S x ∈.本章小结本章详细介绍了Banach 不动点定理及其证明,概况了对不动点定理的几种推广形式.第3章不动点定理在数列中的应用在高考试题中,数列向所对应函数的不动点收敛的问题,常可以用单调性结合数学归纳法的方法来解决.“不动点”问题虽不是高考大纲的要求,但在函数迭代、力程、数列、解析几何中都有重要的价值和应用,在历年的高考中也经常看到“不动点”的影子以全国卷I 为例,20PP 年,20PP 年、20PP 年高考的压轴题都是可以用“不动点”的方法比较容易地去解决.用“不动点”的方法在学生平时解题中主要是求数列的通项公式、数列的单调性、有界性及收敛性等.3.1求数列的通项公式定理10已知数列{}n x 满足()()d cx b ax x f x f x n n ++==-,1,其中0,0≠-≠bc ad c ,设p 是()x f 唯一的不动点,则数列⎭⎬⎫⎩⎨⎧-p x n 1是一个等差数列. 证明因为p 是()x f 唯一的不动点,所以p 是方程d cx b ax x ++=,亦即p 是一元二次方程()02=--+b x a d cx 的唯一解.得ap cp pd b cd a p -=--=2,2 所以 ()()()()d cx p x pc a dcx ap cp x pc a d cx pd b x pc a p d cx b ax p x n n n n n n n n n +--=+-+-=+-+-=-++=---------111211111()()()()p x cp a cp d pc a c px cp d p x c pc a p x pc a d cx p x n n n n n n --++-=-++--=--+=------11111111把cd a p 2-=代入上式,得: px d a c p x n n -++=--1121 令d a c k +=2,可得数列⎭⎬⎫⎩⎨⎧-p x n 1是一个等差数列. 在初等数学中经常会遇到求这类问题,已知数列{}n x 的首项,数列的递推关系,求数列的通项,这类问题往往难度很大,通过不定点定理,大大降低了此类问题的难度.例1若1121,1--=-=n n a a a (*N n ∈,且2≥n )求数列{}n a 的通项公式. 解根据迭代数列121--=n n a a ,构造函数()x x f -=21,易知()x f 有唯一的不动点1=p ,根据定理可知2,1,1,0=-===d c b a ,则111111-+-=--n n a a 即数列⎭⎬⎫⎩⎨⎧-11n a 是以首项21-,公差为1-的等差数列.则对应的通项公式为 ()()n n a n -=--+-=-21112111 解得nn a n 2123--= 又11-=a 也满足上式.所以{}n a 的通项公式为nn a n 2123--=. 对于此类形式的数列,已知数列{}n x 满足()()dcx b ax x f x f x n n ++==-,1,其中0,0≠-≠bc ad c ,求其通项.运用不动点定理,可以简单快捷地解答.即数列⎭⎬⎫⎩⎨⎧-11n a 是以首项1a ,公差为da c +2的等差数列. 推论已知数列{}n x 满足()()b ax x f x f x n n +==-,1,其中0≠a ,设p 是()x f 唯一的不动点,则数列{}p x n -是一个公比为a 等比数列例2若32,111+=-=-n n a a a ,(*N n ∈,且2≥n ),求数列{}n a 的通项公式.解根据迭代数列321+=-n n a a ,构造函数()32+=x x f ,易知()x f 有唯一的不动点3-=p ,根据推论可知3,2==b a ,则()()()3231--=---n n a a所以()3231+=+-n n a a所以{}3+n a 是以231=+a 为首项,2为公比的等比数列,则当2≥n 时,有n n a 23=+,故32-=n n a又11-=a 也满足上式.所以{}n a 的通项公式为32-=n n a .在高中阶段,学生在学习了数列之后,经常会遇到已知1a 及递推公式,求数列()n n a f a =+1的通项公式的问题,很多的题目令人感到非常棘手.而不动点定理给出了一个“公式”性的方法——不动点法,应用此法可巧妙地处理此类问题.3.2数列的有界性在高考中会经常出现证明数列有界性的问题,不等式问题是高考中的一个难点,数列与不等式结合,使得这类问题更加的棘手了,而不动点定理却给了我们思想上的一个指导,即解决这类问题,我们可以先求出不动点,然后用数学归纳法证明.例3(20PP 年全国II )函数()x x x x f ln -=.数列{}n a 满足()n n a f a a =<<+11,10.证明:11<<+n n a a .分析函数()x x x x f ln -=的不动点是1=x 显然此题就是要证明数列向不动点1=x 收敛证明当()1,0∈x 时,()0ln '>-=x x f ,所以()x f 在区间()1,0内是增函数;又101<<a ,所以()()11ln 111121=<-==<f a a a a f a a ;。

角谷不动点定理kakutani's fixed point theorem

角谷不动点定理kakutani's fixed point theorem

角谷不动点定理kakutani's fixed point theorem
摘要:
1.角谷不动点定理的定义和背景
2.角谷不动点定理的证明
3.角谷不动点定理的应用
4.角谷不动点定理的重要性
正文:
角谷不动点定理,又称卡库塔尼不动点定理(Kakutani"s fixed point theorem),是数学分析领域的一个重要定理。

该定理在研究方程和不等式中有着广泛的应用,特别是在微分方程、积分方程和概率论等领域中。

角谷不动点定理的定义是这样的:设f 是一个从集合X 到其自身的函数,如果对于X 中的任意x,都有f(x) 不等于x,那么我们就说f 在X 上存在一个不动点。

换句话说,不动点就是函数在其定义域内没有与之相等的自变量。

证明角谷不动点定理的方法有很多,其中一种比较常见的方法是使用布尔- 皮亚诺公理系统。

通过这一系统,我们可以证明在满足一定条件下,角谷不动点定理一定成立。

角谷不动点定理在数学分析中有着广泛的应用。

例如,在研究微分方程时,我们可以通过寻找不动点来求解方程的解。

另外,在概率论中,不动点定理也有着广泛的应用,例如在马尔可夫链的研究中,不动点定理可以帮助我们找到链的稳态分布。

角谷不动点定理的重要性在于,它为我们提供了一种寻找方程和不等式解的方法。

不动点定理求平方根

不动点定理求平方根

不动点定理求平方根来自中国的几何学家张丘建告诉我们,“不动点定理”(Fixed Point Theorem)是一个常用定理,可以精确地求出任何一个平方根。

“不动点定理”指的是,如果我们对某个数字的平方开了根号,即求出该数的平方根,那么这个根号得到的数就是一个“不动点”,就是指它不会发生变化。

例如,2的平方根是1.41421356237……它不会再变化,因此它就是一个不动点。

“不动点定理”具体来说,当把一个平方根作为平移变换f(x)的值时,它普遍是不变的,即f(x)=x。

这个定理就叫做“不动点定理”。

例如,设x=2,f(x)=1.41421356237……,那么这个即为2的平方根。

“不动点定理”有着很多的应用,除此之外,我们也可以运用该定理来求解特定的数的平方根。

使用这一定理来解决问题被称为“不动点法”。

例如,若要求出25的平方根,前面在“不动点定理”的基础上,首先要把25的平方根写成一个平移变换f(x);假设f(x)= 5,那么我们就可以用不动点定理推导出:5=f(x)=x所以出于“不动点定理”,x=5,这便是25的平方根。

另外,“不动点定理”也可以帮助我们求解非实数的平方根问题,即f(x)=x可以被实现的f(x)值,这也就是说,该定理也可以解决超出实数集范围的问题。

比如,除了求-1的平方根,即f(x)=i,我们还可以求解负数平方根,如-2的平方根,即f(x)=√-2。

总之,“不动点定理”是一个有用的定理,可以教给我们一个求解任意数字平方根的方法。

把求解此类问题看作一个平移变换系统,把我们的平方根作为输入,把输出作为我们的答案,这样可以有效地求解问题。

也就是说,“不动点定理”是一个用于求解平方根的有效工具,非常有益于我们理解数学定理的原理,也是解决复杂的数学问题的重要工具。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

不动点定理及其应用摘要不动点定理是研究方程解的存在性与唯一性理论的重要工具之一.本文给出了线性泛函分析中不动点定理的几个应用,并通过实例进行了说明.同时,介绍了非线性泛函分析中的不动点定理——Brouwer不动点定理和Leray-Schauder不动点定理. 关键词不动点;不动点定理;Banach空间Fixed Point Theorems and Its ApplicationsAbstract The fixed point theorem is one of important tools in studying the existence and uniqueness of solution to functional equation .In this paper,the fixed theorem in linear functional analysis and its applications are introduced and the corresponding examples are given.Meanwhile,the Brouwer and Leray-Schauder fixed point theorems are also involved.Key Words Fixed point , Fixed point theorem, Banach Space不动点定理及其应用0 引言在线性泛函中,不动点定理是研究方程解的存在性与解的唯一性理论[1-3].而在非线性泛函中是研究方程解的存在性与解的个数问题[4],它是许多存在唯一性定理(例如微分方程,积分方程,代数方程等)的证明中的一个有力工具. 下面给出不动点的定义.定义 0.1设映射X X T →:,若X x ∈满足x Tx =,则称x 是T 的不动点.即在函数取值的过程中,有一点X x ∈使得x Tx =.对此定义,有以下理解.1)代数意义:若方程x Tx =有实数根0x ,则x Tx =有不动点0x .2)几何意义:若函数()x f y =与x y =有交点()00,y x 则0x 就是()x f y =的不动点.在微分方程、积分方程、代数方程等各类方程中,讨论解的存在性,唯一性以及近似解的收敛性始终是一个极其重要的内容. 对于许多方程的求解问题,往往转化为求映射的不动点问题,同时简化了运算.本文将对不动点定理及其变换形式在线性分析和非线性分析中的应用加以探索归纳.1 Banach 不动点定理及其应用 1.1相关概念首先介绍本文用的一些概念.定义1.1.1[3]设X 为距离空间,{}n x 是X 中的点列,若对任给的0>ε,存在0>N ,使得当N n m >,时,()ερ<n m x x ,.则称点列{}n x 为基本点列或Cauchy 点列.如果X 中的任一基本点列均收敛于X 中的某一点,则称X 为完备的距离空间.定义1.1.2[3]定义在线性空间上的映射统称为算子.定义1.1.3[3]给定距离空间()ρ,X 及映射T :X X →,若X x ∈满足x Tx =,则称x 是T 的不动点.1.2 Banach 不动点定理定理 1.2.1[3]设X 是完备的距离空间,距离为ρ.T 是由X 到其自身的映射,且对任意的X y x ∈,,不等式()(),,Tx Ty x y ρθρ≤成立,其中θ是满足不等式01θ≤<的常数.那么T 在X 中存在唯一的不动点.即存在唯一的X x ∈,使得x x T =.证明 在X 中任意取定一点0x ,令01Tx x =,12Tx x =,…,n n Tx x =+1,… 首先证明{}n x 是X 中的一个基本点列. 因为()()()()00101021,,,,Tx x x x Tx Tx x x θρθρρρ=≤=; ()()()()002212132,,,,Tx x x x Tx Tx x x ρθθρρρ=≤=; ……………………… 于是()()001,,Tx x x x n n n ρθρ≤+, ,3,2,1=n()()()()p n p n n n n n p n n x x x x x x x x +-++++++++≤,,,,1211ρρρρ()()0011,Tx x p n n n ρθθθ-+++++≤()()()0000,1,11Tx x Tx x np n ρθθρθθθ-≤--=. 又10<≤θ,故(),0∞→→n n θ即{}n x 是基本点列.由于X 完备,所以由定义1.1.1知{}n x 收敛于X 中某一点x .另外,由()(),,Tx Ty x y ρθρ≤知,T 是连续映射.在n n Tx x =+1中,令,∞→n 得x x T =,因此x 是T 的一个不动点.下面证明唯一性.设另有y 使y T y =,则()()(),,,,y x y T x T y x θρρρ≤=考虑到10<≤θ,则有(),0,=y x ρ即y x =.定理 1.2.2[3]设T 是由完备距离空间X 到其自身的映射,如果存在常数:1o θθ≤<以及自然数0n 使得(,)(,)n n T x T y x y ρθρ≤(,)x y X ∈ ()1那么T 在X 中存在唯一的不动点.证明 由不等式()1,0n T 满足定理1.2.1的条件,故0n T 存在唯一的不动点0x .现在证明0x 也是映射T 唯一的不动点.事实上10000()()()n n n T Tx T x T T x Tx +===可知,0Tx 是映射0n T 的不动点.由0n T 不动点的唯一性,可得00Tx x =,故0x 是映射T 的不动点.若T 另有不动点1x ,则由01111111n n n T x T Tx T x Tx x --=====知1x 也是0n T 的不动点.仍由唯一性,可得10x x =.1.3 Banach 不动点定理的应用1.3.1在讨论积分方程解的存在性与唯一性中的应用例1.3.1.1给定积分方程()()()()ds s x s t K t f t x ba ⎰+=,λ ()2其中()t f 是[]b a ,上的已知连续函数,()s t K ,是定义在矩形区域b s a b t a ≤≤≤≤,上的已知连续函数,证明当λ足够小时(λ是常数),()2式在[]b a ,上存在唯一连续解.证明 在[]b a C ,内规定距离()()()1212,max a t by y y x y x ρ≤≤=-令 ()()()()()ds s x s t K t f t Tx ba⎰+=,λ则当λ充分小时,T 是[][]b a b a C C ,,→的压缩映射. 因()()()()()1212,max a t bTx Tx Tx t Tx t ρ≤≤=-()()()()()()()()121212max ,max ,,,ba t baba tb aK t s x s x s dsK t s x s x s ds M x x λλλρ≤≤≤≤=-≤-≤⎰⎰其中()max ,ba t baM K t s ds ≤≤=⎰,从而当1M λ<时,T 是压缩映射,则由定理1.2.1知方程对于任一()[]b a C t f ,∈解存在并且唯一.例1.3.1.2 考虑微分方程初值问题()⎪⎩⎪⎨⎧===,,,00y y y x f dx dyx x ()3 其中()2R C f ∈,且()y x f ,关于y 满足Lipschitz 条件,即存在0>L 使()()'',,y y L y x f y x f -≤-,R y y x ∈',, ()4则初值问题()3在R 上存在唯一解.证明 微分方程(3)等价于积分方程 ()()()dt t y t f y x y xx ⎰+=0,0,取0>δ,使.1<δL 在[]δ+00,x x C 上定义映射()()()(),,00dt t y t f y x T xx ⎰+=φ则由(4)式得ϕφT T -=()()()()0max ,,xx x x x f t t f t t dt δϕφ≤≤+⎡⎤-⎣⎦⎰ ()()000maxxx x x x L t t dt δϕφ≤≤+≤-⎰,ϕφδ-≤L []δϕφ+∈00,,x x C ,已知1<δL ,故由定理1.2.1知存在唯一的连续函数[],,000δφ+∈x x C 使,00φφT =即()()()dt t t f y x xx ⎰+=0000,φφ,且()x 0φ在[]δ+00,x x 上连续可微,且()x y 0φ=就是微分方程()2在[]δ+00,x x 上的唯一解.1.3.2在数列求极限中的应用由定理1.2.1的证明可知,若f 是[]b a ,上的压缩映射,则对[]b a x ,1∈∀,由递推公式()n n x f x =+1确定的数列{}n x 收敛,且n n x x ∞→=lim 0为f 的唯一不动点.例 1.3.2.1[5]证明:若()x f 在区间[]r a r a I +-=,上可微,()1<≤'a x f 且()()r a a a f -≤-1,任取I x ∈0.令()()()n n x f x x f x x f x ===+11201,,, ,则**lim ,n n x x x →∞=为方程()x f x = 的根(即*x 为()x f 的不动点).证明 已知I x ∈0,设I x n ∈则()()(){}()a a f a x f a a f a f x f a x n n n -+-≤-+-=-+ξ'1(),(a x n ∈ξ)由已知得 ()r r a ar a x n =-+≤-+11即I x n ∈+1,从而得知,一切I x n ∈.由微分中值定理,存在ξ在n x 与1+n x 之间,即I ∈ξ使得()()()()10,11'11<<-≤-≤-=----+a x x a x x f x f x f x x n n n n n n n n ξ.这表明()n n x f x =+1是压缩映射,所以{}n x 收敛.又因()x f 连续.在()n n x f x =+1里取极限知{}n x 的极限为()x f x = 的根.例 1.3.2.2[9]设[];3,2,22,1,0,2121 =-=∈=-n x a x a a x n n 求证数列{}n x 收敛并求其极限.证明 易知20ax n ≤≤.则我们在区间⎥⎦⎤⎢⎣⎡2,0a 上考虑函数()222x a x f -=,对⎥⎦⎤⎢⎣⎡∈∀2,0,21a x x 有()()21212122122122122x x a x x x x x x x f x f -≤+-=-=- []()1,0∈a .即()x f 是⎥⎦⎤⎢⎣⎡2,0a 上的压缩映射.从而{}n x 收敛于方程的解.设22020x a x -=得110-+=a x .1.3.3在数学建模中的应用不动点定理也是连续函数的一个重要性质,在数学分析中我们就知道这样一个结论“闭区间上的连续函数必然存在不动点”.在一些数学建模题目的解答上应用不动点定理会使得求解更简单,下面就介绍几个不动点定理在数学分析中的形式及其在解决数学建模问题中的应用,进而深化对不动点定理的认识以及说明此定理应用的广泛性.引理 1.3.3.1[6-7]设()x f 在[]b a ,上连续,且()()b f a f ,异号,则()x f 在[]b a ,内至少存在一点c 使得()0=c f .定理 1.3.3.2[6-7]设()x f 是定义在[]b a ,上的连续函数,其满足()b x f a ≤≤,则在[]b a ,上至少存在一个不动点0x ,即()00x x f =.例 1.3.3.1 日常生活中常有这样一个经验:把椅子往不平的地面上放,通常只有三个脚着地,放不稳,然而只需稍挪动几次,就可以是四只脚同时着地,放稳了.我们将这个问题转化为纯数学问题.现在应用不动点定理对其进行解释说明.模型假设: 对椅子和地面做一些假设:1)椅子四条腿一样长,倚脚与地面可视为一点,四脚的连线呈正方形. 2)地面高度是连续变化的,沿任何地方都不会出现间断点(没有像台阶那样的情况).即地面可视为数学上的连续曲面.3)对于椅脚的间距和倚腿的长度而言,地面是相对平坦的,使椅子在任何位置至少有三只脚同时着地.4)椅子转动时中心不动.模型分析:在图1中椅脚连线为正方形ABCD ,对角线AC 与x 轴重合,椅子绕中心点O 旋转角度θ后,正方形ABCD转至D C B A ''''的位置,所以对角线AC 与x 轴夹角θ表示了椅子的位置.其次要把椅脚着地用数学符号表示出来.如果用某个变量表示椅脚与地面的竖直距离,那么当这个距离为零时就是椅脚着地了,椅子在不同位置是椅脚与地面的距离不同,所以这个距离是椅子位置变量θ的函数.设()θf 为C A ,两脚与地面距离之和,()θg 为D B ,两脚与地面距离之和.由假x设2)知,()θf 和()θg 都是连续的函数.由假设3),椅子在任何位置至少有三只脚同时着地,所以对于任意的θ,()θf 和()θg 中至少有一个为零.即()θf ()θg =0,当0=θ时不妨设()()0,0>=θθf g .从而数学问题就转化为求证存在0θ,使()()000==θθg f ,⎪⎭⎫ ⎝⎛<<20πθ.模型求解:令()()().θθθg f h -=因()()()0222,0000<⎪⎭⎫⎝⎛-⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛>-=πππg f h g f h .则由定理1.3.3.2知,必存在,2,00⎪⎭⎫⎝⎛∈πθ使(),00=θh 即()()000==θθg f .1.3.4在解线性方程组中的应用例1.3.4.1[1]设有线性方程组b Cx x +=其中()ij c C =是n n ⨯方阵,()Tn b b b b ,,,21 =是未知向量,证明:若矩阵C 满足1sup 1,1,2,,nij ij c i n =<=∑,则方程b Cx x +=有唯一解.证明 设X 是n R (或n C ),定义度量()i i ni y x y x -=≤≤1max,ρ,则X 是完备的度量空间.作映射.,,:X x b Cx Tx X X T ∈+=→若()(),,,,,,,,2121X y y y y X x x x x Tn Tn ∈=∈=则 ()⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫ ⎝⎛+=∑∑=≤≤i j ij n j i j ij ni b y c b x c Ty Tx 11max ,ρ()()y x a y x c y x c nj ij ni j j n j ij ni ,,max max 1111ρρ=≤-≤∑∑=≤≤=≤≤而,1max 11<=∑=≤≤nj ij ni c a 所以T 是X 上的压缩映射,定理1.2.1知,存在唯一的n R x ∈*,使得b Cx x +=**.2 Leray —Schauder 不动点定理 2.1 相关概念定义2.1.1[3]称映射:f U Y →在0x U ∈处连续,是指对任给0ε>,存在0δ>,当x U ∈且0x x δ-<时,恒有0()()f x f x ε-<.若f 在U 内每一点连续,则称f 在U 上连续.定义 2.1.2[4]设,X Y 为线性赋范空间,D X ⊂,称映射:F D Y →为紧映射,如果F 将D 中的任何有界集S 映成Y 中的相对紧集()F S ,即()F S 是Y 的紧集.如果映射F 是连续的,则称F 为紧连续映射,或全连续映射.定义 2.1.3[3]设M 是U 的一个子集,如果对任意的M y y ∈21,以及满足10≤≤α的任意实数α,元素21)1(y y αα-+仍属于M ,则称M 是U 的凸集.如果M既是闭集且凸集,则称M 是U 中的闭凸集.2.2 Leray —Schauder 不动点定理及应用定理2.2.1(Brouwer 不动点定理)设Ω是n R 中的有界闭凸子集,Ω∂表示Ω的相对边界;设),(n R C f Ω∈并且满足Ω⊂Ω∂)(f .则在Ω上必有不动点.例2.2.1 设B 是实2l 空间的闭单位球,令B B f →:为(),,,,1212⎪⎭⎫ ⎝⎛-= ξξx x f ().B x k ∈=ξ则f 在B 上连续,但f 在B 上却没有不动点(否则,存在B x ∈,使()x x f =.由此推得,,,11221 ξξξ=-=x 再由2l x ∈得0=x ,这又导致()()x x f ≠= ,0,0,1,得到矛盾).在应用中,常常涉及到无穷维空间(如[][]b a L b a C ,,,2)上的算子,由上例可知,Brouwer 不动点定理对无穷维空间不再成立,尽管如此,我们注意到有线维空间的有界闭集即紧集,若将Brouwer 不动点定理中的“有界闭凸集”改为“紧凸集”,则可利用Leray —Schauder 度理论,就可以说明下述结论.定理2.2.2(Schauder 不动点定理) 设D 是实Banach 空间E 中的非空紧凸集,D D A →:连续,则A 在D 上必有不动点.定理2.2.3(Leray —Schauder 不动点定理)设D 是实Banach 空间E 中的非空有界闭凸集,若算子D D A →:全连续,则A 在D 上必有不动点.例2.2.1考察Urysohn 积分方程()()(),,x t k t s x s ds Ω=⎰ ()5解的存在性,其中Ω是n R 中的有界闭集,()u s t k ,,在R ⨯Ω⨯Ω上连续,并满足()R u s t u u s t k ∈Ω∈+≤,,,,,βα ()6 这里().1,0,0<Ω>>m ββα证明方程()5在Ω上必有连续解.证明 令)()(:Ω→ΩC C A 为()()()(),,Ax t k t s x s ds Ω=⎰,则可知A 是全连续算子.令{},|)(,)(1)(γβαγ≤Ω∈=Ω-Ω=x C x D m m 则D 是)(ΩC 中的有界闭凸集,且当D x ∈是,由()6得()()()ds s sx t k t Ax ⎰Ω≤,()()ds s x ⎰Ω+≤βα Ω+Ω≤m x m βαγβγα=Ω+Ω≤m m 故,γ≤Ax 此即D Ax ∈.由定理 2.2.3知,A 在D 上必有不动点,即存在D x ∈使()()(),,,x t k t s x s ds Ω=⎰因此x 是方程()5在Ω上的连续解. 3 总结不动点定理及其变换形式在线性分析和非线性分析中以及其他领域有着广泛的应用.本文只是总结了在线性分析和非线性分析中最基本的应用,随着不动点定理的不断发展和完善,将会有更多更广泛的应用.参考文献[1]吴翊,屈田兴.应用泛函分析[M].长沙:国防科技大学出版社,2002.[2]程其蘘,张奠宙等.实变函数与泛函分析基础[M].北京:高等教育出版社,2003.[3]王声望,郑维行等. 实变函数与泛函分析[M].北京:高等教育出版社,2003.[4]钟承奎,范先令等.非线性泛函分析引论[M].兰州:兰州大学出版社,2004.[5]钱吉林.数学分析题解精粹[M].北京:中央民族大学出版社,2002.[6]华东师范大学数学系.数学分析(上册)[M].北京:高等教育出版社,2001.[7]华东师范大学数学系.数学分析(下册)[M].北京:高等教育出版社,2001.[8]裴礼文.数学分析中的典型问题与方法[M].北京:高等教育出版社,2006.[9]张卿.压缩映象原理的证明及应用[J].衡水学院学报,2008.。

相关文档
最新文档