收敛与混沌new

收敛与混沌new

ID:36239140

大小:29.50 KB

页数:7页

时间:2019-05-07

收敛与混沌new_第1页
收敛与混沌new_第2页
收敛与混沌new_第3页
收敛与混沌new_第4页
收敛与混沌new_第5页
资源描述:

《收敛与混沌new》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、收敛与混沌第三章收敛与混沌----迭代迭代产生的数列可能是:(1)收敛;(2)周期性变化;(3)分岔;(4)混沌。如:用迭代产生的数列是否收敛?答:0.40000.72000.60480.71710.60870.71460.61190.71250.61460.71060.61690.70900.61900.70750.62080.70620.62240.70500.62390.70400.6252不收敛。§3—1不动点与迭代1.什么是迭代定义:任意给定一个输入,由一个函数表达式得到一个输出;再将作为新的输入,由同一个得到下一个输

2、出;重复。这中对某个函数规则反复将输出作为新输入的重复执行过程就称为迭代。一个迭代过程的数学表示为其中,称为迭代函数,产生的数列称为迭代数列,称为迭代初值。迭代函数是关键,迭代数列的变化趋势主要由它决定。例1:,则迭代式为,分别取=0,0.1,0.8,1,2,99计算,得下面数列:0,0,0,0,0,0,0,0,0,0,……0.1,0.31,0.56,0.74,0.86,0.93,0.96,0.980.990.99…...0.80.890.940.970.980.990.99……1111111…….2,1.41,1.18,1.09,

3、1.04,1.02,1.01,1.00,1.00,…..99,9.94,3.151.771.331.151.071.031.011.001.00…结论:迭代函数对于初值保持不动(称为不动点);对于其余初值(非1的任何正数)都收敛于1,问:时,迭代规律?2.不动点定义:若存在点,满足,则称点为迭代函数的一个不动点。对于同一个,其不动点不一定存在、不一定唯一。在某个不动点附近取初值,迭代可能收敛于这个不动点,称它为吸引的(如例1中的不动点1);也可能远离此不动点,称它为排斥的(如例1中的不动点0)。§3—2用图示法体现迭代数列的规律线性

4、迭代:二次函数迭代:一种特殊的二次函数迭代:著名的Logistic函数,其中,参数在0到4之间取值对应的Logistic迭代为本节就以Logistic迭代为例,讨论揭示迭代数列规律的图形方法。你将会看到某写全新的现象和问题,如分岔、混沌等古怪现象。先求不动点:令,解得两个不动点与再分析迭代规律:若,则因为“总有”,从而,所以,对于任意初值,都收敛于不动点0;(2)若,则对于任意初值,都收敛于不动点;(3)若,则迭代规律很乱,对于不同的分别呈现诸如收敛、周期性震荡、分岔、混沌之类的从有规律到无规律、又从无规律到有规律等

5、等的非常复杂的、有趣的、怪异的现象。定义:若迭代数列中,当下标n充分大时,每隔k个数就出现周期性重复,则称此迭代为k—周期。下面介绍刻画迭代数列规律的三种图形方法1.线性联结图横坐标:纵坐标:把向邻的点用折线联结。看书P26图画图3.1的程序为:a=3.8;x(1)=0.2;fori=1:20x(i+1)=a*x(i)*(1-x(i));endplot(0:20,x)画图3.2的程序为:a=[3.2,3.5,3.5644,3.8284];y=0.2*[1,1,1,1];fori=1:10000y=a.*y.*(1-y);endx(1,:)=y;

6、fori=1:20x(i+1,:)=a.*x(i,:).*(1-x(i,:));endsubplot(2,2,1),plot(0:20,(x(:,1))')subplot(2,2,2),plot(0:20,(x(:,2))')subplot(2,2,3),plot(0:20,(x(:,3))')subplot(2,2,4),plot(0:20,(x(:,4))')从线性联结图上,看不出当a=3.5644,a=3.8284时,Logistic迭代到底是几---周期的?用下面蛛网图就可以看清楚。2.蛛网图先计算出,再做下列工作:(1)画曲线和直线

7、;出发点,过A做竖直线交曲线于点,过B做水平线交直线于新的点;再过新A做竖直线交曲线于新的点,过新B做水平线交直线于新的点;重复多次。画图3.4中第3个图的程序为:holdonx=0:0.05:1;y=3.5644*x.*(1-x);plot(x,y),plot([0,1],[0,1])a=3.5644;x=0.2;fori=1:10000x=a*x*(1-x);endfori=1:20y=3.5644*x.*(1-x);plot([x,x],[x,y]),plot([x,y],[y,y])x=y;endholdoff从蛛网图3.4容易看

8、出,周期分别是2、4、8、3.3.费根鲍姆图为了研究Logistic函数中参数对迭代的影响,现以参数为横坐标、以为

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。