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

《不动点原理与递推-迭代数列的极限探析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、不动点原理与递推迭代数列的极限探析不动点原理在数学中具有极其重要的地位，如能加以灵活运用，可以解决诸多问题。本文从不动点的定义及定理出发，介绍不动点在递推、迭代数列极限中的应用，得出有些数列用数学分析中的方法求是比较繁琐的，而用我们的不动点原理解则很简洁。　　关键词不动点压缩映射极限通项公式　　：O13：A　　　　FixedPointTheoremandLimitAnalysisof　　RecurrenceandIterationProgression　　HUANGJinping　　(MathematicsSchool,Ch

2、ongqingNormalUniversity,Chongqing400047)　　AbstractFixedpointtheoremhasveryimportantpositioninmathematics,itcansolvemanyproblemsifbethedefinitionsandtheoremsoffixedpoint,introducestheitsapplicationinrecurrenceanditerationprogression,reultsthatSomemathematicalanalysis

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

4、求，体现了其方法的优越性。　　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，有

5、f(x)-f(y)

6、＜

7、x-y

8、，若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≠

9、y0，则有x0=f(x0)，y0=f(y0)，由已知条件有

10、x0-y0

11、=

12、f(x0)-f(y0)

13、＜

14、x0-y0

15、，得出矛盾，故不动点是唯一的。　　再证不动点的存在性，即证xn+1=f(xn)收敛。由已知　　x,y∈[a,b]且x≠y，有

16、f(x)-f(y)

17、＜

18、x-y

19、，从而知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

20、≠xn-1。　　当＜1时，此时式(1)对数列{xn}成立，(取=)，与不动点定理的证明类似，易证{xn}为柯西点列，从而收敛。　　当=1时，若，则与已知条件　　

21、f(x)-f(y)

22、＜

23、x-y

24、矛盾。　　故xn的子列{xn}，(2)　　因为{xn}有界，由致密性定理知，{xn}有收敛子列，不妨仍记作，且，又因为f(x)连续，故　　　　现证明f(x0)=x0，否则，将上述极限代入式(2)，得　　　　从而与已知条件

25、f(x)-f(y)

26、＜

27、x-y

28、矛盾，故　　(3)　　记yn=

29、xn+1-xn

30、，由已知条件得yn单调递减，且有下界

31、，从而yn收敛，又由式(3)可知，故yn→0，设{xnj}为{xn}的任一收敛子列，且xnj=y0，因为f(x)，故xnj+1=f(xnj)=f(y0)，又ynj=

32、xnj+1-xnj

33、→0，可得f(y0)=y0。由不动点的唯一性可知y0=x0，从而{xn}收敛，定理1证毕。　　2不动点定理的应用分析　　定理1在解决递推数列极限的存在性和计算问题上有着十分重要的作用，并且其解法显得更加简洁。　　例1设x0=1,xn+1=1+设，求xn　　易知数列{xn}不是单调的，不能直接用单调有界定理。而通常是用归纳法求出偶数项是单调增的，

34、奇数项是单调减的，再判断偶数项的极限与奇数项的极限一样，最后得出数列的极限。此比较繁琐，因此我们考虑用不动点的定理1解决。　　解：因为函数f(x)=1+,x∈[1,2]是单调的函数，可以得出是上到自身的映射。又因为x,y∈[1,2]且x≠y，有　　。　　因为x,y∈[1,2]