分形理论讲稿说课.pptVIP

分 形 理 论 ——非线性科学三大理论前沿之一 研究对象 有一类问题却比较特别，Mandelbrot就提出了这样一个问题：英国的海岸线有多长？ 研究对象（续） 当你用一把固定长度的直尺(没有刻度)来测量时，对海岸线上两点间的小于尺子尺寸的曲线，只能用直线来近似。因此，测得的长度是不精确的。 如果你用更小的尺子来刻画这些细小之处，就会发现，这些细小之处同样也是无数的曲线近似而成的。随着你不停地缩短你的尺子，你发现的细小曲线就越多，你测得的曲线长度也就越大。 如果尺子小到无限，测得的长度也是无限。 研究对象（续） 得到的结论是：海岸线的长度是多少：决定与尺子的长短。 海岸线的长度是无限的！ 而显然海岸线的面积为零； 而我们确实看到了海岸线的存在，而且海岸线应该是有界的。 海岸线什么有界？（长度、面积、体积显然无界）。 Koch 曲线 Koch 曲线（续） Koch曲线曾经在数学界成为一个魔鬼。 同样的道理：长度无限、面积为零、而曲线还有“界”。 另外，有一个特点：当取其中的一部分展开，与整体有完全的自相似性，似乎是一个什么东西的无数次的自我复制。 自然界中的其他事物 取下一片蕨类植物叶子似乎与整体有某种相似性。 England的海岸线从视觉上也感觉有某种自相似性 一、非线性复杂系统 （一）什么是分形（fractal） “分形”这个名词是由美国IBM公司研究中心物理部研究员暨哈佛大学数学教授曼德勃罗特（Benoit B.Mondelbrot）在1975年首次提出（创造）的，其原义是“不规则的，分数的，支离破碎的”物体，这个名词是参照了拉丁文fractus(弄碎的)后造出来的。它含有英文中frature(分裂)fraction（分数）的双重意义。而我国在山西五台山南山寺的影壁墙上的碑文中，早在清朝时代就有了“日月光明，分形变化”的语句。 分形的概念 分形是具有如下所列性质的集合F： F具有精细结构，即在任意小的比例尺度内包含整体。 F是不规则的，以致于不能用传统的几何语言来描述。 F通常具有某种自相似性，或许是近似的或许是统计意义下的。 F在某种方式下定义的“分维数”通常大于F的扑维数。 F的定义常常是非常简单的，或许是递归的。 Julia Set Julia Set: Zn+1 = Zn2 + C 令复数 C 为一定值，将 Z 平面上任意一点代入，则 Z 平面上部分区域收敛，部分区域发散， 而发散与收敛间的边界，即为 Julia Set 的图形。 根据C、Z0的不同会生成不同的Julia集合 Mandelbrot Set 在复平面中，M集是通过下述迭代式产生的： Zn+1=Zn^2+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)=Z^2+C的迭代，定义M集为： M={c∈C:fck(0)/→ ∞ (k→∞)}。 用不同的C值反复进行迭代，由此产生的Zk序列有两种情况： （1）Zk序列自由地朝着无穷大的方向扩散，即发散； （2）Zk序列被限制在复平面的某一区域内，即收敛。 建立判断收敛与发散的判断准则，对于那些收敛的Zk序列的点，设置某种颜色的色调，就可以显示M集的计算机图象。对于那些发散的Zk序列的点，根据发散速度的不同，按照给定的规则着上不同颜色的色调，就能显示M集周围的图象。 自然界中的分形 自然界中的分形 股票价格曲线 岩石裂缝 金属损伤裂缝 道路分布 神经末梢的分布 ………… 局部结论 从分析上述现象可以看到，Julia、Mandelbrot集合所显现出来的图形是极端复杂的，而且存在着自相似性（即局部等于全体），而这么复杂的图形是由一个非常简单的方程通过初值的选择反复迭代得到的结果。 反推回来，一个具有分形特征的自然现象是否可以认为是有一个非常简单的方程通过初值的选择反复迭代得到的结果？如果是，只要找到方程和初值，就可以随意地生成我们所希望的图形？ 如何来研究分形？ Mandelbrot提出了一个分形维数的概念。 在Euchlid几何学中我们知道维数的概念 点---0维； 线---1维； 面---2维； 体---3维。