13分形的基础及应用.pptVIP

13???????? 分形的基础及应用 分形，是70年代发展起来的用于描述一些不能用传统的欧几里德几何描述的复杂几何图形的一种方法，这些图形的特点是极不规则、分布不均，但在各种放大和缩小的尺度上都有着近乎相似的形状，如天空的浮云，起伏的地面等。 13.1 分形是如何产生的 分形是如何产生的？要想轻易地发现具有自相似性的图像是不太可能的。分形可以通过精细的数学过程产生。那么，怎样找到这样的数学过程呢？在回答这一问题之前，先让我们来考察一下分形的发源地—动态系统。动态系统的研究是数学的一个分枝，它涉及的是算法的重复使用问题。下面由数学上的吸引点和逃离点说明分形是如何产生的。 13.1.2 Sierpinski 三角形 产生分形的一条途径是通过重复地进行某个特殊的几何过程。这类分形叫做迭代函数系统(IFS)。用这种方法可以产生一个有趣的两维分形，即Sierpinski三角形。 考虑一个填满东西的三角形，从其中间挖掉一块，这样一来，将原三角形分为三个相等的部分，且每一部分的面积是原来的l/4，对这三个三角形再类似于上面的作法各从其中挖去一块，这样就会得到九个三角形，依此类推，就可得图13.1所示的分形。下面，我们来看一看怎样用程序来产生Sierpinski 三角形。 产生这种图的一个最容易的办法是生成随机轨道并寻找其吸引点。为了达到这一目的，需要编一段程序，选择一个起始点，将规则作用于起始点上，并重复一定次数。重复地应用这些规则将会产生一个奇异吸引子，也就是一个分形。 13.4 催化剂表面分形的生成过程及其吸附行为 在催化研究中，长期以来人们都认为被催化剂表面吸附的分子处于二维空同，近年来越来越多的研究表明：催化剂颗粒是一个分形体，它的表面是不规则的，具有分数维特征。不仅疏松的衬底和分布在其上的金属小颗粒作为催化物质的表面可以用分维表征，而且作为在催化作用中起主要作用的颗粒的亚微结构也具有分形特怔，反应前后，催化物质几何构型的改变，可以通过测定分维来研究。催化剂表面的的分维与它的催化特性有密切的联系，研究表明分形介质中进行的扩散和反应都与表面分维数有关。实际上要确定一个表面的分维，往往要测定不同大小的吸附质在该表面的吸附量。这本身就需要相当大的工作量，要从实验上研究表面分维与其催化特性之同的关系，所需的工作量就更大。因此，国内外许多学者都用计算机模拟了分形体的形成过程，尤其是对凝聚过程的模拟。 * * 分形是指局部和整体以某一种方式相似，其形状为分形。如冬天看到的雪花，用放大镜看是六角形的，更仔细地看这个六角形又是由很多小的六角形组成的，而小的六角形又是由更小的六角形组成的。但是，不管是大的六角形还是小的六角形，它们是完全相似的，只是在几何尺度上放大或缩小了一些。 分形可以从几何图形上推广到更加一般化的分形，即在功能上，信息等其他方面也存在着分形，如在生物中有一种生物全息现象，只要测得一个整体的局部特性，就可以得到总体的信息，从检查人的耳朵上的参数可以知道人体内器宫的情况等等，这种信息方面的整体和局部关系也可称为分形。广义的分形指局部和整体在在形状上、结构上、功能上、信息等方面的相似性。 在非线性动态系统中，因为奇异吸引子(混沌现象)的存在，使网络的解出现了自相似的情况，因此在混沌情况下，也出现了分形的结构。分形也被应用到化学和化工的相关研究中。 13.1.1 吸引点和逃离点 斥点：考虑一个函数f(x)， 若函数f(x)=x2，给定x值后，就可用计数器计算f(x)的值了。如果你输入数字2，然后再敲x2键，那么将得到结果为4。这时如果再按一下x2键，将得结果为16，依此类推。这一过程被称为函数复合。f(x)和它自身的复合记作f(f(x))，继续进行复合迭代可得f(f(f(x)))。如果对函数x2进行足够多次的复合，计算器可能会进入指数表达方式并显示：3.4028 E 38最后计算器将终止运算并显示：ERROR 这说明计算结果所得数字太大，致使计算器不能表示。这样，可以说用2这一点进行f(x)=x2的迭代，其结果是发散的。或者说这一迭代结果趋于无穷大。在某一点上进行迭代而其结果趋于负无穷大的函数也是发散的。例如，从点x0=2开始进行f(x) = ?x2的迭代，其结果将趋于负无穷大。使迭代发散的点有时称为斥点。由于其发散性，斥点在迭代中被遗弃掉了。 吸引点：现在考虑起点位于0和1之间的迭代。比如取x0=0.5，迭代函数仍为f(x)=x2，进行数次函数复合之后，将会看到其结果越来越小，最后，计算器上将给出一个指数表达式，不过，这一次其指