集值映射最小不动点理论
Brouwer不动点定理的几种证明

Brouwer不动点定理的几种证明学院名称:专业名称:学生姓名:指导教师:二○一一年五月摘要Brouwer不动点定理是很著名的定理.其中,关于它的证明很多有:代数拓扑的证明、组合拓扑的证明、微分拓扑的证明等.都涉及拓扑学上许多复杂的概念和结果.关于该定理,也可以用图论的方法证明,用离散离散理论解决连续系统中问题.本文试图在总结其他证明方法的基础上,对图论的方法证明Brouwer不动点定理进行详细的介绍来体现这一思想.关键词:Brouwer;不动点.ABSTRACTBrouwer fixed point theorem is very famous theorem . Among them , about its proof many : algebra topologies, proof of the proof, differential combined topology etc. The proof of topological Involves many complex on the concept of limited and results.About this theorem, also can use graph method to prove, in a discrete discrete theory in solving continuous system. This article tries to summarize the other proof method based on the method of graph theory prove Brouwer fixed point theorem for detailed introduction to reflect this thought.Keywords: Brouwer; Fixed point.目录第一章引言 (1)1.1 研究背景 (1)1.2 本课题的研究内容 (1)第二章 Brouwer不动点定理的证明 (2)2.1 Brouwer不动点定理的图论证明 (2)引理2.1.1(sperner,1982) (3)定理2.1.2 (Brouwer) (3)2.2 Brouwer不动点定理的初等证明 (5)2.2.1 基本概念与引理 (5)定理2.2.2.1(Banach不动点定理) (5)定理2.2.2.2(KKM定理) (5)2.2.3 Brouwer不动点定理的证明 (7)定理2.2.3.2 (FKKM定理) (7)定理2.2.3.5(Brouwer不动点定理) (8)2.3 Brouwer不动点定理的nor分析证明 (9)2.3.6 Brouwer不动点定理 (18)参考文献 (19)致谢 (20)第一章引言1.1 研究背景Brouwer不动点定理是非线性分析和拓扑学中的重要基本定理,它的叙述简洁,应用广泛,但证明却很不简单.不论是代数拓扑的证明[1],还是组合拓扑的证明[2],以及微分拓扑的证明[3],都涉及拓扑学上许多复杂的概念和结果.1978年著名的微分拓扑学家nor给出了一中新证明[4],只用到多变量微分学的知识和某些基本分析定理.关于该定理,也可以用图论的方法证明,这种离散理论解决连续系统中问题的思想,对我们也给了很大的启示.本文试图在总结其他证明方法的基础上,对图论的方法证明Brouwer不动点定理进行详细的介绍.1.2 本课题的研究内容整理Brouwer不动点定理的初等、图论方面的证明和nor给出的用多变量微分学和某些基本分析定理的新证明.详细介绍Brouwer不动点定理的图论方法证明,体现离散理论解决连续系统中问题的思想.12第二章 Brouwer 不动点定理的证明2.1 Brouwer 不动点定理的图论证明Brouwer 不动点定理:若2∆表示平面上一个三角形区域围成的闭区域,f 是2∆到自身的连续映射,则f 至少有一个不动点,即存在一点20p ∈∆,使得00()f p p =.首先把2∆剖分成若干小三角形区域,即221m i i δ=∆=,221,n ij i ji j mδδ≠≤≤的面积为零.把2∆的三个顶点分别标志位0,1,2.每个2i δ的顶也用{0,1,2}中的数标志.若2i δ的顶i p 在2∆上的边上,且2∆的这条边端点之标号为k 与m ,2i δ的顶也标成k 与m ,称这些标志位正常标志,在正常标志中小三角形2i δ的三顶分别标志0,1,2时,称2i δ为正常三角形,见图a.2∆的这种标志的剖分称为三角剖分.1图 2.1v v 1v 59v 10v 11图 2.23引理2.1.1(sperner ,1982)在2∆的三角剖分中,正常三角形为奇数个.证:记20δ为2∆的外部区域,22212,,...,m δδδ是2∆进行三角剖分得到三角形子区域.以{}22212,,...,m δδδ为顶集造一个图G ,对于i 与j 接非零的情形,仅当2i δ与2j δ有公共边具此边端点标志为0与1时,才在此二顶间连一边,对20δ与2(0)i i δ≠的情形,仅当2i δ的0-1标志的边落在2∆的0-1标志的边上时,在顶20δ与2i δ间连一边,见图b.由于上述图G 中奇次项的个数是偶数,如果20()d δ是奇数,则22212(),(),...,()m d d d δδδ中奇数个奇次项,又2()3,1,2,...,i d i m δ<=.故22212,,...,m δδδ中的奇次项是一次项.而仅当2i δ是正常三角形时,2()1i d δ=,所以正常三角形有奇数个.下证20()d δ是奇数.事实上,20()d δ是2∆上0-1边上以0与1为端点的小区间的个数.当的这条0-1边之内点为任何小三角形之顶时,,是奇数.当的这条边内有小三角形之顶时,由于标志是正常的,的则这种小三角形在的这条0-1边上之端点标志位0或1.这时又有两种情况,(i )在这条0-1边上的小三角形顶皆标志0或皆标志1,则,(ii )在2∆这条0-1边上的小三角形之顶点标0与标1都有时,我们把端点标号一样的小区间收缩成一点,标号不变,则f 的这条0-1边上的标号序列为0-1交错列010101…01,这里出现奇数个以0,1为端点的小区间,故20()d δ为奇数.证毕. 定理2.1.2 (Brouwer)f 是2∆到自己的连续映射,则存在'20p ∈∆,使''00()f p p =. 证:012,,p p p 是2∆的三个顶点,则对任意2p ∈∆,可以写成001122p a p a p a p =++,则0i a ≥,201i i a ==∑,其中的012,,,p p p p 是二维向量,且012(,,)p a a a =,'''012()(,,)f p a a a =.令{}2'012012(,,)|(,,),,0,1,2i i i S a a a a a a a a i =∈∆≥=. 如果能证出 012S S S φ≠,则存在012012(,,)a a a S S S ∈,且',0,1,2ii a a i ≤=;又22'01i i i i a a ====∑∑,故必有'''001122,,a a a a a a ===,即f 有不动点. 下证2i i S φ=≠.事实上,考虑2∆的正常标志的三角形剖分,使得标志i 的每个顶点属于,0,1,2i S i =.2∆上任意一点'''012012(,,),()(,,)p a a a f p a a a ==时,存在一个i S ,使i p S ∈,且0i a >;否则当每个0i a >时,'ii a a >.于是22'00ii i i a a ==>∑∑,矛盾.若一个三4角形顶点i p S ∈且0i a >时,p 标志以i ,这种标志是正常标志,例如2∆的顶点(0,1,2)i p i =有1i a =,故i i p S ∈,标成i ;在2∆的01p p 边上各点的20a =,我们只能把这边上的点标以0或1;02p p 边上的点同理只能标志0或2;12p p 上的点只能标志1或2,故正常标志.由引理知,至少有一个正常三角形,其中顶点分别属于012,,S S S .我们是剖分无限变密,且小三角形中的最大直径足够小,则有分别在012,,S S S 中的三个点,两两相距可以任意小,又f 是连续的,故012,,S S S 是闭集.于是,012S S S φ≠.证毕.52.2 Brouwer 不动点定理的初等证明2.2.1 基本概念与引理定义2.2.1.1 设E 是一线性空间,其一切子集构成的集族记为2E .子集A E ⊂称为有限闭的,若它与每一有限维平面L E ⊂的交按L 上的Eucild 拓扑是闭的;一个集族{}A λλσ∈称为有限交性质,如果它的每一有限子集的交不空.定义2.2.1.2 设E 是一线性空间,X 是E 上的任意子集,称:2E G X →是一个KKM 映像,如果对任何有限子集{}12,,...mx x xX ⊂,有:{}121,,...()m mi i x x x G x =∞⊂引理2.2.1.3 设集合n X R ⊂非空,则距离函数()inf y Xd x x y ∈=-是Lipschitz的,即有:()()d x d y x y -≤- ,n x y R ∀∈2.2.2 利用Banach 不动点定理证明KKM 定理 定理2.2.2.1(Banach 不动点定理)有限维空间中有界闭凸集上的连续自映射必有不动点. 定理2.2.2.2(KKM 定理)设E 是一线性空间,X 是E 的子集,:2E G X →是一KKM 映像.如果对于任何x X ∈,()G x 是有限闭的,则集族{}()|G x x X ∈具有有限交性质.证: 反证法.假设存在{}12,,...mx x xX ⊂使得1()m i i G x φ==.设L 是由{}12,,...mx x x 张成的有限维平面,d 是上的Eucild 的度量.令{}12,,...mD co x x x =,则D L ⊂.由假定每个1,2,...,()i i m L G x =在L 中闭,故(,())0i d x L G x =的充分必要条件是()i x LG x ∈.定义函数: 1()(,())mi i x d x L G x λ==∑由于1()mii G x φ==,故对于每一x D ∈,()0x λ>.由引理1知:6()()x y n x y λλ-≤- ,x y D ∀∈不妨设D 包含原点,否则用11m ii D x m =-∑代替D 即可.令:11()(,())()mi i i f x d x L G x x t x λ==∑ x D ∀∈ 式中,1t >是待定参数.则:f D D →连续,且对任意,x y D ∈,有:1111()()(,())(,())()()mmiii i i i f y f x d y L G x x d x L G x x t y t x λλ==-≤-∑∑1111(,())(,())()()m miii i i i d y LG x x d x LG x x t y t y λλ==≤-∑∑1111(,())(,())()()mmiii i i i d x L G x x d x L G x x t y t x λλ==+-∑∑下面对式(3)右端两项分别进行估计.首先由引理1.对任意,x y D ∈,有:1111(,())(,())()()mmiii i i i d y L G x x d x LG x x t y t y λλ==-∑∑11()()mi i x x y t y λ=≤-∑ 其次根据式(2),对任意,x y D ∈,有:1111(,())(,())()()mmiii i i i d x L G x x d x L G x x t y t x λλ==-∑∑11(,())()()()()mi i i d x L G x x x y t x y λλλλ=≤-∑1((,()))()()mi i i n d x L G x x x y t x y λλ=≤-∑综合式(3)、(4)、(5)知:(,)()()h x y f y f x x y t-≤-7式中,111(,)(,())()()()m mi i i i i nh x y x d x L G x x y x y λλλ===+∑∑.在有界闭集D D⨯上连续,因此有最大值M .取足够大的{}max ,1t M ≥,则,f 构成D 上的一个压缩映射.由Banach 不动点定理知道,,有一不动点x D ∈.令{}{}|(,())0,1,2,...i I i d x LG x i m -=>∈则()ii Ix G x -∈∉.另外:11()(,())()mi i i x f x d x L G x x t x λ---===∑{}1(,())|()()i i i i i Ii Id x LG x x x i I G x t x λ--∈∈=∈∞∈⊂∑导致了矛盾.故定理2成立.2.2.3 Brouwer 不动点定理的证明引理2.2.3.1 设集族{}A λλσ∈是n R 中的非空闭集合,其中一个有界,具有有限交性质,则该集族看非空交.证明:反证法.假设A λλσφ∈=,则它的余集为全空间,即()n CA C A R λλλσλσ∈∈==即开集CA λ.的并覆盖全空间,当然也覆盖集族中的有界闭集.由有限覆盖定理知,存在有限个开集12,,...,m CA CA CA .覆盖住0A ,即:012m A CA CA CA ⊂从而:012m CA A A A ⊃,即:012()m A A A A φ= 这与假设相矛盾,从而引理2成立.定理2.2.3.2 (FKKM 定理)设X 是n R 中的非空紧凸集,:n G X R →是闭值的KKM 映射,且存在一点0x 使0()G x 有界,则集族{}()|G x x X ∈有非空交.证明 :根据定理2知集族{}()|G x x X ∈具有有限交性质,于是根据引理2知定理3成立.引理2.2.3.3. 设X 是n R 中的非空紧凸集,映射:n G X R →连续,则至少存8在一点y X -∈使得:()inf ()x Xy G y x G y ---∈-=-引理2.2.3.4. 设X 是n R 中的非空紧凸集,映射:n G X R →连续.若对于X 中每一满足()x G x ≠的点x ,连结x 和()G x 的线段[],()x G x 至少包含X 中2点.则G 在X 中有不动点.定理2.2.3.5(Brouwer 不动点定理)设:n n G D R R ⊂→是闭集D 上的压缩映像,()G D D ⊂,则对任意0x D ∈,迭代序列:1()k k x G x += 0,1,...k =存在唯一的极限点.证明:由引理2.2.3.3,2.2.3.4可知Brouwer 不动点定理2.2.3.5成立.92.3 Brouwer 不动点定理的nor 分析证明2.3.1 考虑所有实数n 元组的集合1{{,...,}|(1)}n n i E x x x x i n ==≤≤是实数,在n E 上引进三种线性运算之后,{,,,,}n n R E =+⋅<>就称为n 维欧式空间,其中1(,...,)n x x x =称为n R 的点或向量,诸i x 称为点x 的坐标或向量x 的分量;向量(,...,)i n x x x =和(,...,)i n y y y =相加,结果是一个向量,定义为11(,...,)n n x y x y x y +=++ 实数α和向量x 相乘,结果是一个向量,定义为1,...,)(n x x x ααα=向量x 和y 的内积是一个实数,定义为 1,ni ii x y x y =〈〉=∑于是,向量的长度定义为x ==向量x 和y 的之间的距离就是x y -=由于对任何α有2,,2,,0x y x y x x x y y y αααα〈++〉=〈〉+〈〉+〈〉≥ 所以判别式2,,,0x y x x y y 〈〉-〈〉〈〉≤ 即是对任何x 和y n R ∈有Canchy By -∏不等式 |,|x y x y 〈〉≤⋅10等式成立的充要条件是:相差一个常数因子.因此我们可以定义的夹角,x y 〈〉︿的余弦为cos ,x y 〈〉︿,x y x y〈〉⋅=显然,,cos x y 〈〉≤︿1||;x 和y 相差正数因子时,,cos x y 〈〉≤︿1|;相差负数因子时,,cos x y 〈〉=-︿1||;此外由于222,x y x y x y -=+-〈〉222,cos x y x y x y +-〈〉⋅︿=2与通常的余弦定律一致,所以,cos x y 〈〉︿的定义是合理的.从而,向量x 和y 正交定义为, ,x y 〈〉︿=0.向量x 可以用从原点到点x 的有向线段来表示,也可以平行移动到任何位置,只依赖于方向和长度.因此,在图示中,两个向量相加可以用平行四边形法则,也可以用三角形法则.图 2.3(a) 图 2.3(b)2.3.2 命*I 是n R 中的一个区域.如果对任何向量*x I ∈,都相应的地有一个向量()n y x R ∈,就说y 是把*I 映入n R 的一个映像(变换).如果()y x 的诸分量1(,...,)(1)i n y x x i n ≤≤是1(,...,)n x x 的连续函数,就说y 是连续向量场.注意,在说到连续可微时,总是指函数对各个变元的一阶偏导数在包含*I 的一个n 维开领域中处处存在且连续.引理2.3.2.1 命*I 是有界闭域,v 是*I 上的连续可微向量场.于是存在Lipchitz 常数c ,使得*()(),,v x v y c x y x y I -≤-∈证明,由于v 是*I 上的连续,所以对任何*I ξ∈,存在()0δξ>,使得v 在方体 (,()){|||()(1)}n i i I x R x i n ξδξξδξ=∈-<≤≤11处处连续可微,命 *(,())sup ||iij x I jI v c x ξδξξ∈∈∂=∂ 于是,根据微分中值定理,对任何,(,())x y I ξδξ∈有22()()|(,...,)(,...,)|i n i n iv x v y v x x v y y -≤-∑1222{|(,...,)(,,...,)|i n i n iv x x x v y x x ≤-+∑1212|(,...,)(,,...,)|i n i n v y x x v y y x -+ .........1212|(,...,)(,,...,)|}i n i n v y y x v y x x -,,||ij i i ij i ji jc x y c x y ≤-≤-∑∑今证存在0δ>,不依赖于*I ξ∈,使得对任何,(,())x y I ξδξ∈,上述吧不等式成立.否则,对任何正整数p ,存在*p I ξ∈以及1,(,)p p p x y I pξ∈,使得()()p p ij p p ijx x v y c x y -≤-∑由于*I 是有界闭集,根据Bolzano-Weierstrass 定理,可设*p I ξξ→∈,从而,,p p x y ξ→.于是,当p 充分大时,,(,())p p x y I ξδξ∈,所以,()()p p ij p p ijv x v y c x y -≤-∑矛盾.这样一来,如果命 *,()()sup x y I M v x v y ∈=- ,max{,}ij i jMc c δ=∑则对任何*,x y I ∈有()()v x v y c x y -≤-引理2.3.2.2 命*I 是有界闭域,v 是*I 上的连续可微向量场.命u :*n I R →是一个变换,定义为*()(),u x x t v x x I =+⋅∈ 于是,当||t 充分小时,u 是把*I 变成区域*()u I 的一一变换,区域*()u I 的体积可以表示为t 的多项式.证明:据引理1,设是的Lipschitz 常数.于是,当1||t c<时,变换u 是一一的.因为,若x y ≠而()()v x u y =,则由(()())x y t v y v x -=- 推出||x y t c x y x y -≤-<-,矛盾. 其次,由于所以的Jacobi 行列式是12,,()[]1,0,ii j ji jv J u tx i j i jδδ∂=+∂=⎧=⎨≠⎩因而可以表为的多项式:1()1()()n n J u a x t a x t =+++其中诸()i a x t 显然是的连续函数.注意,当0t =时,这个行列式之值为1,所以只要||t 充分小,则()J u 恒为正.于是,则反函数定理,当||t 充分小时,u 是把区域*I 变成区域*()u I 的一一连续可微变换,它的逆变换也是连续可微的.因此,按照体积的积分定义以及n 重积分的换元法则,区域的体积可以表示为**1()(())n u I vol u I du du =⎰⎰*12()I J u dx dx =⎰⎰01n n a a t a t =+++其中 **1()i i n I a a x dx dx =⎰⎰*0,1,,,1i n a ==,nc k 中的1n -维单位球面定义为 1{|1}n n S x h x -=∈= 命v 是1n S -上的向量场.如果对任何1n x S -∈都有,()0x v x =,就说v 是1n S -上的向量场.今设v 是1n S -上的连续可微的单位切向量场,即是对任何1n x S -∈有()1v x =. 考虑区域图 2.4*13{|}22n I x k x =∈≤≤13命*()(),xv x x v x I x=∈ 于是,v 被扩充为*I 上的连续可微的切向量. 再考虑变换*:n u I k → *()(),u x x tv x x I =+∈ 由于()u x ==可见变换u 把半径为13()22r r ≤≤的球面1(){|}n n S r x R x r -=∈=变到半径为的球面1(n S -上.引理2.3.2.3 当t 充分小时,变换u 把1()n S r -变成1(n S -证明:设11,3t t c<<,其中c 是在上的Lipschitz 常数.对于任何固定的10(n u S -∈命*()(),w x tv x x I =∈ 由于1()2tv x t x =⋅<, 所以13()()()22tv x w x tv x <-≤≤< 此外, ()()()()w x w y t v x v y t c x y -=⋅-≤⋅⋅-而1t c ⋅<,可见w 是把欧氏空间的闭集映入自身的压缩映像,据压缩映像原理,有唯一的原动点00()x w x =,即00()x tv x =+,所以1x =000()u tv ξξ=+,其中100n x S ξ-=∈.这就证明了对任何10(n u S -∈,存在唯一的10n S ξ-∈,使得00()u u ξ=14图 2.52.3.3 现在让我们对半径为r 的n 维球体(){|}n n B r x R x r =∈≤的体积给出一个计算公式(())n n n vol B r c r =其中 111312,2221322,23n nn n n cn n n c n n c n n n π----⎧⎪⎪-=⎨--⎪⎪-⎩为偶数为奇数 事实上,例如12342,,3c c c ππ===,按归纳法有10(())2[rn n n vol B r vol B dx -=⎰ 221012()2rn n n n c r x dx --=-⎰ 2102cos nn n c r d πθθ-=⎰算出上述积分,就得到所要的结果.图 2.6152.3.4 现在我们问:球面1n S -上是否存在连续可微的单位切向量?这个问题的回答有些古怪.如果1n -是奇数,回答是肯定的,事实上我们可以给出所要的向量,例如121321()(,,,),n n n v x x x x x x x x S --=---∈但是,如果1n -是偶数,回答则是否定的定理1.偶数维球面上不存在连续可微的单位切向量场.证明:假若不然,当n 是奇数时,若1n S -上存在连续可微的单位切向量场v ,则据引理3,变换()()u x x tv x =+当t 充分小时把区域*13{|}22n I x R x =∈≤≤变成区域*(){n u I x R x =∈≤≤,所以*()u I 的体积是*(())[[n n vol u I vol B vol B =-31[()()22n n n n c =-*()n vol I =由于n 是奇数,这个体积不可能是t 的多项式,因而和引理2的结果矛盾. 定理1还可以稍加推广如下.定理2.偶数维球面上不存在处处不为零的连续向量场.证明:假若不然,命v 是1n S -上处处不为零的连续向量场, 1()n x Sm Min v x -∈=.于是0m >.据Weierstrass 逼近定理[8],中有界闭集上的连续函数可以用多项式函数均匀逼近,所以存在一个多项式映像1:n n p S R -→,即诸()i p x 都是1(,,)n x x 的多项式,图 2.716使得 1()(),n p x v x m x S --<∈ , 命 1()()(),,n u x p x p x x x x S -=-∈即 1()()()n i i j j i j u x p x p x x x =⎛⎫=- ⎪⎝⎭∑ 显然,上的联讯可微向量场,此外,21(),(),(),0,n u x x p x x p x x x x S -=-=∈所以u 是1n S -上的切向量场,最后,()0u x =蕴涵()(),p x p x x x =, 所以(),()0p x v x =,()()p x v x m -=>矛盾,从而u 在1n S -上处处不为零.因此()()()u x w x u x =就是1n S -上连续可微的单位切向量场.但是,如果1n -是偶数,定理1说,这是不可能的.例.地球表面的风的分布可以视为向量场,向量的长度和方向分别表示在该点的风力和风向.风力的分布当然是连续的,所以这个定理说,地球表面上总有一处是完全无风的.2.3.5 现在介绍一种方法,怎么样从维球体傻瓜的向量场构造出维球面上的切向量场.考虑1n k +,设111{|0}{|1}{|1}n n n n n n n k x k x S x k x B x k x +++=∈==∈==∈≤图 2.8n B 的边界球面1{|1}n n S x k x -=∈=是n S 的赤道.假设给了n B 上一个处处不为零的连续向量场u ,使得1n x S -∈时,()u x x =.首先,利用北极投影把n B 映成南半17球1{|0}n n n S x S x -+=∈≤,奇数对任何n x B ∈,从北极(0,0,1)N 到1(,,0)n x x x 的连线与n S 的交点ξ就是所要的对应点.容易验证,北极投影的确定义是2121()(2,,2,1),1n n x x x x x B x ξ=-∈+ 他的递变是111()(,,,0),1n n n x S ξξξξξ-+=∈-显然,这两个变换都是连续可微的.对于任何固定的n x B ∈, n k 中的直线()x tu x + ()t a <经过北极投影变成n S 上的球面曲线(())x tu x ξ+ (注意,北极投影显然对整个n k 上的点都有定义,不过n k 中不属于的点背变到北半球上罢了).我们来证明:这条曲线在0t ≤时速度向量()u ξ是n S -在ξ处的切向量.事实上,按定义有 0()(())|t d u x tu x dt ξξ==+ 2201[(2()),,(2()),()1]1()t d x tu x x tu x x tu x dt x tu x =⎧⎫⎪⎪=⋅+++-⎨⎬++⎪⎪⎩⎭ {22121221(1)[2(),,2(),2,()][2,,2,1]2()[1]n x u x u x x u x x x x x u x x =+⋅--++ 由于()u x 连续依赖于x ,而x 连续依赖于ξ,可见()u ξ连续依赖于n S ξ-∈.此外,{}22222221(),(1)[4,()(1)2,()][4(1)]2,()[1]u x x u x x x u x x x x u x x ξξ=+⋅+--+-+ {2222221(1)2,()(1)2,()[1]0x x u x x x u x x =+-++=可见,u 是n S -上的连续切向量场.最后,还应指出μ在n S -上处处不为零,因为()0μξ=蕴涵,()0x u x =,从而有推出所有的()0i x μ=,与假设矛盾.只要当1n x S -∈时,(),()x x u x x ξ==所以()(0,,0,1)μξ=指向正北.同样,如果我们利用南极投影和向量场u 我们将得到北半球{}1|0n n n S x S x ++=∈≥上的处处不为零的连续向量场μ,但是在赤道1n S -上这个向量场指向正南.为了得到整个球面n S 上的连续向量场,我们利用向量场u -,这样18相应的向量场μ在赤道1n S -上也指向正北.与南半球上的向量场一致.这样一来,我们从所给的向量场u 构造出在整个上处处不为零的连续向量场μ.2.3.6 Brouwer 不动点定理定理3.把n 球体映入自身的任何连续映象f 至少有一个不动点,即存在n x B ∈,使()f x x =证明:假若不然,对任何n x B ∈,()f x x ≠.命1,(),1n x x u x x y x B x y-=-∈-- 其中()x f x =显然,当1n x S -∈时,()u x x =; ()u x 连续依赖于x ,因为,1x y ≠.此外,u 在n B 上处处不为零,因为()0u x =蕴涵,x x x y y x x y --=-或,,x x x x y y x x y +=+ 所以,,,,,,x x x x y x y x x x x y +=+ 即 ,,x x y x =由此再据()0u x =即得y x =于是,u 是n B 上处处不为零的连续向量场.使得1n x S -∈时,()u x x =.据F ,可以由此构造n S 上处处不为零的连续切向量场μ.据定理2,当是偶数时是不可能的.因此,我们证明了当n 是偶数时的Brouwer 定理.奇数的情形则由偶数的情形立即推出.事实上,如果2121:k k f B B --→没有不动点,那么22:k k F B B →也没有不动点,这里12121(,,)((,,),0)k k F x x f x x -=.参考文献[1] 江泽涵,拓扑学引论(第二分册)[M].1965年,上海科技出版社,126.[2] 中国科学院数学研究所,《对策论(博弈论)》[M].1965年,人民教育出版社,1960.[3] V.Guillemin,A.Pollack,Differential Topology,Prentice-Hall,Inc.1974.[4] nor. Analytic proofs of the"Hainy Ball Theorem"and the Brouwer Fixed Point Theorem[M]. 1978年,521—524.[5] 王树禾,图论(第二版)[M].2009年,科技出版社,15.[6] 熊金城,点集拓扑讲义(第三版)[M].2003年,高等教育出版社,251.[7] 燕子宗,杜乐乐,刘永明,Brouwer不动点定理的初等证明[J].长江大学学报,2008,5(1),15-17.[8] 岳崇山,用组合发证明三维情况的Brouwer不动点定理 [J].数学学报,1962,No.7,p.33.[9] 江上欧,压缩映象原理的产生与应用,河北北方学院学报,2006,6(1),3-6.[10] J.Dieudonne,Elements d’Analyse,I.fondements de l’Analyse moderme Ganthier-Villars,1972.19致谢回首既往,自己一生最宝贵的时光能于这样的校园之中,能在众多学富五车、才华横溢的老师们的熏陶下度过,实是荣幸之极.在这四年的时间里,我在学习上和思想上都受益非浅.这除了自身努力外,与各位老师、同学和朋友的关心、支持和鼓励是分不开的.论文的写作是枯燥艰辛而又富有挑战的.老师的谆谆诱导、同学的出谋划策及家长的支持鼓励,是我坚持完成论文的动力源泉.在此,我特别要感谢我的论文指导老师刘永平老师.从论文的选题、文献的采集、框架的设计、结构的布局到最终的论文定稿,从内容到格式,从标题到标点,她都费尽心血.没有刘老师的辛勤栽培、孜孜教诲,就没有我论文的顺利完成.在此我还要感谢和我一起学习和生活的同学,与他们的交流使我受益颇多.最后要感谢我的家人以及我的朋友们对我的理解、支持、鼓励和帮助,正是因为有了他们,我所做的一切才更有意义;也正是因为有了他们,我才有了追求进步的勇气和信心.这也将是我克服困难、不断前进的精神动力.郝斌斌2011年4月于兰州城市学院20。
第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页
西安电子科技大学理学院 杨有龙
不动点定理及其应用

不动点定理及其应用摘要不动点定理是研究方程解的存在性与唯一性理论的重要工具之一.本文给出了线性泛函分析中不动点定理的几个应用,并通过实例进行了说明.同时,介绍了非线性泛函分析中的不动点定理——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 ,the Brouwer and Leray-Schauder fixed point theorems are also involved.Key Words Fixed point , Fixed point theorem, Banach Space不动点定理及其应用0 引言在线性泛函中,不动点定理是研究方程解的存在性与解的唯一性理论[1-3].而在非线性泛函中是研究方程解的存在性与解的个数问题[4],它是许多存在唯一性定理(例如微分方程,积分方程,代数方程等)的证明中的一个有力工具. 下面给出不动点的定义.定义 设映射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[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 的不动点.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 =.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 ,两脚与地面距离之和.由假设2)知,()θf 和()θg 都是连续的函数.由假设3),椅子在任何位置至少有三只脚同时着地,所以对于任意的θ,()θf 和()θg 中至少有一个为零.即()θf ()θg =0,当0=θ时不妨设()()0,0>=θθf g .从而数学问题就转化为求证存在0θ,使x()()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 n i 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.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 中的闭凸集.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.。
像集压缩映射的不动点

, , , ,
文 E uv ec f o l e esadcnrc o rp q ia n eo mpe ns n ot t npo - l c t ai
et, r 讨论 了一个 局 部李 普 希 兹 连通 度 量 空 间和 一 y
M a . 01 r2 2
像 集 压 缩 映 射 的 不 动 点
刘 安 祥
( 贵州大学 理学院 , 贵州 贵阳 5 02 ) 505
摘
要 :在 像集压缩的条件下讨论 映射 的不动点,也 就是从像 的整体 出发 ,而不是从 集合 中单 个点 的像 出发
来研 究不动点 ,在不要 求连续映射 的条件 下,集合 A到 自身的映射 ,只要 求 A与 , A) 间满足一定 关 系时, ( 之
果 x 能 表示 为两个 不相 交 的 闭集 的并 , 不 x的子 集 c 是连通 的 , 如果子 空 间 是连 通 的。 定义 设 A是 拓扑 空间 x 的子集 , —A An
为 的直径 , 则存在唯一点 E , ∈N。 i
证 明 : lEF ,2∈F , , EF , 构 成 取 1 2… …
譬
定理得证
定理 度量 空 间 x 中的无缝 连通 集 A上 的像
A满足任 意 C c A 满 足 G c C, ) 这样 的映 射 我 们把 它 叫做 A上 的像集 压缩 映射 。 定义 拓 扑空 间 x到 拓 扑 空 间 Y 内 的 映射 f
集压缩 闭 映射 满 足 对 V 。∈ j > 0使 得 x
一
的不动点。
其实在一定的条件下 , 像集压缩映射就是 巴拿
赫压 缩 映射 。 定理 度量 空 间 x上 的连 续 像 集 压 缩 映 射 f
动力系统的概念

动力系统的概念这一章是对于事实的调查,而且来源于应用于全书的动力系统理论。
我们的主要目的是为后面的章节确定固定使用的常用符号和专业术语,并且回想一些常常在课本的前言中不被讨论的理论的一些方面。
为了更容易的阅读,我们保持讨论时采用非专业术语,并尽可能地避免技术上的符号和观点。
然而许多遗漏的细节可以从研究生使用的动力系统的课本的前言中找到,一些更加先进的课题仅仅在研究性的文章中涉及到。
在某些情况下,我们将提供一些在更深的章节中关于这个主题的参考。
另外,我们鼓励读者使用附录A 和B 作为基于不同的几何和函数分析的参考。
流量,映射,动力系统对于任意的集合P ,一个变换群:P P tF →中的任意的一个参数t 属于实数,如果()x x F =0对于所有的x 属于集合P ,并且s t s t F F F =+对于任意的 ,t s , 属于实数都成立,则被称为一个流。
这两个属性表明t F 和它的逆t F -是不可以转化的。
这一组合t (,)p F 叫做基于空间P 的一个连续的动力系统。
换句话说,一个连续的动力系统包括一个可能状态集合和唯一决定将来状态)(x F t 的当前的状态函数x 的变化规则。
通过x 这一点的变化轨迹是集合)()(x F U x t R t ∈=γ。
一个固定点的流是一个点x 且x x F t =)(对于任意的R t ∈都成立。
这个流的一个周期的轨迹就是通过这一点x 对于那些存在的正数T,并且满足x x F T =)(的这样的轨迹。
如果用以上所说的映射族t F 定义只需0≥t ,且对于所有的t ,s 满足()x x F =0和s t s t F F F =+,则t F 叫做半流形。
注:半流形通常是不可逆的,动力系统的一个典型的特征是在无穷大的空间中是确定的。
当有单独向映射P P f →:且存在()f P ,时,离散动力系统是确定的。
这样的系统还有一些性质即通过f 的迭代次数可以得出唯一的当前状态决定所有的将来状态()(),...,2x f x f 。
不动点理论及其应用

不动点理论及其应用主要内容:●不动点理论—压缩映像原理●不动点理论在微分方程中的应用●不动点理论在中学数学中的应用目录:一、引言二、压缩映像原理三、在微分方程中的应用四、在中学数学中的应用五、其它一、 引言取一张照片,按比例缩小,然后把小照片随手放在大照片上,那么大小两张照片在同一个部位,一定有一个点是重合的。
这个重合点就是一个不动点。
函数的不动点, 在数学中是指被这个函数映射到其自身的一个点, 即函数)(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压缩映像定理则是一个实用定理,它能够帮助我们求解很多实际问题。
本文将重点讨论这两个定理的应用。
二、不动点定理不动点定理(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压缩映像定理的应用。
15 巴拿赫不动点定理

第一章 度量空间11.5 Banach 不动点定理及应用巴拿赫不动点定理(Banach Fixed Point Theorem ),又称为压缩映射定理或压缩映射原理,它是用泛函分析方法统一处理许多关于解的存在性和唯一性问题(如微分方程、代数方程组、积分方程等)的一个重要定理.许多方程求解问题往往可以转化为求某映射的不动点,而压缩映射原理描述了映射不动点的存在性和唯一性的充分条件,并提供了一个迭代程序,按此程序逐次逼近可求不动点的近似值和误差,这是代数方程,微分方程,积分方程,泛函方程以及计算数学中的一个很重要的方法.1.5.1 Banach 不动点定理及推论定义 1.5.1 不动点(Fixed points)设X 是一个非空集合,:A X X →为映射,如果存在x X *∈满足()A x x **=,则称x *为映射A 的不动点.例如(1)从R 到R 上的映射2:f x x →有两个不动点,即0x =和1x =.(2)从2R 到2R 上的映射:(,)(,)f x y y x →有无穷多个不动点,即直线y x =上的所有点均是不动点.设f 是空间X 到自身的映射,方程()0f x =的求解可转化为求映射:()T x f x x α→+的不动点,其中常数0α≠(显然当Tx x **=时,即()f x x x α***+=,可得()0f x *=).关于不动点的定理,最简单而又最广泛应用的是著名的压缩映射原理.定义 1.5.2 压缩映射(Contraction mapping)设X 是一个度量空间,:A X X →为映射,如果存在常数(0,1)α∈,对于任何,x y X ∈,有(,)(,)d Ax Ay d x y α≤则称A 为X 上的压缩映射.称常数α为压缩系数.显然压缩映射是连续映射.下面的压缩映射原理是由Banach 于1922年给出的,也称为Banach 不动点定理.定理 1.5.1 Banach 不动点定理(压缩映射原理Contraction mapping principle )设X 是完备的度量空间,:A X X →是压缩映射,则A 在X 中具有唯一的不动点,即存在唯一的x *,使得()x A x **=.证明 任取0x X ∈,构造点列{}n x :10()x A x =,21()x A x =,32()x A x =,43()x A x =,…,1()n n x A x -=,….下面证明 (1)证{}n x 为基本列;(2)证n x x *→,()x A x **=;(3)证x *的唯一性.(1)证{}n x 为基本列.因为A 是压缩映射,所以不妨设(,)(,)d Ax Ay d x y α≤,其中(0,1)α∈,记100(,)d x x c =,于是有1.5 Banach 不动点定理及应用22110100(,)(,)(,)d x x d Ax Ax d x x c αα=≤≤;23221210(,)(,)(,)d x x d Ax Ax d x x c αα=≤≤; 34332320(,)(,)(,)d x x d Ax Ax d x x c αα=≤≤;…… ……1112120(,)(,)(,)n n n n n n n d x x d Ax Ax d x x c αα------=≤≤.因此对于正整数k 有1121(,)(,)(,)(,)n n k n n n n n k n k d x x d x x d x x d x x +++++-+≤+++110()n n n k c ααα++-≤+++0(1)1n k c ααα-=-01n c αα≤-0→ (n →∞)故{}n x 为基本列.(2)证n x x *→,()x A x **=.因为X 是完备的度量空间,所以基本列{}n x 收敛,不妨设n x x *→(n →∞);又知压缩映射是连续映射以及1()n n x A x -=,于是lim n n x x *→∞=1lim ()n n A x -→∞=1(lim )n n A x -→∞=Ax *=.(3)证x *的唯一性.若存在1x X *∈且11()x A x **=,那么111(,)(,)(,)d x x d Ax Ax d x x α******=≤于是1(1)(,)0d x x α**-≤,从而1(,)0d x x **≤,即1x x **=.□注1 Banach 不动点定理给出了在完备度量空间X 中求解不动点的迭代法,即1x X ∀∈,由1n n x Ax +=(1,2,n =)获得不动点n x x *→.第n 次迭代后的近似解n x 与不动点x *的误差估计:根据上述定理证明的第二部分知0(,)1nn n k d x x c αα+≤-,于是令k →∞有01000(,)(,)(,)111n n nn d x x c d x x d Ax x αααααα*≤==---.即00(,)(,)1nn d x x d Ax x αα*≤-.注 2 Banach 不动点定理中的两个条件压缩性和空间的完备性都是十分重要的.例如当(,)(,)d Ax Ay d x y <时,未必存在不动点.设:A →R R ,()arctan 2A x x x π=+-,那么,x y ∀∈R ,有(,)d Ax Ay Ax Ay =-(arctan )(arctan )22x x y y ππ=+--+-(arctan arctan )x y x y =---第一章 度量空间32()1x yx y ξ-=--+(由Lagrange 中值定理知存在(,)x y ξ∈或(,)y x ξ∈)22()1x y ξξ=-+(,)x y d x y <-=.但是,当Ax x =时,方程arctan 2x π=无解,因此映射A 在R 中没有不动点.Lagrange 中值定理:如果函数()f x 在闭区间[,]a b 连续,在开区间(,)a b 内可导,那么在(,)a b 内至少存在一点ξ(a b ξ<<),使得()()()()'f b f a f b a ξ-=-.推论 1.5.1 设X 是完备的度量空间,映射:A X X →是闭球0(,)B x r 上的压缩映射,并且00(,)(1)d Ax x r α≤-,其中(0,1)α∈是压缩系数,那么A 在0(,)B x r 中具有唯一的不动点.证明 显然0(,)B x r 是完备度量空间X 的闭子集,所以0(,)B x r 是完备的子空间.0(,)x B x r ∀∈,有0(,)d x x r ≤,于是0000(,)(,)(,)d Ax x d Ax Ax d Ax x ≤+0(,)(1)d x x r αα≤+-(1)r r αα≤+-r ≤即0(,)Ax B x r ∈.可见A 是完备度量空间0(,)B x r 到0(,)B x r 上的压缩映射,因此A 在0(,)B x r 中具有唯一的不动点.□设映射:A X X →,记nn A AA A =,那么映射:n A X X →.推论 1.5.2 设X 是完备的度量空间,映射:A X X →,如果存在常数(0,1)α∈和正整数n ,使得,x y X ∀∈有(,)(,)n n d A x A y d x y α≤那么A 在X 中存在唯一的不动点.证明 显然n A 是压缩映射,所以n A 在X 中存在唯一的不动点x *,即n x A x **=.于是1()()n n n A Ax A x A A x Ax *+***===可得Ax *也是n A 的不动点,由不动点的唯一性知:Ax x **=.同时易得2A x x **=,3A x x **=,…,n A x x **=下面证明x *的唯一性.设存在1x X *∈且11()x A x **=,得112A x x **=,113A x x **=,…,11n A x x **=,那么11(,)(,)d x x d Ax Ax ****==1(,)n n d A x A x **=1(,)d x x α**≤于是1(1)(,)0d x x α**-≤,从而1(,)0d x x **≤,即1x x **=.□1.5 Banach 不动点定理及应用4 1.5.2 Banach 不动点定理的应用◇ 求方程的近似解定理 1.5.2 设:f →R R 是可微函数,且()1'f x α≤<,则方程()f x x =具有唯一解.证明 根据Lagrange 中值定理知存在(,)x y ξ∈,使得()()()()'f x f y f x y x y ξα-=-≤-,因此f 是完备度量空间R 上的压缩映射,于是由压缩映射原理知,()f x x =具有唯一解.例 1.5.1 求方程510x x +-=的根.解 显然函数5()1g x x x =+-的导函数为4()510'g x x =+>,即g 单调递增,且115()0232g =-<,(1)1g =,所以原方程只有一个根而且在(0.5,1)内.原方程可写为 51x x -=由于51x -不是一个压缩映射,即54(1)5'x x -=在(0.5,1)内并不小于1.将上式改造为5(1)x x λλ-=,即为5(1)(1)x x x λλ-+-=,于是当(0.5,1)x ∈及(0,1)λ∈时有54[(1)(1)]15'x x x λλλλ-+-=--1λ<-.令14λ=,531()(1)44f x x x =+-,那么在(0.5,1)上()f x 满足 3()14'f x << 于是得()f x 是(0.5,1)上的压缩映射,取00.75x =,由迭代1()n n x f x +=可得10.7521x =,20.7533x =,30.7540x =,40.7544x =, 50.7546x =,60.7547x =,70.7548x =,80.7548x =,….若取8x 作为不动点x *的近似解,其误差为80.750.75210.750.000810.75nx x *-≤-=-.□◇ 解线性代数方程组第一章 度量空间5定理 1.5.3 设1111n n nn a a A a a ⎛⎫ ⎪=⎪ ⎪⎝⎭,1n n x x x ⎛⎫ ⎪=∈ ⎪ ⎪⎝⎭R ,1nn b b b ⎛⎫ ⎪=∈ ⎪ ⎪⎝⎭R ,若对每个1i n ≤≤,矩阵A 满足11nij j a =<∑,即11max 1nij i nj a α≤≤==<∑,则线性方程组Ax b x +=具有唯一解x *.证明 在n R 上定义距离1(,)max{}i i i nd x y x y ≤≤=-,其中T 12(,,,)n n x x x x =∈R ,T 12(,,,)n n y y y y =∈R ,易验证(,)n d R 是完备的度量空间.令映射:(,)(,)n n T d d →R R 为Tx Ax b =+.记T 12(,,,)n Tx u u u u ==,T 12(,,,)n Ty v v v v ==,于是11111n i j j n n ni j n j a x b u u u a x b ==⎛⎫+ ⎪⎛⎫ ⎪ ⎪ ⎪==⎪ ⎪ ⎪ ⎪⎝⎭+ ⎪⎝⎭∑∑,11111n i j j nn ni j n j a y b v v v a y b ==⎛⎫+ ⎪⎛⎫ ⎪⎪ ⎪== ⎪ ⎪ ⎪ ⎪⎝⎭+ ⎪⎝⎭∑∑. 因此1(,)max{}i i i nd Tx Ty u v ≤≤=-11max{()}nij j j i nj a x y ≤≤==-∑111max{}max{}nij j j i ni nj a x y ≤≤≤≤=≤⋅-∑(,)d x y α=由11max 1nij i nj a α≤≤==<∑可知T 是压缩映射,从而存在唯一的不动点x *,即线性方程组Ax b x +=具有唯一解x *,且可根据迭代1n n x Ax b +=+求得方程的近似解.□◇ 证明隐函数存在定理定理 1.5.4 设二元函数(,)F x y 在区域{(,),}x y a x b y ≤≤-∞<<+∞上连续,关于y 的偏导数存在,且满足条件0(,)'y m F x y M <≤≤,其中m ,M 是正常数,则存在连续函数()y f x =,[,]x a b ∈满足:[,]x a b ∀∈,(,())0F x f x =.证明 在完备度量空间[,]C a b 中定义映射T :()[,]x C a b φ∀∈,1()()()(,())T x x F x x Mφφφ=-. 由于(,)F x y 是连续函数,所以[,]T C a b φ∈,即:[,][,]T C a b C a b →.下面证T 是压缩映射.设,[,]C a b φϕ∈,根据微分中值定理得,存在(0,1)θ∈,使得1.5 Banach 不动点定理及应用611()(,())()(,())T T x F x x x F x x M Mφϕφφϕϕ-=--+ 1()()[(,())(,())]x x F x x F x x Mφϕϕφ=-+- 1()()[(,()(()())](()()'y x x F x x x x x x Mφϕφθϕφϕφ=-++-- (1)()()mx x Mφϕ≤--. 记1mMα=-,显然01α<<,于是有T T φϕαφϕ-≤-,因此 [,](,)max ()()()()x a b d T T T x T x φϕφϕ∈=-[,]max ()()x a b x x αφϕ∈≤-(,)d αφϕ=因此T 是压缩映射,由压缩映射原理知存在唯一的()[,]f x C a b ∈,使得()()()Tf x f x =即(,())0F x f x =,[,]x a b ∈.□◇ 在微分方程方面的应用设(,)f t x 在矩形区域00{(,),}D t x t t a x x b =-≤-≤连续,那么存在0M >使得(,)t x D ∀∈有(,)f t x M ≤,进一步假定(,)f t x 关于变量x 满足李普希兹(Lipshitz)条件:存在常数K ,12(,),(,)t x t x D ∀∈有1212(,)(,)f t x f t x K x x -≤-,那么有微分方程为00d (,)d ()xf x t tx t x ⎧=⎪⎨⎪=⎩ (2.4) 定理 1.5.5 (皮卡德Picard 定理)满足上述条件的微分方程(2.4)在区间00[,]t t ββ-+上有唯一解,其中1min{,,}2b a M Kβ=. 证明 设00[,]J t t ββ=-+,则J 上的连续函数组成的空间()C J 是完备的度量空间,显然()C J 的子集0{(),()}E x x C J x t x M β=∈-≤是闭集,于是E 也是完备的度量空间.通过积分可将微分方程(2.4)写成积分方程00()(,())d tt x t x f x τττ=+⎰.()x t E ∀∈定义:00()()(,())d tt Tx t x f x τττ=+⎰,下面验证Tx E ∈.由于(,)f t x 在在矩形区域00{(,),}D t x t t a x x b =-≤-≤连续,所以()()Tx t 在00[,]J t t ββ=-+上连续, 00()()Tx t x =,以及00()()(,())d tt Tx t x f x τττ-=⎰(,())d tt f x τττ≤⎰0M t t ≤-M β≤,第一章 度量空间7于是Tx E ∈,即T 映射为:T E E →.再证T 是压缩映射.根据李普希兹条件得1212()()()()(,())d (,())d ttt t Tx t Tx t f x f x ττττττ-=-⎰⎰012max Jt t K x x τ∈≤--12(,)Kd x x β≤又由β的定义知12K αβ=≤,于是1212(,)(,)d Tx Tx Kd x x β≤,即T 是压缩映射.因此T 在E 中存在唯一的不动点x *,即存在00[,]J t t ββ=-+上的连续函数x *,满足积分方程0()(,())d tt x t x f x λτττ=+⎰,两边微分可得x *是微分方程(2.4)的唯一解,并且x *是迭代序列012,,,,,n x x x x 的极限,其中010()(,())d tn n t x t x f x τττ+=+⎰.□◇ 在积分方程方面的应用设(,)K t τ在矩形区域{(,),}D t a t b ττ=≤≤连续,()[,]f x C a b ∈,且[,]t a b ∀∈有(,)d baK t M ττ≤<+∞⎰,那么费雷德霍姆(Fredholm)积分方程为()()(,)()d ba x t f t K t x λτττ=+⎰. (2.5)定理 1.5.6 对于任意的()[,]f x C a b ∈,当1Mλ<时,Fredholm 积分方程(2.5)有唯一连续解()x t *,并且函数()x t *是迭代序列012,,,,,n x x x x 的极限,其迭代过程为1()()(,)()d bn n ax t f t K t x λτττ+=+⎰.证明 设()()()(,)()d bn aTx t f t K t x λτττ=+⎰,由(,)K t τ的连续性知,T 是从[,]C a b 到[,]C a b 上的映射:[,][,]T C a b C a b →.(),()[,]x t y t C a b ∀∈有(,)max{()()()()}a t bd Tx Ty Tx t Ty t ≤≤=-max{(,)()d (,)()d }b baaa t bK t x K t y λτττλτττ≤≤=-⎰⎰max{(,)[()()]d }baa t bK t x y λττττ≤≤=-⎰max{(,)()()d }baa t bK t x y λττττ≤≤≤-⎰max{()()}a bM x y τλττ≤≤≤-1.5 Banach 不动点定理及应用8 (,)Md x y λ=由于1M λ<,即T 是压缩映射,根据压缩映射原理知T 在[,]C a b 上存在唯一的不动点()x t *,即为Fredholm 积分方程的唯一连续解,且函数()x t *是迭代序列012,,,,,n x x x x 的极限,其迭代过程为1()()(,)()d bn n a x t f t K t x λτττ+=+⎰.□◇ 牛顿迭代法的证明牛顿迭代法(Newton's method )又称为牛顿-拉夫逊方法(Newton-Raphson method ),它是牛顿在 17世纪提出的一种在实数域和复数域上近似求解方程的方法.多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要.牛顿迭代法是求方程根的重要方法之一,而且其最大优点是在方程的单根*()0f x =附近具有平方收敛,该法还可以用来求方程的重根、复根,另外该方法广泛用于计算机编程中.定理 1.5.6 设f 是定义在[,]a b 上的二次连续可微的实值函数,*x 是f 在(,)a b 内的单重零点,那么当初值0x 充分靠近存*x 时,由关系式1()n n x g x +=,()()()n n n 'n f x g x x f x =-所定义的迭代序列收敛于*x .证明 因为*()0f x =,依据中值定理可得***1()()()()'f x f x f x f x x k x x ξ=-=-≤-.由于*x 是f 的单重零点,所以存在*x 的某闭邻域*1()(,)U x a b ⊂,使得*1()x U x ∀∈,()0f x ≠,而且()"f x 连续.于是2()[()]"'f x f x 在*1()U x 上有界2k ,所以*1()x U x ∀∈,有 2*21222[()]()()()()()1()[()][()]'""'''f x f x f x f x f x g x k f x k k x x f x f x -=-=≤≤-. 显然当*1212x x k k -<时,1()2'g x <.令**2121(){}2U x x x x k k =-<以及***12()()()U x U x U x =,于是()g x 在邻域*()U x 内为压缩映射,根据压缩映射原理可知命题成立.□泛函分析导论- 31 -。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
‖y n‖ ‖z n ‖ n = 1, 2, …
令 n→∞, 由范数的连续性, 有
即 从而 因此由定义 1. 2,
‖y 0‖ ‖z ‖ z ∈ F( x 0)
‖y 0‖ = l im ‖z n‖ z ∈F( x0)
y0 ∈ ( x0) ∶C → →C 为上半连续的.
应用 F an-K akutani 不动点定理 A , 存在 x 0∈C, 满足 x 0∈ ( x 0) , 换言之, 有
f ( t, u) a( t) + b u , b > 0, a( t ) ∈ L 2[ a, b]
( 3. 3)
函数空间 L 2 [ a, b] 其范数记为‖·‖2 , 其子空间 H n [ a, b] 定义为
H n[ a, b] = { u ∈ Cn- 1[ a, b] u(n- 1) 在[ a, b] 上绝对连续, u( n) ∈ L 2 [ a, b] }
定义 1. 2 称集值映射 F ∶K → →G 在 x-∈K 是上半连续的, 如果对任何 x n∈K , x n→x-∈K 及 y n∈F( x n) , y n→y-∈G, 总有 y-∈F( x-) 成立. 倘若 F 在 K 中每一点都是上半连续的, 则称 F 在 K 上是上半连续的.
定义 1. 3 称集值映射 F ∶K → →G 在 x- ∈K 处是下半连续的, 如果对任何 x n∈K , x n→x- ∈K 及 y-∈F ( x-) , 总有 y n∈F( x n) , 使得 y n→y- 可成立. 倘若映射 F 在集合 K 中每一点都是下半连续 的, 则称 F 在集合 K 上是下半连续的.
92
应 用 泛 函 分 析 学 报
第5卷
连续集值映射, 则存在 x 0 ∈K , 满足 x 0∈F( x 0 ) . 定理 2. 1 X 为赋范线性空间, K 为 X 中非空闭凸集, F∶K →→K 为具有非空局部紧凸集值
的连续集值映射, 如果存在 K 的闭凸子集 K 0, 使 ∪ { y ∈ F( x ) ‖y ‖ = m in ‖z ‖} 为相对紧
如果集值映射既是上半连续又是下半连续的, 则称它为连续映射. 由上述定义可以看到, 将 X , Y 换为拓扑空间, 其定义依然有效. 下面是 Fan-K akut ani 不动点定理[ 3] 定理 A [ 3] 设 K 为局部凸空间 X 中的紧凸集, 又设 F∶K →→K 为具有非空闭凸集值的上半
收稿日期: 2002-03-01 基金项目: 国家自然科学基金( 19971023) , 黑龙江省自然科学基金( A 00-08)
x ∈K0
z ∈F( x)
集, 则存在 F 的最小不动点, 即存在 x 0∈K , 满足
( i) x 0∈F( x 0 ) ; ( ii) ‖x 0‖= m in ‖y ‖ y ∈F( x 0 ) .
证明 对任意 x ∈K , F( x ) 为 K 的非空局部紧子集, 定义
( x ) = y ∈ F( x ) ‖y ‖ = zm∈Fin(x ) ‖z ‖ x ∈ K
{ x n} C, x n → x 0 ∈ C, n → ∞,
及
yn ∈ ( x n ) , y n → y 0 ∈ C, n → ∞
注意到 y n∈F( x n ) 由集值映射 F 的上半连续性, 可知 y 0 ∈F ( x 0 ) , 另一方面, 任取 z ∈F ( x 0 ) 由 F 的 下半连续性, 可选 z n ∈F ( x n ) , 使得 z n →z ( n→∞) . 因为 y n ∈ ( x n ) , z n ∈F ( x n ) , 由 ( x n) 的定 义, 有
( 3. 2) 是不适定的. 为此引入如下定义
94
应 用 泛 函 分 析 学 报
第5卷
定义 3. 1 如果 u∈D( L ) 满足
‖L u - f u‖2 = inf ‖y - f u‖2 y ∈R( L)
则称 u 为( 3. 10) [ 或( 3. 1) 、( 3. 2) ] 的极值解. 如果进而, 对满足
孔秀英, 王玉文
( 哈尔滨师范大学数学系, 黑龙江 哈尔滨 150080)
摘要: 利用 F an-K akut ani 不动 点定理, 得到 赋范线性空间中集 值映射的最小不 动点的存 在定理. 作 为应用, 研究了半线性 n 阶常微分方程的不适定两点边值问题. 关键词: 集值映射; 最小不动点; Fan-K akutani 不动点定理; 不适定两点边值问题 中图分类号: O189. 2; O 177. 2
( i) x 0∈F( x 0 ) ; ( ii) ‖x 0‖= m in ‖y ‖ y ∈F( x 0 )
( 2. 3)
注记 2 如果 F 为单值映射, 由定理 2. 1 同样导出 Schauder 不动点定理; 在赋范线性空间
第1期
孔秀英等: 集值映射最小不动点 定理及其应用
93
中, 定理 2. 1 的条件与结论均比 F an-Kakut ani 定理强, 不相互包含.
( 2. 1)
由 F( x ) 的局部紧性及范数‖·‖的连续性, 可知
( x ) ≠ , x ∈K . 再令 C =
co
∪
x∈K
0
( x ) , 由假设
条件 ∪ x ∈K 0
(x)
为紧集, 从而其闭凸包 C
为非空紧凸子集.
下面证: ∶C → →C 具有非空闭凸集值.
对于任意的 x ∈C( K ) , 任取 y 1, y 2∈ ( x ) , 及 ∈( 0, 1) , 由 F( x ) 的凸性, 可知
D ( L ) = { u ∈ H n[ a, b] B( u) = 0}
( 3. 6) ( 3. 7)
定义
L u = u, u ∈ D( L ) 以 N ( L ) , R( L ) , 分别记 L 在 L 2[ a, b] 中的零空间, 及值域, 则有下面结果.
( 3. 8)
引理 3. 1[ 4] L 2 [ a, b] 中如上定义的 n 阶微分算子 L 具有如下性质: ( i) L 为 L 2[ a, b] 中稠定 闭线性算 子; ( ii ) R ( L ) 在 L 2[ a, b] 中 闭; ( iii) dim N ( L ) < ∞, dim ( R( L ) ⊥) < ∞.
第 5卷 第 1期 2003年3月
应用泛函分析学报
ACT A ANAL YSIS F UNCT IONAL IS AP PL ICA T A
文章编号: 1009-1327 ( 2003) 01-0091-06
Vo l . 5 N o . 1 M ar ch, 2003
集值映射最小不动点定理及其应用
3 半线性常微方程的不适定 两点边值问题
讨论半线性常微方程的两点边值问题
n
∑ai ( t) u( i) ( t ) = f ( t, u( t ) ) , a < t < b
i= 0
( 3. 1)
n- 1
n- 1
∑ ∑ ju( j ) ( a) +
j u( j ) ( b) = 0
( 3. 2)
j= 0
( 3. 4)
又在 H n[ a, b] 上定义边值泛函为
∑ =
n
ai ( t)
i= 0
di d ti
( 3. 5)
n- 1
n- 1
∑ ∑ B( u) =
j u( j) ( a) +
j u( j ) ( b) , u ∈ H n[ a, b]
j= 0
j= 0
然后, 在 L 2[ a, b] 上引入 n 阶微分算子 L 如下:
j= 0
其中 ai∈H i [ a, b] ( i = 0, 1, …, n) ; j , j 为( 实或复) 常数( j = 0, 1, …, n- 1) ; 以 K 记( 实或复) 数
域; f ∶( a, b) ×K →K 满 Caratheodary 条件: 即
( i) 对几乎所有的 t , f ( t , u) 关于 u 连续; ( ii) 对每个 u∈K , f ( t, u) 关于 t 可测. 此外, 设
y1 + ( 1 - ) y2 ∈ F( x)
而且
‖ y 1 + ( 1 - ) y 2 ‖ ‖y 1 ‖ + ( 1 - ) ‖y 2‖
= min ‖z ‖ + ( 1∈F( x)
= min ‖z ‖ z ∈F( x)
( 2. 2)
即
y1 + (1 - )y2 ∈ (x)
( i) u∈L - 1P R( L) f u, 其中 P R( L ) 为从 L 2[ a, b] 到 R( L ) 上的正交投影; ( ii ) ‖u‖= { ‖v‖ v∈
从而 ( x ) 为凸集.
又设{ y n} ( x ) , y n→y 0 ( n→∞) , 由 F( x ) 的闭性, 可知
y0 ∈ F(x)
且
‖y 0‖ =
m in
n→∞
‖
yn
‖
=
m in ‖z ‖
z ∈F( x)
即 y 0∈ ( x ) , 于是 ( x ) 为非空闭凸集. 下面证: ∶C → →为上半连续的, 设
( 3. 11)
‖L w - f u‖2 = inf ‖y - f u‖2 y∈R( L )
的 w ∈D ( L ) 均有‖u‖2 ‖w ‖2, 则称 u 为( 3. 10) [ 或( 3. 1) 、( 3. 2) ] 的最小极值解.
( 3. 12)
注记 3. 1 u∈D( L ) 为( 3. 10) 的最小极值解当且仅当
1 引言与预备知识
关于映射的不动点定理, 一直是数学科学的主流中的课题, 1910 年, Bro w er 不动点定理的 诞生是不动点理论研究的一个里程碑. 1927 年, Schauder 把 Bro w er 不动点推广到无穷维空间, 这可称得上是第二次突破. 1941 年, Kakut ani 给出了集值映射的不动点定理, 由于它成功地应 用于对策论、数理经济等方面, 由此掀起了不动点理论研究及应用的第三次浪潮[ 1] . 1968 年, Br ow der 不动点定理[ 2] 及 Fan-K akutani 不动点定理[ 3] 的出现, 为其显著标志, 相关文献不下近 千篇. 本文在 Fan-Kakut ani 不动点定理的基础上, 在赋范线性空间中, 对于集值映射的最小不 动点, 给出存在性定理, 作为其直接应用, 我们在第二部分, 研究了半线性的 n 阶常微分方程的不 适定两点边值问题. 其对应的线性问题已由 J. Lo cker [ 4—5] 进行了研究.