当前位置: 简表范文网 > 专题范文 > 公文范文 >

不动点原理与递推\迭代数列的极限探析

| 来源:网友投稿

摘要不动点原理在数学中具有极其重要的地位,如能加以灵活运用,可以解决诸多问题。本文从不动点的定义及定理出发,介绍不动点在递推、迭代数列极限中的应用,得出有些数列用数学分析中的方法求是比较繁琐的,而用我们的不动点原理解则很简洁。

关键词不动点 压缩映射 极限 通项公式

中图分类号:O13文献标识码:A

Fixed Point Theorem and Limit Analysis of

Recurrence and Iteration Progression

HUANG Jinping

(Mathematics School, Chongqing Normal University, Chongqing 400047)

AbstractFixed point theorem has very important position in mathematics, it can solve many problems if be well and flexible used. Tis paper start from the definitions and theorems of fixed point, introduces the its application in recurrence and iteration progression, reults that Some mathematical analysis method in the sequence is much tedious, but fixed point theorem is very simple.

Key wordsfixed point; contraction map; the limit; general term formula

极限的存在与计算问题是数学分析中的重要问题。数学分析中求极限的方法很多,一般的求递推数列的方法是用单调有界原理,但有些递推数列并不单调,不能用单调有界定理求解,如本文的例1。迭代数列的极限问题用不动点定理来解决,不仅体现了数学分析求极限的方法多,而且也为泛函分析的学习打下了基础。如本文中的例2。两种数列都使用不动点原理来求,体现了其方法的优越性。

1 不动点定义及相关定理解读

定义1设f (x)在[a,b]上有定义,则称方程f (x) = x在[a,b]上的解为f (x)在[a,b]上的不动点。

定理1设f (x)是区间[a,b]到自身的一个映射,若x,y∈[a,b]且x≠y,有|f (x) - f (y)|<|x - y|,若x0∈[a,b],xn+1 = f (xn),n = 0,1,2,3,……则{xn}必收敛。且xn = x0满足x0 = f (x0),即是映射在区间[a,b]上的唯一不动点。

证明:先证不动点的唯一性。设x0,y0∈[a,b]是f (x)的不动点,且x0≠y0,则有x0 = f (x0),y0 = f (y0) ,由已知条件有|x0 - y0|=|f (x0) - f (y0)|<|x0 - y0|,得出矛盾,故不动点是唯一的。

再证不动点的存在性,即证xn+1 = f (xn)收敛。由已知

x,y∈[a,b]且x≠y,有|f (x) - f (y)|<|x - y|,从而知f (x)连续,且a≤xn≤b(有界),记

若,使得xN - xN-1 = 0,则有xN+1= f (xN) = f (xN-1 ) = xN,可得xN+1= xN = xN-1 ,有xN+P= xN--1,P = 0,1,2,…,故xn = xN,因此,以下均假设,对任给的n>1,xn≠xn-1。

当<1时,此时式(1)对数列{xn}成立,(取 = ),与不动点定理的证明类似,易证{xn}为柯西点列,从而收敛。

当=1时,若,则与已知条件

|f (x) - f (y)|<|x - y|矛盾。

故xn的子列{xn}, (2)

因为{xn}有界,由致密性定理知,{xn}有收敛子列,不妨仍记作,且,又因为f (x)连续,故

现证明f (x0) = x0,否则,将上述极限代入式(2),得

从而与已知条件|f (x) - f (y)|<|x - y|矛盾,故

(3)

记yn = |xn+1 - xn|,由已知条件得yn 单调递减,且有下界,从而yn 收敛,又由式(3)可知,故yn→0,设{xnj}为{xn}的任一收敛子列,且xnj = y0,因为f (x),故xnj+1 = f (xnj) = f (y0),又ynj= |xnj+1 -xnj |→0,可得f (y0) = y0。由不动点的唯一性可知y0 = x0,从而{xn}收敛,定理1证毕。

2 不动点定理的应用分析

定理1在解决递推数列极限的存在性和计算问题上有着十分重要的作用,并且其解法显得更加简洁。

例1设x0 = 1, xn+1 = 1+ 设,求xn

易知数列{xn}不是单调的,不能直接用单调有界定理。而通常是用归纳法求出偶数项是单调增的,奇数项是单调减的,再判断偶数项的极限与奇数项的极限一样,最后得出数列的极限。此比较繁琐,因此我们考虑用不动点的定理1解决。

解:因为函数f (x) = 1+ ,x∈[1,2]是单调的函数,可以得出是上到自身的映射。又因为x,y∈[1,2]且x≠y,有

因为x,y∈[1,2],故||<1

即|f (x) - f (y)|<|x - y|。故f (x)是[1,2]到自身的压缩映射。由定理1得递推数列:xn+1 = 1+= f (xn), x0 = 1收敛。其极限为x = f (x)1+ 的解 ,解得xn = 。故此递推数列的极限为。

定理2已知数列{xn}满足xn = f (xn-1),f (x) = ,其中c≠0,ad - bc≠0,设p是f (x)唯一的不动点,则数列是一个等差数列。

例2 设数列{xn}满足,xn+1 = 4 - ,x1 = 4证明数列{xn}收敛并求极限。

证明:构造函数f (x)= 4 - ,易知f (x)有唯一的不动点p = 2,且f (x)可变形为f (x) = ,据定理2知

=+

即数列是以首项为,公差为的等差数列,则对应的通项公式为 =+ (n-1) = ,解出xn

得xn = 2 + ,易知xn = 2

3 结语

综言之,本文应用了不动点的基本定理,求出了两类数列的极限,应用定理1要注意找到满足条件的闭区间[a,b],并构造相关的压缩映射,这是解决问题的关键所在。定理2则是借助不动点构造新数列,求通项公式,再判断其极限存在否,此时只要满足f (x) = 的形式,且f (x)有唯一的不动点即可。

显然,应用不动点原理来求解这两类关于递推、迭代数列的极限时很方便。

参考文献

[1]龚怀云.应用泛函分析(第一版)[M]西安:西安交通大学出版社,1985.

[2]张学山,刘裕维.高等数学辅导与测试[M].北京:高等教育出版社,2004.

[3]裴礼文.数学分析中的典型问题与方法[M].北京:高等教育出版社,2006.

相关推荐

热门文章

关于珍爱生命作文800字高中【精选推荐】

范文参**网最近发表了一篇名为《2022关于珍爱生命的作文800字高中【】》的范文,感觉写的不错,希望对您有帮助,重新整理了一下发到这里。在平日的学习、工作和生活里,大家都不可避免地要接触到作文吧。下面小编为大家整理了2022关于的作文800字高中【5

草房子第一章秃鹤心得感悟合集【精选推荐】

《草房子第一章秃鹤的心得感悟》是一篇好的范文,觉得有用就收藏了,这里给大家转摘到。草讲述了发生在20世纪60年代初江南水乡动人动情的童年故事。读完了草房子小说,你有着怎样的草房子读书?你是否在找正准备撰写“草房子第一章秃鹤的心得感悟”,下面小编收集了相关的素材,供大家写文参考!草房子第

共青团成立100周年作文600字(完整)

本页是最新发布的《2022共青团成立100周年作文600字【精选】》的详细范文参考文章,好的范文应该跟大家分享,这里给大家转摘到。共青团员是中国共产党的后备力量,也是党的生命力的源,理论上的成熟是****上成熟的基础,****上的清醒来源于理论上的坚定。下面是小编为大家带来的

2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范本合集

《2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范文》是一篇好的范文,觉得有用就收藏了,希望对网友有用。2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范文了不起的红色精神,值得永远待播与发扬下去!相信祖国将会更加强大,更加繁荣富强。下面是小编为您推荐2022百年奋斗谋复兴勇毅前

2022年度关于端正态度作文初三(精选文档)

《2022关于端正态度的作文初三【精选】》是一篇好的范文,觉得有用就收藏了,看完如果觉得有帮助请记得(CTRL+D)收藏本页。在生活、工作和中,大家都不可避免地要接触到作文吧,作文是通过文字来表达一个主题意义的记叙方法。下面小编为大家整理了2022关于端正的作文初三【精选】的相关内容,以供参

2022清明网上祭英烈活动心得感悟经典范本10篇600字

本页是最新发布的《清明网上祭英烈活动心得感悟经典范文10篇600字》的详细范文参考文章,觉得有用就收藏了,希望大家能有所收获。清明祭心得感悟经典范文10篇600字说到清明节这个大家熟悉的节日,大家一定都是去祭拜祖先!但是可曾想过在清明节这天来祭奠我们的英烈们呢?下面是小编为您推荐

2022年度《公民节约用水行为规范》倡议书范本

最近发表了一篇名为《2022《公民节约用水行为规范》倡议书范文【五篇】》的范文,感觉很有用处,看完如果觉得有帮助请记得(CTRL+D)收藏本页。虽然人类已浪费了许多,但是人类们已经感觉到水的可贵而开始保护起来。在此大家一起杜绝浪费水之源,保护水资源吧。下面小编在这里为大家精心整理了几篇20

2022年大学生档案自我鉴定300字10篇

2022年普通大学生个人社会实践实习报告精选服务社会做好思想准备和业务准备,公司内部电脑系统都是统一英文系统,就要求自己以职场……[详细]2022年党员思想汇报例文两篇【完整版】所以在以后的学习和生活中,经历过苦难的中国,工作以及生活中,特别是通过学习党章党纪……[详细]企业员工服务意识培训心得体会

关于学习主题讲话稿范本10篇(2022年)

本页是最新发布的《2022年关于学习主题讲话稿范文10篇》的详细范文参考文章,觉得有用就收藏了,希望大家能有所收获。讲话稿是一个统称,涵盖面较大。它的适用范围,主要是各种会议和一些较庄重、隆重的场合。下面是小编收集整理的2022年关于主题讲话稿,大家一起来看看吧。2022年关于学习主题讲话

2022年争先创优演讲稿最新10篇(完整文档)

《争先创优演讲稿最新10篇》是一篇好的范文,觉得有用就收藏了,这里给大家转摘到。演讲稿具有宣传、鼓动、教育和欣赏等作用,它可以把演讲者的观点、主张与思想感情传达给听众以及读者,使他们信服并在思想感情上产生共鸣。下面小编给大家带来关于争先创优演讲稿,希望会对大家的与有所帮助。争先创优演讲稿1

2022全国中小学生安全教育日心得体会三篇

最近发表了一篇名为《2022全国中小学生安全教育日心得体会三篇》的范文,感觉写的不错,希望对您有帮助,重新编辑了一下发到。2022全国中小学生日心得体会三篇为贯彻落实珍爱,安全第一为主题的中小学安全日教育活动,我校领导高度重视,紧紧围绕安全日安全教育这一主线,在师生中开展了丰富多

2022年爱细节作文600字初中范本

《2022爱的细节作文600字初中范文【】》是一篇好的范文,觉得应该跟大家分享,希望对网友有用。爱是冬日的一缕阳光,使饥寒交迫的人感到人间的温暖;爱是一场洒落在久旱的土地上的甘霖,使濒临绝境的人重新看到生活的希望;爱是一首飘落在夜空里的歌谣,使孤苦无依的人获得心灵的慰藉。下面小编为大家整理了20