13分行的基础及应用题稿.ppt

第八章???? 分形的基础及应用 分形，是70年代发展起来的用于描述一些不能用传统的欧几里德几何描述的复杂几何图形的一种方法，这些图形的特点是极不规则、分布不均，但在各种放大和缩小的尺度上都有着近乎相似的形状，如天空的浮云，起伏的地面等。 分形是指局部和整体以某一种方式相似，其形状为分形。如冬天看到的雪花，用放大镜看是六角形的，更仔细地看这个六角形又是由很多小的六角形组成的，而小的六角形又是由更小的六角形组成的。但是，不管是大的六角形还是小的六角形，它们是完全相似的，只是在几何尺度上放大或缩小了一些。 分形可以从几何图形上推广到更加一般化的分形，即在功能上，信息等其他方面也存在着分形，如在生物中有一种生物全息现象，只要测得一个整体的局部特性，就可以得到总体的信息，从检查人的耳朵上的参数可以知道人体内器宫的情况等等，这种信息方面的整体和局部关系也可称为分形。广义的分形指局部和整体在在形状上、结构上、功能上、信息等方面的相似性。 在非线性动态系统中，因为奇异吸引子(混沌现象)的存在，使网络的解出现了自相似的情况，因此在混沌情况下，也出现了分形的结构。分形也被应用到化学和化工的相关研究中。 13.1 分形是如何产生的 分形是如何产生的？要想轻易地发现具有自相似性的图像是不太可能的。分形可以通过精细的数学过程产生。那么，怎样找到这样的数学过程呢？在回答这一问题之前，先让我们来考察一下分形的发源地—动态系统。动态系统的研究是数学的一个分枝，它涉及的是算法的重复使用问题。下面由数学上的吸引点和逃离点说明分形是如何产生的。 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，进行数次函数复合之后，将会看到其结果越来越小，最后，计算器上将给出一个指数表达式，不过，这一次其指数部分是一个负数，可能是这样一个结果：2.3283 E ? 10， 这是一个非常小的数，如果你在计算器上连续不断地按“x2”键，计算器将会显示出错误(ERROR)指示，但这并不意谓着发散，而是说明迭代结果与0非常接近，以至计算器不能再准确地进行函数X的运算。在这种情况下，迭代结果将趋于一个孤立的点 0，我们可以将0这一点称为f(x)=x2的一个吸引子，也叫做吸引点。因为函数在迭代时将不断靠近这一点。只要开始进行迭代的点位于一1和+1之间，则迭代结果都是0。 还有一些点，在迭代时，既不是吸引点也不是斥点，我们把这些点称为中性点。 我们考察某些迭代函数或迭代几何过程的所有吸引点的集合，当迭代函数或迭代过程的吸引集是一个无限的自相似集时就是一个分形，称这个吸引集是一个奇异吸引子。下面介绍两种产生分形的方法，迭代方法和递推方法。 13.1.2 Sierpinski 三角形 产生分形的一条途径是通过重复地进行某个特殊的几何过程。这类分形叫做迭代函数系统(IFS)。用这种方法可以产生一个有趣的两维分形，即Sierpinski三角形。 考虑一个填满东西的三角形，从其中间挖掉一块，这样一来，将原三角形分为三个相等的部分，且每一部分的面积是原来的l/4，对这三个三角形再类似于上面的作法各从其中挖去一块，这样就会得到九个三角形，依此类推，就可得图13.1所示的分形。下面，我们来看一看怎样用程序来产生Sierpinski 三角形。 产生这种图的一个最容易的办法是生成随机轨道并寻找其吸引点。为了达到这一目的，需要编一段程序，选择一个起始点，将规则作用于起始点上，并重复一定次数。重复地应用这些规则将会产生一个奇异吸引子，也就是一个分形。 13.4