Banach不动点理论及其应用
巴拿赫不动点定理及其应用

巴拿赫不动点定理及其应用
巴拿赫不动点定理是函数分析中的一项基本定理,又称为Banach不动点定理。
该定理是由波兰数学家斯蒂芬·巴拿赫于1922年提出的。
巴拿赫不动点定理可以简单地表述为:在完备度量空间中,连续映射必有不动点。
这个定理的意义在于,对于一些映射或者变换,必然存在一个点不会移动,这个点就被称作“不动点”。
而根据巴拿赫不动点定理,只要一个映射是连续的并且作用于完备度量空间,那么它必然存在不动点。
这个定理有很多应用,下面列举一些常见的:
1.在求解微积分方程、微分方程、积分方程时,巴拿赫不动点定理是很重要的工具。
2.在数值分析中,巴拿赫不动点定理可以用于求解线性方程组、优化问题以及非线性方程组的数值解。
3.在动力学系统中,巴拿赫不动点定理可以用于证明某些系统存在定点。
4.在实际应用中,巴拿赫不动点定理可以用于证明某些算法的收敛性以及求解某些不动点问题。
总之,巴拿赫不动点定理是数学中的一项重要定理,它的实际应用十分广泛。
Banach空间上的不动点理论及其应用

Banach空间上的不动点理论及其应用Banach空间是数学中的一个重要概念,它在函数分析领域具有广泛的应用。
不动点理论是研究映射在自身上是否存在不动点的数学理论。
本文将介绍Banach空间上的不动点理论,探讨其应用领域和意义。
一、Banach空间的定义和性质Banach空间是一个完备的向量空间,具有一个范数,使得该空间中的任意Cauchy序列收敛于该空间中的某一元素。
Banach空间的一个重要性质是完备性,即任意柯西序列在该空间内收敛。
Banach空间的完备性对于不动点理论的推导和证明至关重要。
二、不动点理论的基本概念在Banach空间上,给定一个映射F,若存在一个元素x使得F(x) = x,则称x为F的不动点。
不动点理论研究的是映射在自身上是否存在不动点,并通过各种方法寻找和证明不动点的存在性和唯一性。
三、不动点理论的证明方法1. 压缩映射原理:若存在一个常数k (0<k<1),使得对于任意x和y,有d(F(x),F(y)) ≤ kd(x,y),其中d为Banach空间中的距离函数。
则F为压缩映射,且存在唯一的不动点。
2. 构造性证明:通过构造合适的映射函数,找到不动点的存在性和唯一性。
3. Brouwer不动点定理:对于n维球面上的连续映射,存在至少一个不动点。
4. Kakutani不动点定理:对于凸紧合集上的凸映射,存在至少一个不动点。
等等。
四、应用领域不动点理论在许多领域具有广泛的应用,包括:1. 微分方程:通过不动点理论,可以证明微分方程存在解,且解的存在是稳定的。
2. 经济学:不动点理论在经济学中的应用较为常见,特别是涉及到均衡分析和最优化问题。
3. 优化问题:通过将优化问题转化为不动点问题,可以使用不动点理论来解决各种优化问题。
4. 图像处理:不动点理论在图像处理中的应用,如图像恢复、压缩感知等方面具有重要意义。
5. 动力学系统:不动点理论在动力学系统中的应用广泛,通过不动点理论可以研究动力学系统的稳定性和渐进行为。
不动点定理及其应用(高考)

摘要本文首先介绍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 .。
Banach不动点原理在组合优化问题中的应用

Banach不动点原理在组合优化问题中的应用组合优化问题是研究如何在一定约束条件下寻找最优解的问题。
在实际应用中,这类问题广泛存在于资源分配、调度排程、网络优化等领域。
为了解决这些问题,数学家们不断探索各种数学方法和理论,并且不断将它们应用到实际中。
其中,Banach不动点原理是一种重要的数学工具,被广泛地应用于组合优化问题的求解过程中。
Banach不动点原理,又称为压缩映射原理,是波兰数学家Stefan Banach在20世纪证明的定理。
它是解析函数论中的重要工具,用以证明完备度、收敛性和存在性等问题。
但是,Banach不动点原理不仅仅适用于解析函数,在组合优化中同样有着广泛的应用。
首先,我们来简要介绍一下Banach不动点原理的基本概念。
给定一个完备度量空间X,如果存在一个自映射T:X → X,使得对于任意的x, y∈X,都有d(T(x), T(y)) ≤ k·d(x, y),其中0 < k < 1,d(·, ·)表示度量空间X上的度量,则称T为一个压缩映射。
根据Banach不动点原理,每个压缩映射T在X上都至少有一个不动点,即存在一个x∈X,使得T(x) = x。
这个不动点就是T的不动点。
在组合优化问题中,我们经常遇到需要找到一个最优解的情况。
例如,在资源分配问题中,我们希望将有限资源合理地分配给各个任务,以最大化总体效益。
这个问题可以转化为一个优化问题,即找到一个分配方案,使得总体效益最大化。
类似地,在调度排程问题中,我们需要安排不同任务的执行时间,以最小化总体执行时间。
这也是一个优化问题。
使用Banach不动点原理来解决组合优化问题的关键在于将这些问题转化为压缩映射。
具体来说,我们可以将组合优化问题表示为一个映射T:X → X,其中X表示问题的解空间。
这个映射将当前解转化为下一个解,直到找到一个不动点,即找到了问题的最优解。
以资源分配问题为例,我们可以设想一个映射T:X → X,其中X表示分配方案的集合。
第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不动点定理的证明过程比较复杂,但其基本思想是通过构造一个逐步逼近的过程,使得函数序列趋近于一个不动点。
具体来说,假设有一个函数f(x),我们可以通过不断迭代f(x)来逼近其不动点。
具体来说,我们可以从一个任意的起始点x0开始,然后通过不断迭代f(x)来得到一个序列{x0, f(x0), f(f(x0)), ...}。
如果这个序列收敛于一个极限值x*,那么x*就是f(x)的一个不动点。
Banach不动点定理的重要性在于它为我们提供了一种通用的方法来证明某些函数存在不动点。
这个定理的应用非常广泛,例如在微积分中,我们可以通过Banach不动点定理来证明某些微分方程存在解;在物理学中,我们可以通过该定理来证明某些物理模型存在稳定的平衡点;在经济学中,我们可以通过该定理来证明某些经济模型存在稳定的均衡点。
Banach不动点定理是数学中的一个重要定理,它为我们提供了一种通用的方法来证明某些函数存在不动点。
该定理的应用非常广泛,它在微积分、物理学、经济学等领域中都有着重要的应用。
因此,
深入理解和掌握该定理对于我们的学术研究和实际应用都有着重要的意义。
banach不动点定理的证明

Banach不动点定理是一个非常重要的结果,它描述了以下情况:给定一个赋范线性空间,如果一个连续线性算子在这个空间上有一个不动点,那么这个不动点就是唯一的。
换句话说,Banach不动点定理表明,如果一个函数在某个空间上的定义域内有一个不动点,那么这个不动点就是该函数在该空间上的唯一驻点。
让我们来看看这个定理的证明。
假设X是一个赋范线性空间,T是X上的一个线性算子。
设P是T的不动点。
我们首先需要证明P是唯一的。
为此,我们需要构造一个等价关系(或者说是有序关系)π(x) = π(y)当且仅当x-y = ε时与P有关的等价关系。
为了实现这一点,我们需要使用线性映射的极限性质。
假设T的限制TT(x)和T的限制TT(y)都存在。
由于T是连续的,我们可以得出x-y属于T的定义域,即存在ε> 0使得T(x-y) = ε。
由于T是线性的,我们可以得出TT(x-y) = T(ε) = 0。
因此,如果π(x) = π(y),那么x-y = ε成立。
因此,我们得到了一个等价关系π(x) = π(y)当且仅当x-y = ε,这与我们的定义相符。
现在假设存在另一个点Q属于T的定义域,并且Q与P不等价。
这意味着存在ε> 0使得Q-P = ε成立。
这意味着存在两个不同的点x和y满足x-y = ε。
这意味着存在ε/2 > 0使得x-y的补集与π(x)的补集与π(y)的补集都不相等。
根据我们的假设T的定义域的定义和π的定义,我们有Tx -Ty = ε/2,这意味着x-y=ε/2并不成立,这显然是矛盾的。
因此Q不能属于T的定义域,这证明了唯一性P和Q不唯一π的实例点定义集合σπ表示所有的实例点的集合它构成π的一度划分所以所有P与T都重合不含有异类的其他成员σπ对每个pi也这样根据前一个论证显然这已经说明了我们的第一步骤的所有关键要素——X的一个赋范线性子空间S=XT且该子空间对π是第一度划分π对S的所有实例点构成σπ并且所有实例点都属于S这就是Banach不动点定理的证明过程。
浅谈Banach不动点原理与应用

浅谈Banach不动点原理与应用作者:王涛廖雷来源:《文存阅刊》2018年第22期摘要:Banach不动点定理是度量空间理论的一个重要工具。
本文介绍了泛函分析中的Banach不动点原理在解决线性方程组解的存在问题时的应用,在证明数值分析中迭代法原理的应用。
关键词:Banach;不动点;迭代法一、预备知识定义1:设X是度量空间,T是X到X中的映射,如果存在一个数a,0定理1:(Banach不动点原理):设X是完备的度量空间,T是X上的压缩映射,那么T 有且只有一个不动点,即方程Tx=x,有且只有一个解。
定理2:设X是完备的度量空间,T是X上的压缩映射,对所有x,y∈X,成立d(Tx,Ty)≤ad(x,y),对任意x0∈X,定义xn=Txn-1,则存在唯一不动点x*,使得xn→x*,且d(xn,x*)≤ d(xn,xn-1)≤d(x1,x0) [1]。
二、Banach不动点原理的在数学其他学科中的应用(一)不动点原理在解决线对方程组AX+b=X,其中X=(x1,x2,…,xn)T∈in,A=(aij)n×n,b(b1,b2,…,bn).对in取范数‖x‖2=|x1|.下面使用Banach不动点原理讨论此方程组在系数满足什么条件时,存在唯一解。
(二)Banach不动点原理在证明数值分析中的迭代法的应用定理3:迭代法不动点原理设映射g(x)在[a,b]上有连续的一阶导数,且满足:(1)封闭性:对x∈[a,b],有g(x)[a,b]。
(2)压缩性:L∈(0,1),使得对x∈[a,b],|g (x)|≤L则g(x)在[a,b]上存在唯一的不动点X*,且对x0∈[a,b],xk=g(xk-1)收敛于X*,且|x*-xk|≤|xk-xk-1|≤|x1-x0|有使用Banach不动点原理对推论证明:由原理内容知,g(x)是[a,b]到[a,b]的线性映射;R和[a,b]均完备;条件(2)等价于g(x)为压缩映射。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
不动点定理及其应用综述摘要 本文主要研究Banach 空间的不动点问题。
[1]介绍了压缩映射原理证明隐函数存在定理和常微分方程解得存在唯一性定理上的应用;[2][3]介绍了应用压缩映射原理需要注意的问题;[4]介绍了不动点定理在证明Fredholm 积分方程和V olterra 积分方程解的存在唯一性以及在求解线性代数方程组中的应用;[5]讨论了不动点定理在区间套定理的证明中的应用。
一、压缩映射原理压缩映射原理的几何意义表示:度量空间中的点x 和y 在经过映射后,它们在像空间中的距离缩短为不超过d(x,y)的α倍(1α<)。
它的数学定义为: 定义1.1 设X 是度量空间,T 是X 到X 的映射,若存在α,1α<,使得对所有,x y X ∈,有下式成立(,)(,)d Tx Ty d x y α≤ (1.1) 则称T 是压缩映射。
定理1.1(不动点定理):设X 是完备的度量空间,T 是X 上的压缩映射,那么T 有且只有唯一的不动点,即方程Tx=x 有且只有唯一解。
证明:设0x 是X 种任意一点,构造点列{}n x ,使得 21021010,,,n n n x Tx x Tx T x x Tx T x -===== (1.2)则{}n x 为柯西点列。
实际上,111(,)(,)(,)m m m m m m d x x d Tx Tx d x x α+--=≤21212(,)(,)m m m m d Tx Tx d x x αα----=≤ 10(,)m d x x α≤≤ (1.3)根据三点不等式,当n m >时,1121(,)(,)(,)(,)m n m m m m n n d x x d x x d x x d x x +++-≤+++1101()(,)m m n d x x ααα+-≤++011(,)1n mmd x x ααα--=- (1.4)由于1α<,故11n m α--<,得到01(,)(,)()1mm n d x x d x x n m αα≤>- (1.5)所以当,m n →∞→∞时,(,)0m n d x x →,即{}n x 为柯西列。
由于X 完备,x X ∃∈,使得()m x x m →→∞,又由三点不等式,有1(,)(,)(,)(,)(,)m m m m d x Tx d x x d x Tx d x x d x x α-≤+≤+ (1.6)上面不等式右端在m →∞时趋于0,故(,)0d x Tx =,即x Tx =。
不动点的唯一性:假设同时存在x X '∈,有x Tx ''=成立,则(,)(,)(,)d x x d Tx Tx d x x α'''=≤ (1.7) 由于1α<,所以必有(,)0d x x '=,即x x '=。
证毕。
定理中的映射T 是定义在整个X 上的,但实际上有些问题中遇到的映射T只在X 的一个子集上有定义或压缩性质。
为了适应这种情形的需要,定义X 上的闭子集的不动点定理如下。
定理 1.2 设(,)X ρ是完备的。
T 是X X →的映射。
若在X 的闭球0{:(,)}Y x x x r ρ=≤上T 是压缩的,并且满足条件00(,)(1),(,)(,),,x Tx r Ty Tx y x x y Y ραραρ≤-≤∀∈ (1.8) 此处α是满足01α≤<的常数,则T 在Y 内有唯一的不动点。
证明:Y 作为(,)X ρ内的闭集按X 的距离成一完备距离空间,倘能证明()T Y Y ⊂,那么T 就是Y Y →上的压缩映射,根据不动点定理即可得证。
实际上,任取x Y ∈,令y Tx =,则000000(,)(,)(,)(,)(1)(,)x y x Tx x Tx Tx Tx r x x r ρρρρααρ=≤+≤-+≤,可见y Y ∈,证毕。
应用压缩映射原理需要注意的几个方面(1)根据证明可知,为了获取不动点*x ,可以从X 中的任意一点出发 (2)在T 满足(,)(,),d Tx Ty d x y x y <≠ (1.9)的条件下,T 在X 上不一定存在不动点。
例:令arctan ,2Tx x x x R π=+-∈,T 是从R 到R 的映射。
设,x y R ∈,则(arctan arctan )Tx Ty x y x y -=--- (1.10)根据微分中值定理,必定存在(,)x y ξ∈,使得22()1Tx Ty x y ξξ-=-+,故Tx Ty x y -<- (1.11)即(,)(,)d Tx Ty d x y <,但是当Tx x =时,方程arctan 2x π=无解,因此,映射T 没有不动点。
倘若给满足()的算子加上适当的限制,便能保证T 有不动点。
定理1.3 设(,)X ρ完备,映射:T X X →满足条件()。
若()T X X Ω=⊂是列紧集,则T 有唯一的不动点。
证明:取Ω的闭包X Ω⊂。
它是X 内的自列紧集(即紧致性),而且有()T Ω⊂Ω。
在Ω上定义一个实值函数()(,)x x x φρρ= (1.12)()x φ是Ω上的连续函数。
它在Ω上达到最小值,即存在*x ∈Ω使**(,)min (,)x x Tx x Tx ρρ∈Ω= (1.13) 则**(,)0x Tx ρ=。
假若不然,即**(,)0x Tx ρ>,考虑*Tx 和2*T x ,它们都属于Ω。
而由()得*2***(,)(,)min (,)x Tx T x x Tx x Tx ρρρ∈Ω<= (1.14) 得到矛盾,不动点的存在性证得。
T 的不动点是唯一的。
假设有x x '''≠使得,Tx x Tx x ''''''==,那么一方面有(,)(,)Tx Tx x x ρρ''''''=,另一方面由()有(,)(,)Tx Tx x x ρρ''''''<,矛盾,可见x x '''=。
证毕。
(3)压缩映射原理中,距离空间的完备性不能少。
例:设(0,1]X =具有由R 诱导出的距离,定义T 如下:xTx =2 (1.15)T 是压缩映射,但是没有不动点。
(4)方程Tx x =的不动点*x 在大多数情况下实际上不易求得,因此常用n x 作为其近似值。
这样就要估计n x 与*x 的误差。
若用n x 近似代替*x ,由于1n n x Tx -=,则其误差为*00(,)(,)1nn d x x d x Tx θθ≤- (1.16)这就是误差估计式。
二、隐函数存在定理和皮卡定理定理2.1(隐函数存在定理):设函数(,)f x y 在带状域,a x b y ≤≤-∞<<+∞ (2.1) 中处处连续,且处处有关于y 的偏导数(,)y f x y ',如果还存在常数m 和M ,满足 0(,),y m f x y M m M '<≤≤< (2.2) 则方程(,)0f x y =在区间[,]a b 上必有唯一的连续函数()y x ϕ=作为解:(,())0,[,]f x x x a b ϕ≡∈ (2.3) 证明:在完备空间[,]C a b 上作映射A ,使对任意的函数[,]C a b ϕ∈,有1()()()(,())A x x f x x Mϕϕϕ=-。
按照定理条件,(,)f x y 是连续的,故()()A x ϕ也连续,即[,]A C a b ϕ∈。
所以A 是[,]C a b 到自身的映射。
A 是压缩映射。
实际上,对于12,[,]C a b ϕϕ∀∈,根据微分中值定理,存在01θ<<,满足212211*********()()()()11()(,())()(,())1()()[,()(()())](()())()()(1)y A x A x x f x x x f x x M Mx x f x x x x x x M mx x Mϕϕϕϕϕϕϕϕϕθϕϕϕϕϕϕ-=--+'=--+--≤-- (2.4)由于01m M <<,所以令1mMα=-,则有01α<<,且 2121()()()()(()())A x A x x x ϕϕαϕϕ-≤- (2.5)按[,]C a b 中距离的定义,即知2121(,)(,)d A A d ϕϕαϕϕ≤ (2.6)因此,A 是压缩映射。
由不动点定理,存在唯一的[,]C a b ϕ∈满足A ϕϕ=,即1()()(,())x x f x x Mϕϕϕ≡-,也就是说(,())0,f x x a x b ϕ≡≤≤。
证毕。
定理2.2(皮卡定理):设(,)f t x 是矩形00{(,),}D t x t t a x x b =-≤-≤ (2.7) 上的二元连续函数,设(,)f t x M ≤,(,)t x D ∈,又(,)f t x 在D 上满足利普希茨条件,即存在常数K ,使对任意的(,),(,)t x t v D ∈,有(,)(,)f t x f t v K x v -≤- (2.8)那么方程(,)dxf t x dt=在区间[]00,J t t ββ=-+上有唯一的满足初值条件00()x t x =的连续函数解,其中1min{,,}b a M K β< (2.9)为了证明本定理,首先有如下结论和定理: 结论:C[a,b]是完备的度量空间定理2.3 完备度量空间X 的子空间M 是完备空间的充要条件为M 是X 上的闭子空间(皮卡定理)证明:设0C[,]0t t ββ-+表示区间0[,]0J =t t ββ-+上连续函数全体按距离d(x,y)max ()()t Jx t y t ∈=-所成的度量空间,由上面结论,0C[,]0t t ββ-+是完备度量空间,又令C '表示0[,]0C t t ββ-+中满足条件 0()x t x M β-≤ ()t J ∈ (2.10)的连续函数全体所成的子空间,不难看出C '是闭子空间,由上面定理知,C '是完备度量空间。
令0(T )(t)(t,(t))dt ttx x f x =+⎰ (2.11)则T 是C '到C '的映射。
事实上,因M b β<,所以若x C '∈,那么当0[,]0t t t ββ∈-+时,(,())t x t D ∈,又因(,)f t x 是D 上二元连续函数,所以上式右端积分有意义。