一、关于分形与混沌.doc

一、关于分形与混沌??? 关于分形的起源，要非常准确的找出来是非常困难的。研究动态系统、非线形数学、函数分析的科学家，已数不胜数。尽管分形的早期线索已非常古老，但这一学科却还很年轻。比如关于动态系统和细胞自动机的大部分工作可以追溯到冯-诺依曼；但是，直到Mandelbrot 才如此清楚地将自然现象和人工现象中的混沌及分形同自相似性联系在一起。大家如果对此感兴趣，可进一步查阅有关资料。下面我们看一看分形的概念。??? 什么是分形呢？考虑到此文的意图，我们无意给出它严格的定义，就我们的目的而言，一个分形就是一个图象，但这个图象有一个特性，就是无穷自相似性。什么又是自相似呢？在自然和人工现象中，自相似性指的是整体的结构被反映在其中的每一部分中。比如海岸线，常举的例子，你看它10公里的图象（曲线），和一寸的景象（曲线）是相似的，这就是自相似性。??? 与分形有着千差万屡的关系的，就是混沌。混沌一词来源与希腊词汇，原意即“张开咀”，但是在社会意义上，它又老爱和无序联系在一起。解释分形和混沌的联系，要注意到分形是分离吸引子和排斥吸引子产生的，因此某种意义上说，分形是混沌行为的视觉表现。??? 看这些东东是不是比较枯燥？呵呵，我也没办法给大家弄些美丽的图片看看---不过你可以到外面走走了，看看天上武汉的云是不是很漂亮？然后再回来，下一篇我将给大家说一点数学知识，并把我写的程序拿出来，谈谈分形的产生。 二，一点数学知识??? 怎么样，武汉的云还可以嘛！如果你想在计算机上实现它，我想分形法就是最好的选择。可惜我太菜，武汉的云也只能记在心中了。如果有谁实现了，请你一定分我一杯羹好吗：）？??? 另外，想必女士也不少的，我觉得她们要学习这方面的理论再合适不过。马克思说女人天生就是美，虽然美天生不是女人：）。她们的感知能力是天生的。再说啦，冷冰冰的系统软件你不乐意，当然也就花花草草了：）---而且，薪金也不菲嘛！??? 好啦，不贫啦，言归正传，咱们看一看分形的产生。??????????????????????? 首先要说明的是，这里介绍的数学知识，只是为了介绍分形概念的方便。如果你想详细了解这方面的知识，复变函数、概率、混沌系统等等一系列的东西，你最好去专门看一看。??? 1，吸引点和逃离点??? 这是描述分形产生的基本词汇。我们考虑这样一个函数f：?? ??????? f:???? R - R?????????????? x - f(x)??? 函数和它自身的复合，比如f，记作f（f（x））。如果你将f再一次作用于结果，则记为f（f（f（x））），这样你就完成了一个函数f的复合迭代。很显然，在定义域的某一点上的函数迭代，有可能是发散的或收敛的。使迭代发散的点称为斥点；然而，如果迭代结果趋于某一个孤立的点，则该点称为吸引点。在迭代中，两者都不是的点，就称为中性点。??? 下面考察某些迭代函数或迭代几何过程的所有吸引点的集合。当迭代函数或迭代几何过程的吸引集是一个无限自相似集（也就是分形，understand？），那么这个吸引集就称为一个奇异吸引子。??? 2，分叉图??? 某些实函数的吸引子集合，比如一个简单的例子：??????????????? f（x）=x**2 +c??? //2是幂：）对于某些实常数c进行函数迭代。假设从c=-1.1，x=0开始，你不妨拿个计数器：），进行迭代。重复作下去，你会发现一个有趣的现象：迭代结果在-1.0左右和0.1左右跳来跳去。如果迭代次数很多，比如200次，并且对一定范围内不同的c值都这样做，将会有一个非常美妙的令人惊讶的结果。??? 到底如何呢？呵呵，关键时候，偏要感冒---我可以把每次迭代的结果画成图，可惜没办法给你分享。---我只能干吧吧的说，对很多c的取值都这样做，将会得到一幅图形，即分叉图。???? 了感欣慰的是，后面我将给大家介绍程序的实现。你回去一试，不就ok了？??? 很显然，分叉图是一类简单而又有趣的分形。应用很多。??? 3，Sierpinski三角形??? 从上面的介绍中，你也许已发现分形产生的一个途径。另一条途径就是通过重复进行某个特殊的几何过程。这类分形叫做迭代函数系统(IFS)。??? Sierpinski三角形是一个比较经典的例子。??? 我只能把它形成的过程说一说了，也不管那百闻不如一见的话。??? （1）三角形，取三边的中点并相互连接---产生四个全等的小三角形；??? （2）根据（1）对每一个小三角形如此迭代。重复一定次数，就会产生一个奇异吸引子，也就是一个分形。??? 程序实现的技巧后面详细叙述。??? 分形是可递推产生的，我不在详细说了，比如Cantor集的例子,大家在一般书中应能找的