分形与混沌幻灯片

《分形与混沌幻灯片》由会员分享，可在线阅读，更多相关《分形与混沌幻灯片（78页珍藏版）》请在金锄头文库上搜索。

1、分形与混沌,内容目录,哲学与研究 分形的基本思想 混沌的基本思想,哲学与研究,哲学是人类认识世界的最高层次的思考。 寻找世界的本原问题； 人类在世界中的位置，即人类作为认识的主体在研究中的重要性。 了解哲学是从总体上、大局上把握世界；把握研究的方向，不至于走入死胡同。,付里叶变换,Fourier是法国大革命时期的数学家，他在频谱分析领域做有卓越的贡献。 在当时，拿破仑时代，科学界流行一种哲学：世界是有“基元”组成的，任何一种物质只是基元的加权的代数和。基元是什么？ 运动是物质的一种存在形态，也应该具有一种相同的特性，即运动应由基元组成。,付里叶变换（续）,Fourier通过研究“振动弦”的运动

2、得出一个规律：即振动弦的运动可以分解为多个“正弦”信号的和。 又通过对很多现象的研究，Fourier得出一个结论：任何一个信号可以分解为多个“简谐周期函数”的加权和，而sin(x)、cos(x)是最简单的“简谐周期函数”。,付里叶变换（续）,由此，付里叶得出如下的结论：,任意时间周期信号,基元,权值,常量,付里叶变换（续）,从当时的角度（哲学观点）来看，是任何一个信号可以表示为“正弦”信号的加权和，符合哲学观点，推导正确。 当Fourier将论文提交给法国研究院，由Lagrangri等三名数学家组成的委员会没有允许该论文的发表，原因是该数学推导不严格， Lagrangri提出对于处处不可导的信

3、号（函数）该理论不成立。,神经元理论,神经元网络：神经元网络(Nerual Net)指由大量神经元互连而成的网络，有点象服务器互连而成的国际互连网(Internet).人脑有1000亿个神经元，每个神经元平均与10000个其他神经元互连，这就构成了人类智慧的直接物质基础。,y,x1,x2,x3,xn,w1,w2,w3,wn,Artificial Neural Network(ANN),神经元网络,是根据生物的神经元组成而得来的 两态工作，即只有兴奋和抑制两个状态 阈值作用，超过某个阈值，神经元兴奋 多输入、单输出，树状突起获得众多输入，轴突单输出 空间、时间叠加 可塑性连接，突起的连接强度可调

4、节,神经元网络（续）,每个神经元是基元，任何一个函数f(x)可以通过神经元的加权和而得到。神经元的数目可以选择，层次的个数可以选择，原则上三层以上即可以模拟任何一个函数（包括线性函数、非线性函数）功能十分强大！ 网络模型构建后，需要获得权值，权值的获取方法是训练。即选择足够的训练样本空间，对模型中的连接进行训练，训练完成，既可以用于相关的应用。,神经元网络（续）,一个非常好的思路，可以同时解决线性和非线性问题！ 问题是：训练样本空间与应用样本空间不是一个集合，用训练样本空间训练出来的神经元模型对于样本空间的样本是最优的结果，而对于应用样本空间就不一定是最优的结果！ 例如：应用神经元网络识别09

5、个数字，选定三层神经网（输入层、隐含层、输出层），隐含层包含128个节点，训练样本空间选择09的手写数字分别为100个，共1000个样本集。,神经元网络（续）,训练结束后，对于样本空间的样本的识别率可以达到100%，而如果选择一个手写的字母“A”作为识别样本，发现他也会得出一个09之间的一个结果，显然出现了误识。 那么误识率会是多大？,结 论,在世界是由基元组成这一哲学思想下，产生了一系列的十分有效的技术，可见哲学对研究的意义。 相反，如果没有一种哲学思想，我们的研究如何归纳总结出一种一般的规律？总结出的规律正确与否？,分形几何的基本思想,研究对象,欧几里得几何学的研究对象是具有特征长度的几何

6、物体： 一维空间：线段，有长度，没有宽度； 二维空间：平行四边形，有周长、面积； 三维空间：球，表面积、体积； 自然界中很多的物体具有特征长度，诸如：人有高度、山有海拔高度等。,研究对象,有一类问题却比较特别，Mandelbrot就提出了这样一个问题：英国的海岸线有多长？,英国的海岸线地图,研究对象（续）,当你用一把固定长度的直尺(没有刻度)来测量时，对海岸线上两点间的小于尺子尺寸的曲线，只能用直线来近似。因此，测得的长度是不精确的。 如果你用更小的尺子来刻画这些细小之处，就会发现，这些细小之处同样也是无数的曲线近似而成的。随着你不停地缩短你的尺子，你发现的细小曲线就越多，你测得的曲线长度也就

7、越大。 如果尺子小到无限，测得的长度也是无限。,研究对象（续）,得到的结论是：海岸线的长度是多少：决定与尺子的长短。 海岸线的长度是无限的！ 而显然海岸线的面积为零； 而我们确实看到了海岸线的存在，而且海岸线应该是有界的。 海岸线什么有界？（长度、面积、体积显然无界）。,Koch 曲线,Koch 曲线（续）,Koch曲线曾经在数学界成为一个魔鬼。 同样的道理：长度无限、面积为零、而曲线还有“界”。 另外，有一个特点：当取其中的一部分展开，与整体有完全的自相似性，似乎是一个什么东西的无数次的自我复制。,自然界中的其他事物,取下一片蕨类植物叶子似乎与整体有某种相似性。 England的海岸线从视觉

8、上也感觉有某种自相似性,分形的概念,分形理论的创始人B.B.Mandelbrot，有人译为曼德尔布罗特，有人译为曼得勃罗等等 通过对这些不具有特征长度（欧氏几何学研究不了的问题）提出了一个全新的概念：分形、分形几何、分数维-fractal。 fractal一词是由Mandelbrot自创的，来自于描述碎石的拉丁文fractus 曼德布罗特擅长于形象的、空间的思维，具有把复杂问题化为简单的、生动的、甚至彩色的图象的本领。他是个数学特别是几何学与计算机兼通的难得人才。1967年发表于美国科学杂志上的“英国的海岸线有多长”的划时代论文，是他的分形思想萌芽的重要标志。1973年，在法兰西学院讲课期间，

9、他提出了分形几何学的整体思想，并认为分维是个可用于研究许多物理现象的有力工具。,分形的概念（续）,形看作具有如下所列性质的集合F： F具有精细结构，即在任意小的比例尺度内包含整体。 F是不规则的，以致于不能用传统的几何语言来描述。 F通常具有某种自相似性，或许是近似的或许是统计意义下的。 F在某种方式下定义的“分维数”通常大于F的扑维数。 F的定义常常是非常简单的，或许是递归的。,Julia Set,Julia Set: Zn+1 = Zn2 + C 令複數 C 為一定值，將 Z 平面上任意一點代入，則 Z 平面上部分區域收斂，部分區域發散， 而發散與收斂區域間的邊界，即為 Julia Set

10、 的圖形。 根据C、Z0的不同会生成不同的Julia集合,Mandelbrot Set,在复平面中，M集是通过下述迭代式产生的： Zn+1=Zn2+C。 其中，Z和c都是复数，由各自的实部 和虚部组成 Xn+1+iYn+1 = (Xn+iYn)2+Cx+iCy,展开得： Xn+1 = Xn 2 -Yn2+Cx （实部） Yn+1 = 2*XnYn+Cy （虚部） 对上述迭代式反复进行迭代，得到的数集，称为Mandelbrot集，简称M集。在迭代过程中，Z的初值定为0，而C选择一个不为0的数,使C在复平面的某个区域内有规律地变化，对于二次函数fc(Z)=Z2+C的迭代，定义M集为： M=cC:f

11、ck(0)/ (k)。,用不同的C值反复进行迭代，由此产生的Zk序列有两种情况： （1）Zk序列自由地朝着无穷大的方向扩散，即发散； （2）Zk序列被限制在复平面的某一区域内，即收敛。 建立判断收敛与发散的判断准则，对于那些收敛的Zk序列的点，设置某种颜色的色调，就可以显示M集的计算机图象。对于那些发散的Zk序列的点，根据发散速度的不同，按照给定的规则着上不同颜色的色调，就能显示M集周围的图象。,自然界中的分形,山,星 云,星 云,天空中的云朵,植物的叶子,视网膜中央动脉颞上支阻塞,视乳头旁毛细血管瘤,毛细血管分布,河流分布图,自然界中的分形,股票价格曲线 岩石裂缝 金属损伤裂缝 道路分布 神

12、经末梢的分布 ,局部结论,从分析上述现象可以看到，Julia、Mandelbrot集合所显现出来的图形是极端复杂的，而且存在着自相似性（即局部等于全体），而这么复杂的图形是由一个非常简单的方程通过初值的选择反复迭代得到的结果。 反推回来，一个具有分形特征的自然现象是否可以认为是有一个非常简单的方程通过初值的选择反复迭代得到的结果？如果是，只要找到方程和初值，就可以随意地生成我们所希望的图形？,如何来研究分形？,Mandelbrot提出了一个分形维数的概念。 在Euchlid几何学中我们知道维数的概念 点-0维； 线-1维； 面-2维； 体-3维。,如何来研究分形？（续）,将长度为1的线段分为n

13、等分,每段长为r,则 n r = 1,将面积为1的正方形n等分,每一个小正方形 的边长为r,则 n r2 = 1,将体积为1的正方体n等分,每一个小正方体 的边长为r,则 n r3 = 1,分形维数,从上面的等式中可以看到,r 的幂次实际就是该几何体的空间维数,可以表示为: n rD = 1 对上式两边取对数得: 显然,D具有维数的概念.,分形维数(续),对Koch曲线而言,分形维数(续),在第n步时,其等长折线段总数为4n,每段的长度为 则Koch曲线的维数为: 英国海岸线的维数为D=1.25 (Mandelbrot),如何来研究分形？（续）,拓扑维数： 拓扑维数是比分形维数更基本的量,以D

14、t表示,它取整数值,在不作位相变换的基础上是不变的,0维即通过把空间适当地放大或缩小,甚至扭转,可转换成孤立点那样的集合的拓扑维数是0,而可转换成直线那样的集合的拓扑维数是1.所以,拓扑维数就是几何对象的经典维数Dt=d.拓扑维数是不随几何对象形状的变化而变化的整数维数.,Hausdorff维数： 对于任何一个有确定维数的几何体,若用与它相同维数的“尺r“去度量,则可得到一确定的数值N; 若用低于它维数的“尺”去量它,结果为无穷大; 若用高于它维数的“尺”去量它,结果为零.其数学表达式为: N(r)r-Dh 上式两边取自然对数,整理后可得 Dh=lnN(r)/ln(1/r) 或 Dh=liml

15、nN()/ln(1/) 式中的Dh就称为豪斯道夫维数,它可以是整数,也可以是分数.,欧氏几何体,它们光滑平整,其D值是整数.人们常把豪斯道夫维数是分数的物体称为分形,把此时的Dh值称为该分形的分形维数,简称分维.也有人把该维数称为分数维数.当然还必须看其是否具有自相似性和标度不变性.,英国海岸线的自相似性 及分形维数的获得,语音信号是分形的,维数的含义,分形是复杂不规则的系统,而描述这系统的粗糙,破碎,不规则,不光滑程度及复杂性的定量指标和手段就是非整数维数: 分维,分数维数是描述复杂对象或系统的最基本特征-分形特征的定量参数. 分维D度量了系统填充空间(致密)或缝隙(疏松)的能力,刻划了系统

16、的无序性,表征了动力学系统最低的基本或独立变量的个数. 豪斯道夫维数定量地描述了一个集合规则与不规则的几何尺度,其整数部分反映出图形的空间规模(整数维数). 对于奇怪吸引子,维数给出了需要表征其上点的位置所需的信息量.广义维数或奇异谱主要表征多分形的非均衡性和奇异性.,分形几何学与欧氏几何学的差异,分形几何学,欧氏几何学,IFS,混沌的思想,混沌的产生,混沌的产生(续),混沌的产生(续),奇异吸引子,湍 流(turbulence),复杂、不规则、貌似游走无常的流体运动。 例如：水流的漩涡； 以前的理论解释：模态（modes）周期运动。 当流体受到外力的作用时，一定数目的模态就被激发出来； 没有模态被激发，流体就处于定常状态； 如果单一模态被激发，就是周期振荡； 如果几个模态被激发，流动变得不规则； 许多模态被激发时，就是湍流。,初始条件敏感依赖性,有圆形或凸起障碍物的台球游戏 不考