分形与混2008.pptVIP

分形几何的基本思想 研究对象 欧几里得几何学的研究对象是具有特征长度的几何物体： 一维空间：线段，有长度，没有宽度； 二维空间：平行四边形，有周长、面积； 三维空间：球，表面积、体积； 自然界中很多的物体具有特征长度，诸如：人有高度、山有海拔高度等。 研究对象 大自然的不规则性： 树木花草、山川河流、烟雾云彩等是不规则的。晶体的生长，分子的运动轨迹等也是不规则的。如何用几何来描述它？ B. Mandelbrot 观察到英国海岸线与Van Koch 曲线的关系，提出了一门描述大自然的几何形态的学科---分形(Fractal)：英国的海岸线有多长？ 研究对象（续） 当你用一把固定长度的直尺(没有刻度)来测量时，对海岸线上两点间的小于尺子尺寸的曲线，只能用直线来近似。因此，测得的长度是不精确的。 如果你用更小的尺子来刻画这些细小之处，就会发现，这些细小之处同样也是无数的曲线近似而成的。随着你不停地缩短你的尺子，你发现的细小曲线就越多，你测得的曲线长度也就越大。 如果尺子小到无限，测得的长度也是无限。 研究对象（续） 得到的结论是：海岸线的长度是多少：决定与尺子的长短。 海岸线的长度是无限的！ 而显然海岸线的面积为零； 而我们确实看到了海岸线的存在，而且海岸线应该是有界的。 海岸线什么有界？（长度、面积、体积显然无界）。 Koch 曲线 Koch 曲线（续） Koch曲线曾经在数学界成为一个魔鬼。 同样的道理：长度无限、面积为零、而曲线还有“界”。 另外，有一个特点：当取其中的一部分展开，与整体有完全的自相似性，似乎是一个什么东西的无数次的自我复制。 自然界中的其他事物 取下一片蕨类植物叶子似乎与整体有某种相似性。 England的海岸线从视觉上也感觉有某种自相似性 分形的概念 分形理论的创始人B.B.Mandelbrot，有人译为曼德尔布罗特，有人译为曼得勃罗等等 通过对这些不具有特征长度（欧氏几何学研究不了的问题）提出了一个全新的概念：分形、分形几何、分数维----fractal。 fractal一词是由Mandelbrot自创的，来自于描述碎石的拉丁文fractus 曼德布罗特擅长于形象的、空间的思维，具有把复杂问题化为简单的、生动的、甚至彩色的图象的本领。他是个数学特别是几何学与计算机兼通的难得人才。1967年发表于美国《科学》杂志上的“英国的海岸线有多长”的划时代论文，是他的分形思想萌芽的重要标志。1973年，在法兰西学院讲课期间，他提出了分形几何学的整体思想，并认为分维是个可用于研究许多物理现象的有力工具。 分形的概念（续） 形看作具有如下所列性质的集合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=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)=Z^2+C的迭代，定义M集为： M={c∈C:fck(0)/→ ∞ (k→∞)}。 用不同的C值反复进行迭代，由此产生的Zk序列有两种情况： （1）Zk序列自由地朝着无穷大的方向扩散，即发散； （2）Zk序列被限制在复平面的某一区域内，即收敛。 建立判断收敛与发散的判断准则，对于那些收敛的Zk序列的点，设置某种颜色的色调，就可以显示M集的计算机图象。对于那些发散的Zk序列的点，根据发散速度的不同，按照给定的规则着上不同颜色的色调，就能显示M集周围的图象。 自然界中的分形 自然界中的分形 1、数学：动力系统 2、物理：布朗运动，流体力学中的湍流