不动点原理及其应用
角谷静夫不动点定理
一、不动点算法
又称固定点算法。所谓不动点,是指将一个给定的区域A,经某种变换ƒ(x),映射到A时,使得x=ƒ(x)成立的那种点。最早出现的不动点理论是布劳威尔定理(1912):设A为R n中的一紧致凸集, ƒ为将A映射到A的一连续函数,则在A中至少存在一点x,使得x=ƒ(x)。其后,角谷静夫于1941年将此定理推广到点到集映射上去。设对每一x∈A,ƒ(x)为A的一子集。若ƒ(x)具有性质:对A上的任一收敛序列x i→x0,若y i∈ƒ(x i)且y i→y0,则有y0∈ƒ(x0),如此的ƒ(x)称为在A上半连续,角谷静夫定理:设A为R n中的一紧致凸集,对于任何x∈A,若ƒ(x)为A的一非空凸集,且ƒ(x)在A上为上半连续,则必存在x∈A,使x∈ƒ(x)。J.P.绍德尔和J.勒雷又将布劳威尔定理推广到巴拿赫空间。
不动点定理在代数方程、微分方程、积分方程、数理经济学等学科中皆有广泛的应用。例如,关于代数方程的基本定理,要证明ƒ(x)=0必有一根,只须证明在适当大的圆│x│≤R内函数ƒ(x)+x有一不动点即可;在运筹学中,不动点定理的用途至少有二:一为对策论中用来证明非合作对策的平衡点的存在和求出平衡点;一为数学规划中用来寻求数学规划的最优解。对于一个给定的凸规划问题:min{ƒ(x)│g i(x)≤0,i=1,2,…,m},在此,ƒ和g1,g2,…,g m皆为R n中的凸函数。通过适当定义一个函数φ,可以证明:若上述问题的可行区域非空,则φ的不动点即为该问题的解。
在1964年以前,所有不动点定理的证明都是存在性的证明,即只证明有此种点存在。1964年,C.E.莱姆基和J.T.Jr.豪森对双矩阵对策的平衡点提出了一个构造性证明。1967年,H.斯卡夫将此证法应用到数学规划中去。其后,不动点定理的构造性证明有了大的发展和改进。
不动点法(特征根法)求数列通项的原理
不动点法(特征根法)求数列通项的原理
方程f(x)=x的根称为函数f(x)的不动点.利用递推数列f(x)不动点,可将某些递推关系an=f(an-1)所确定的等比数列或较易求数列通项的数列,这种方法称为不动点法(也称为特征根法).下面我们看两个简单的定理及证明,来说明它们的原理. 定理1
证明
定理2
证明
例子
不动点迭代法及其收敛定理
迭代法收敛的充要条件
迭代函数在包含不动点的某个 区间上满足压缩映射原理。
Part
03
不动点迭代法的应用
在数学上的应用
求解非线性方程
不动点迭代法可以用于求 解非线性方程的根,通过 迭代逼近方程的解。
数值分析
在数值分析中,不动点迭代 法可以用于求解微分方程、 积分方程等数值计算问题。Biblioteka Baidu
优化问题
不动点迭代法可以用于求 解某些优化问题,例如变 分不等式、约束优化等。
在计算机科学中的应用
图像处理
01
不动点迭代法可以用于图像处理中的去噪、图像修复等问题。
机器学习
02
在机器学习中,不动点迭代法可以用于求解优化问题,例如梯
度下降、牛顿法等。
数据挖掘
03
在数据挖掘中,不动点迭代法可以用于聚类分析、关联规则挖
掘等算法中。
Part
04
不动点迭代法的优化
加速收敛的方法
加速迭代法
不动点迭代法的定义
不动点迭代法是一种特殊的迭代法, 其迭代过程是基于一个函数的不动点 进行迭代逼近。
不动点是指函数满足$f(x)=x$的点, 不动点迭代法通过不断迭代函数$f$来 逼近不动点,从而求解问题。
Part
02
不动点迭代法的基本原理
不动点的性质
不动点是一个函数在其自 身作用下的不动点,即 $f(x)=x$。
不动点定理及其应用
不动点定理及其应用(高考)(总
19页)
--本页仅作为文档封面,使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
摘要
本文首先介绍Banach空间中的不动点定理、在其他线性拓扑空间中不动点定理的一维推广形式、在一般完备度量空间上的推广形式. 其次,通过分析近几年全国各地高考数学卷中一些试题特点,总结了利用不动点定理求解有关数列的问题.其中包括数列通项、数列的有界性问题.最后介绍了不动点定理中的吸引不动点和排斥不动点在讨论数列的单调性及收敛性方面的应用.
关键词:Banach不动点定理,数列通项,有界性,单调性,收敛性.
Abstract
This 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.
不动点定理及其应用
不动点定理及其应用
摘要不动点定理是研究方程解的存在性与唯一性理论的重要工具之一.本文给出了线性泛函分析中不动点定理的几个应用,并通过实例进行了说明.同时,介绍了非线性泛函分析中的不动点定理——Brouwer不动点定理和Leray-Schauder不动点定理.关键词不动点;不动点定理;Banach空间
Fixed Point Theorems and Its Applications
Abstract 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]
不动点法原理
不动点法原理
不动点法是一种数值计算方法,用于寻找方程$f(x)=x$ 的解,其中 $f(x)$ 是一个给定的函数。它的原理是通过迭代的方式逼近不动点,即在每一次迭代中,将上一次迭代得到的结果作为输入,通过函数计算得到新的结果,直到满足某个终止条件为止。
具体来说,假设我们要解方程 $f(x)=x$,首先选择一个初始值$x_0$,然后迭代地计算 $x_1=f(x_0), x_2=f(x_1), x_3=f(x_2),
\ldots$,直到达到满足终止条件的解。终止条件可以是两次迭
代之间的解的差值小于某个给定的阈值,或者设定一个最大迭代次数。
不动点法的关键是选择一个合适的函数 $f(x)$,使得方程
$f(x)=x$ 的解也是 $f(x)$ 的不动点。这通常可以通过对原方程
进行变换得到。一般来说,选择一个合适的初始值也对迭代的结果产生影响,过大或过小的初始值都可能导致迭代发散或者无法收敛到正确的解。
举个例子来说明不动点法的应用。假设我们要解方程 $x^2-
3x+2=0$,可以将这个方程变形为 $x=g(x)$ 的形式,其中
$g(x)$ 是一个适当的函数。我们可以令 $g(x)=x^2-3x+2$,这
样原方程的解也就成了 $g(x)$ 的不动点。选择一个初始值
$x_0=0$,经过迭代计算,我们可以得到 $x_1=g(x_0)=-2,
x_2=g(x_1)=0, x_3=g(x_2)=0, \ldots$,当迭代到 $x_2$ 时,解
已经收敛,并且满足 $g(x_2)=x_2$,因此 $x_2$ 就是原方程的一个解。
不动点法(特征根法)求数列通项的原理教案资料
不动点法(特征根法)求数列通项的原理
方程f(x)=x的根称为函数f(x)的不动点.利用递推数列f(x)不动点,可将某些递推关系an=f(an-1)所确定的等比数列或较易求数列通项的数列,这种方法称为不动点法(也称为特征根法).下面我们看两个简单的定理及证明,来说明它们的原理. 定理1
证明
定理2
证明
例子
布劳威尔不动点原理
布劳威尔不动点原理
The Brouwer fixed point theorem is a fundamental principle in mathematics that is used to study the existence of solutions to certain equations or problems. 布劳威尔不动点定理是数学中的一个基本原理,用于研究某些方程或问题的解的存在。 It states that any continuous function from a closed ball in Euclidean space to itself must have at least one fixed point. 该定理声明,从欧几里德空间中的闭球到其自身的任何连续函数都必须至少有一个不动点。 This means that no matter how the function is continuously deformed, there will always be a point that remains unchanged. 这意味着无论函数如何连续变形,总会有一个点保持不变。 This principle has wide-ranging applications in various fields such as economics, physics, and computer science. 这一原理在经济学、物理学和计算机科学等各个领域有着广泛的应用。
不动点法求数列通项详细推导过程
不动点法求数列通项详细推导过程
不动点法求数列通项详细推导过程:
不动点法是一种用于求解数列的方法,它要求找出一个函数,使得该函数的图像在某一区间上是“不动的”(不随x的变化而变化)。也就是说,函数的图像在这个区间上以某一点作为中心,不断地向外扩张或收缩,但其形状不会变化。
首先,我们来看看如何使用不动点法求数列通项。首先,我们需要找出一个函数f(x),使得它的图像在某一区间上是“不动的”。然后,我们将该函数的图像画出来,以确定该函数在某一特定点的不动点(即该函数的图像在这个点上不再发生变化)。根据不动点的定义,当函数的图像在某一点上不再变化时,以该点为中心,函数的图像会以相同的形状、大小和位置无限重复。
接下来,我们可以利用这种“不动”的性质,来证明f(x)是数列的通项公式。首先,我们需要利用微积分原理,求出f(x)的导数。具体而言,我们假设,f(x)的导数是g(x),并且我们最终可以得出g(x)=0,这意味着f(x)在某一点上是“不动的”。
接着,我们可以使用定积分法,将g(x)带入原函数
f(x),从而求出f(x)的极限。此时,我们可以发现,f(x)的极限正好是数列的通项公式。
最后,我们进一步证明,f(x)的极限就是数列的通项公式。为了这样做,我们需要将f(x)的极限代入数列的前n项,并对其进行求和,以确定求和的结果是否与数列的通项公式相等。如果求和结果与数列的通项公式相等,则说明f(x)就是数列的通项公式。
总之,不动点法求数列通项详细推导过程便是:首先,找出一个函数f(x),使得它的图像在某一区间上是“不动的”;然后,利用微积分原理求出f(x)的导数,并用定积分法将g(x)带入原函数f(x),从而求出f(x)的极限;最后,将f(x)的极限代入数列的前n项,并对其进行求和,以确定求和的结果是否与数列的通项公式相等。如果求和结果与数列的通项公式相等,则说明f(x)就是数列的通项公式。
Brouwer不动点定理
Brouwer不动点定理:历史以及其它
Brouwer不动点定理是代数拓扑学中最早的一批成果之一,自1910年被提出以来至今已有百年历史,其各种等价形式,在偏微分方程、微分拓扑、博弈论等理论与应用性学科中都有广泛应用。和其它很多著名的数学定理一样,与其众所周知的简洁结论相比,证明方法却是令人吃惊的复杂。
Brouwer不动点定理断言:从有限维欧氏空间中的紧凸集到自身的任意连续映射具有不动点。在n=3时这个定理的一种有趣的等价描述方式为:设想一杯热咖啡,看似平静的液面下,其中数以万亿计的液体分子在进行着剧烈的无规则热运动(Brown运动)然而任一时刻,总有一个分子的位置与之前一固定时刻所在的位置重合(尽管在中间时刻它可能偏离过原位).和叙述方式的简洁明了相对立的是,Brouwer不动点定理的证明却令人惊异的复杂——即使在n=2的二维闭圆盘情形也是如此。据调查统计90%以上的数学家都能叙述这个定理,但只有不到10%的数学家能够给出证明,见[9]。
值得一提的是,《美丽心灵》的主人翁John.Nash本科的时候曾在不知前人任何结论的基础上,重新发现并证明了这个定理的等价形式!(具体可见Nash 的那本传记,抱歉我记不清书名了,有兴趣新浪可下载吧..)。以至于他的老师给他写的研究生推荐信里就一句话:―这是一个天才。‖后来Nash在普林斯顿的博士论文中,证明多人博弈平衡点的存在性时用的正是他重新发现的―Brouwer 不动点原理‖。
一点历史注记
严格的讲,Brouwer本人并不是第一个证明Brouwer不动点定理的人。现今数学史家的主流看法是,Brouwer本人于1909年证明了这个定理在n=3时的情形,之后数学家Hadamard于1910年证明了这个定理对任意n维闭球体成立,紧接着Brouwer于1912年又独立用完全不同的方法证明了这个定理,见[2][9]。据信,Hadamard证明这个定理当年是从Brouwer寄给他的一封信中得知该结论的,但即使如此,Brouwer也不是最早发现这个结论的人,在他之前Poincare
不动点定理及其应用
不动点定理及其应用
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 -++-=Λρ
不动点法求递推数列通项的高等数学背景、原理及运用
不动点法求递推数列通项的高等数学背景、原理及运用
求递推数列的通项,是高考的一个热点。用不动点法可求许多递推数列的通项,下面就这一类试题的出题的数学背景、用不动点法求递推数列通项的原理及运用作一个阐述。
一.高等数学背景
若 数列{n x }由递推关系)(1n n x x ϕ=+,*N n ∈给出,则称数列{n x }为一个 递推数列,其中
ϕ:R U →,U x n ∈,R U ⊆.
众所周知,对于次数大于3的多项式函数
)(x f 02211a x a x a x a n n n n n n ++++=---- (0≠n a ),(),2,1,0(n i a i =为实数)及一般的连续函数方程0)(=x f 一般采用迭代法求其近似根。
考虑0)(=x f 的等价形式)(x x ϕ=,若)(*
*x x ϕ=,则称*x 为函数的)(x ϕ的不动点,函数)(x ϕ称为迭代函数.若由迭代过程)(1n n x x ϕ=+构造出的数列{n x }有极限 n x lim
n ∞
→=*x ,则可以通过迭代过程逐次逼近方程0)(=x f 的根,即可求得方程0)(=x f 允许精度范围内的近似根。而递推数列{n x }恰是迭代法求非线性方程0)(=x f 的近似根的一个中间结果。
从迭代过程的收敛速度和计算量方面考虑,有多种不同的迭代法,不同的 迭代法有不同的迭代方程,例如牛顿迭代法公式)
()(/1n n n n x f x f x x -=+ (1) 简化牛顿法迭代公式)()(/1n n n n x f x f c
Banach空间压缩映像原理和不动点原理及其应用
Banach空间压缩映像原理和不动点原理及
其应用
——摘要
本文进一步揭示了Banach空间压缩映像原理与完备性的关系,对压缩映像原理与不动点的相关理论做了详细地阐述,并对Banach 空间中压缩映像原理与不动点原理的应用做了详细的举例说明。——关键词
Banach空间压缩原理完备性不动点
——引言
泛函分析是本世纪出才逐渐形成的一个新的数学分支,以其高度的统一性和广泛的应用性,在现代数学领域占有重要的地位。在泛函分析中,Banach空间理论在隐函数定理、微分方程解的存在性定理、积分方程解的存在性定理等等中,否起到了关键的作用,且都归结为一个定理——不动点定理。这正是抽像的结果。
=的求解问题,是分析学的各不动点定理实际上是算子方程Tx x
个分支中存在和唯一性定理的重要基础,它是关于具体问题解的存在唯一性的定理,其中Banach不动点定理,亦称压缩映射原理,它提供了线性方程解的最佳逼近程序,给出了近似解的构造,在常微分方程、积分方程等领域中也有着广泛的应用,在现代数学发展中有着重要的地位和作用。
——正文
⒈Banach空间压缩映像定理及其应用
随着现代电子计算机技术的发展,我们在解方程(包括常微分方程、偏微分方程、积分方程、差分方程、代数方程等)的过程中,大量使用的是逐次逼近的迭代法。几乎可以这样说:对一个方程,只要我们找到一个迭代公式,就算解出了这个方程(当然我们还要考虑迭代公式的收敛性、解的稳定性和收敛速度等问题)。但是,在逐次迭代中,我们必须保证迭代过程中得到的是个收敛序列,否则就是毫无意义的了。而选代法解方程的实质就是寻求变换(映射、映像)的不动点。例如求方程f(x)=0的根,我们可令g(x)=x-f(x),则求f(x)=0的根就变成求g(x)的不动点,即求,使.而在通常求映射的不动点的方法中,最简单的就是下面我们所讲的--Banach空间压缩映像定理。
不动点定理及其应用
不动点定理及其应用
一、不动点定理
不动点定理fixed —point theorem :如果f 是1n +维实心球1{,11}n B x R n x +=∈+≤ 到自身的连续映射(1,2,3)n =⋅⋅⋅,则f 存在一个不动点1n x B +∈(即满足(0)0f x x =)。
(一)、压缩算子:
1、定义: 设(1)X
距离空间;
(2)算子:T X X →的映射。
若(01),..,s t x y X θθ∃≤<∀∈,恒有(,)(,)Tx Ty x y ρθρ≤, 则称T 是X 上的压缩算子.θ为压缩系数.
2、性质:压缩算子T 是连续的 证 :若n
x x →,即(,)0n x x ρ→,则(,)(,)0n n Tx Tx x x ρθρ≤→
例:1
1
:T R R →,则 ①12
Tx x =
是压缩算子
因为1111(,)(,),222
2
Tx Ty Tx Ty x y x y ρρθ=-=-
=
=
②0Tx x =是压缩算子(0θ= ) ③Tx x =不是压缩算子(1θ= )
(二)、不动点定理
1、定义:设(1)X --—— 是完备的距离空间;
(2):T X X →的压缩算子.
则T 在X 上存在唯一的不动点*
x ,即*
*
*
,..x X s t x Tx ∃∈=
2、注意
(1)定理的证明过程就是求不动点的方法,称为构造性的证明. (2)定理的条件是结论成立的充分非必要条件。
(3)迭代的收敛性和极限点与初始点无关。但T 的选取及初始点0x 的选取对迭代速度有影响。初始点离极限点越近,其收敛速度越快,而不影响精确度。
角谷静夫不动点定理
一、不动点算法
又称固定点算法。所谓不动点,是指将一个给定的区域A,经某种变换ƒ(x),映射到A时,使得x=ƒ(x)成立的那种点。最早出现的不动点理论是布劳威尔定理(1912):设A为R n中的一紧致凸集, ƒ为将A映射到A的一连续函数,则在A中至少存在一点x,使得x=ƒ(x)。其后,角谷静夫于1941年将此定理推广到点到集映射上去。设对每一x∈A,ƒ(x)为A的一子集。若ƒ(x)具有性质:对A上的任一收敛序列x i→x0,若y i∈ƒ(x i)且y i→y0,则有y0∈ƒ(x0),如此的ƒ(x)称为在A上半连续,角谷静夫定理:设A为R n中的一紧致凸集,对于任何x∈A,若ƒ(x)为A的一非空凸集,且ƒ(x)在A上为上半连续,则必存在x∈A,使x∈ƒ(x)。J.P.绍德尔和J.勒雷又将布劳威尔定理推广到巴拿赫空间。
不动点定理在代数方程、微分方程、积分方程、数理经济学等学科中皆有广泛的应用。例如,关于代数方程的基本定理,要证明ƒ(x)=0必有一根,只须证明在适当大的圆│x│≤R内函数ƒ(x)+x有一不动点即可;在运筹学中,不动点定理的用途至少有二:一为对策论中用来证明非合作对策的平衡点的存在和求出平衡点;一为数学规划中用来寻求数学规划的最优解。对于一个给定的凸规划问题:min{ƒ(x)│g i(x)≤0,i=1,2,…,m},在此,ƒ和g1,g2,…,g m皆为R n中的凸函数。通过适当定义一个函数φ,可以证明:若上述问题的可行区域非空,则φ的不动点即为该问题的解。
在1964年以前,所有不动点定理的证明都是存在性的证明,即只证明有此种点存在。1964年,C.E.莱姆基和J.T.Jr.豪森对双矩阵对策的平衡点提出了一个构造性证明。1967年,H.斯卡夫将此证法应用到数学规划中去。其后,不动点定理的构造性证明有了大的发展和改进。
探究不动点的奥秘
探究不动点的奥秘
一.不动点引入
在研学课的课堂上老师向我们简单的介绍了在数学函数中的不动点的性质,是指“被这个函数映射到其自身一个点”。老师举了一个简单的例子:取一个浅盒和一张纸,纸恰好盖住盒内的底面。可想而知此时纸上的每个点与正在它下面的盒底上的那些点配成对。把这张纸拿起来,随机地揉成一个小球,再把小球扔进盒里。拓扑学家已经证明,不管小球是怎样揉成的,也不管它落在盒底的什么地方,在揉成小球的纸上至少有一个这样的点,它恰好处在它盒底原来配对点的正上方。
通过具体找到这个点,就能说明这个问题了。
纸被揉成球以后,看它投到纸盒底部的影子。纸盒底部的影子区域肯定比纸盒底要小。那么,就取【纸盒底部的在影子内的那个部分】,它肯定对应于纸团里面的某一小团部分。(因为整个底板对应于整个纸团,那么底板的一部分就肯定对应于一部分纸团)
假如去掉纸团的其他部分,那一小团部分同样可以在纸盒底面投影,而且投影肯定比刚才的大投影小,而且在它之内。(因为它是在整个纸团之内)。那么,取这一小片投影(注意这片影子肯定是连续的不会断开,因为纸没有撕裂),当它再往纸团里对应的时候,肯定对应于其中更小的一团。我们再次把多余的纸去掉。
就是说:
整个纸盒对应于纸团
纸盒【在纸团投影内的部分】对应于纸团内的一小块
纸盒【一小块的投影的部分】对应于刚才那一小块内的更小一块
纸盒【更小块投影的部分】对应于更小块中的更更小一块
…………………………
不断地去掉纸无限次,最后纸团只剩下了一个点,它的投影就对应于纸盒的一个点。
这是生活中不动点的例子。老师接下来又举了个函数的例子:定义在实数上的函数f,
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
题目:不动点原理及其应用
摘要
本文主要讨论了压缩映射原理,Schauder不动点定理以及不动点的应用三个方面。在解决微分方程,积分方程,以及其他方程的解的存在唯一性时,将问题转换为求某一映射的不动点,利用不动点原理进行解决。
关键词:压缩映射原理;Schauder不动点定理;不动点原理应用
Abstract
In this paper ,we talked about contraction mapping principle,Schauder’s fixed point theorem and the application of the fixed point theorem.As we deal with the solutions about differential equation, integral equation and other kinds of equations, it is a useful way to transform the problem into fixed point theorem.We can use it to solve plenty of practice problems too.
Keywords: contraction mapping principle; Schauder’s fixed point theorem;the application of fixed point theorem.
目录
引言 (1)
1.压缩映射原理 (1)
1.1压缩映射原理(距离空间) (1)
1.2压缩映射原理(巴拿赫空间) (7)
2.Schauder不动点定理 (9)
3不动点定理的应用 (11)
总结 (12)
参考文献 (14)
引言
在微分方程,积分方程以及其他各类方程的理论中,解的存在性,唯一性以及近似解的收敛性都是至关重要的课题,而不动点理论是研究这一问题的有力工具,在本文中我们将着重讨论压缩映射原理,Schauder 不动点定理以及不动点的应用三个方面,对每一块内容,我们将给出定理,定理的证明以及具体的实例,通过对具体实例的分析来说明问题。
1压缩映射原理
1.1压缩映射原理(距离空间)
定义1.1.1:设X 是度量空间,T 是X 到X 中的映射,若存在数01θ≤≤,使
得对所有01θ≤≤,有()(),,Tx Ty x y ρθρ≤,则称T 是压缩映射。【1】
定理1.1.1:设X 是完备的距离空间,距离为ρ,T 是由X 到其自身的映射,且对任意的,x y X ∈,不等式
()(),,Tx Ty x y ρθρ≤, (1.1.1)
成立,其中θ是满足不等式01θ≤≤的常数,那么T 在X 中存在唯一的不动点,既存在唯一的x X ∈使得T x -
=x -
,x -
可用迭代法求得. 证明:在X 中任意取定一点0x ,并令
10,21x Tx x Tx ==,......1,n n x Tx +=......,由
()()()()12010100,,,,;x x Tx Tx x x x Tx ρρθρθρ=≤= ()()()()223121200,,,,;x x Tx Tx x x x Tx ρρθρθρ=≤=
...............
可证明
()()100,,n n n x x x Tx ρθρ+≤ ()1,2,3.....n =
()()()()1121,,,...,n n p n n n n n p n p x x x x x x x x ρρρρ+++++-+≤+++
()()1100...,n n n p x Tx θθθρ++-≤+++
()
()()000,01,.11n n n
x Tx x Tx θθθρρθ
θ
-=
≤--
由于 01θ≤≤,所以0n
θ→,则{}n x 是X 中的基本点列,由X 的完备性可知{}
n x 收敛于X 中某一点x -
,由(1.1.1)式可知,T 是连续映射,在1,n n x Tx +=中,令n →∞,可得
T x -
=x -
,
因此x -
是T 的一个不动点。
下证唯一性:设另有y -使得y T y --
=,则
,,,,x y T x T y x y ρρθρ---
-
--⎛⎫⎛⎫⎛⎫
=≤ ⎪ ⎪ ⎪⎝⎭⎝
⎭⎝⎭
因为01θ≤≤,所以,0x y ρ--⎛⎫= ⎪⎝⎭
,即x y --
=,唯一性成立。 定理1.1.2:设T :X X →是X 上的映射,若对于某个自然数k ,k T 有唯一不动点,则T 以同一点作为唯一不动点。【2】
证明:设0x X ∈是k T 的唯一不动点,00k T x x =,则()()000k k Tx T T x T Tx ==,因此0Tx 是k T 的不动点,由唯一性可知00Tx x =,又因为T 的每一个不动点肯定是k T 的不动点,因此T 的不动点是唯一的。 例1.1.1
设(),K s t 是矩形,a s t b ≤≤上的连续函数,(),,sup a s t b
K s t M ≤≤=<∞,对于每个
μ∈Φ有
()()(),,t
a
x t K t dt t μτϕ=+⎰ (1.1.2)
()[],t C a b ϕ∈,求证这个方程在[],C a b 中存在唯一解。
证明:考虑映射[][]:,,T C a b C a b →,
()()()()[],,,t
a
Tx t K t dt t x C a b μτϕ=+∀∈⎰,
则有
()()()()()()(),t
a
Tx t Ty t K t x y d μ
ττττ
-=-⎰
()()sup a t b
M x t y t t a μ≤≤≤--
()()=,M t a x y μρ- (1.1.3)
对此进行归纳,
()()()
()()(),!
n
n
n n n t a T x t T y t M x y n μρ--≤ ()()()()11n n T x t T y t ++-
()()()()()=,t
n n a
K t T x T y d μ
ττττ-⎰
()()1
1
1,!
n
t
n n a M
a d x y n μ
ττρ++≤-⎰ ()()
()
1
1
1=,1!n n n t a M x y n μ
ρ+++-+ (1.1.4)
因此对任意的自然数n,
()()()()(),sup n n n n a t b
T x T y T x t T y t ρ≤≤=-
()
(),!
n n
n M b a x y n μρ-≤
(1.1.5)
当n 足够大时,使
()
1!
n n
n M b a n μ-<,
则n T 是[],C a b 上的压缩映射,由于[],C a b 完备,因此n
T 有唯一的不动点,根据定理1.1.2,T 有同一不动点,是方程的解。
例1.1.2
设T 是压缩映射,求证n T 也是压缩映射,并说明逆命题不一定成立.
证明:(1)因为T 是压缩映射,因此存在存在()0,1γ∈,使得