分形与混沌重点.ppt

分形与混沌，从海岸线的长度说起——浅谈非线性科学 欧几里得几何学的研究对象是具有特征长度的几何物体： 一维空间：线段，有长度，没有宽度； 二维空间：平行四边形，有周长、面积； 三维空间：球，表面积、体积； 自然界中很多的物体具有特征长度，诸如：人有高度、山有海拔高度等。 有一类问题却比较特别， 1967年法国数学家B.B.Mandelbrot在《科学》杂志上发表文章，提出这样一个问题：“英国的海岸线有多长？” 。 研究对象（续） 当你用一把固定长度的直尺(没有刻度)来测量时，对海岸线上两点间的小于尺子尺寸的曲线，只能用直线来近似。因此，测得的长度是不精确的。 如果你用更小的尺子来刻画这些细小之处，就会发现，这些细小之处同样也是无数的曲线近似而成的。随着你不停地缩短你的尺子，你发现的细小曲线就越多，你测得的曲线长度也就越大。 如果尺子小到无限，测得的长度也是无限。 研究对象（续） 得到的结论是：海岸线的长度是多少：决定与尺子的长短。 海岸线的长度是无限的！ 而显然海岸线的面积为零； 而我们确实看到了海岸线的存在，而且海岸线应该是有界的。 Koch 曲线（续） Koch曲线曾经在数学界成为一个魔鬼。 同样的道理：长度无限、面积为零、而曲线还有“界”。 另外，有一个特点：当取其中的一部分展开，与整体有完全的自相似性，似乎是一个什么东西的无数次的自我复制。 自然界中的其他事物 取下一片蕨类植物叶子似乎与整体有某种相似性。 England的海岸线从视觉上也感觉有某种自相似性 分形的概念 分形理论的创始人B.B.Mandelbrot，通过对这些不具有特征长度（欧氏几何学研究不了的问题）提出了一个全新的概念：分形、分形几何、分数维----fractal。 自然界中的分形 自然界中的分形 股票价格曲线 岩石裂缝 金属损伤裂缝 道路分布 神经末梢的分布 ………… 局部结论 从分析上述现象可以看到，Mandelbrot集合所显现出来的图形是极端复杂的，而且存在着自相似性（即局部等于全体），而这么复杂的图形是由一个非常简单的方程通过初值的选择反复迭代得到的结果。 反推回来，一个具有分形特征的自然现象是否可以认为是有一个非常简单的方程通过初值的选择反复迭代得到的结果？如果是，只要找到方程和初值，就可以随意地生成我们所希望的图形？ 如何来研究分形？ Mandelbrot提出了一个分形维数的概念。 在Euchlid几何学中我们知道维数的概念 点---0维； 线---1维； 面---2维； 体---3维。 如何来研究分形？（续） 分形维数 从上面的等式中可以看到,r 的幂次实际就是该几何体的空间维数,可以表示为: n ? rD = 1 对上式两边取对数得: 显然,D具有维数的概念. 分形维数(续) 对Koch曲线而言 分形维数(续) 在第n步时,其等长折线段总数为4n,每段的长度为 则Koch曲线的维数为: 英国海岸线的维数为D=1.25 (Mandelbrot) 维数的含义 分形是复杂不规则的系统,而描述这系统的粗糙,破碎,不规则,不光滑程度及复杂性的定量指标和手段就是非整数维数: 分维,分数维数是描述复杂对象或系统的最基本特征--分形特征的定量参数. 分维D度量了系统填充空间(致密)或缝隙(疏松)的能力,刻划了系统的无序性,表征了动力学系统最低的基本或独立变量的个数. 混沌动力学 混沌的产生 一则西方寓言： 丢失一个钉子，坏了一只蹄铁； 逻辑斯蒂映射（Logistic） 首先选定一个在(0,4)区间内的参数k，然后对于任意一个(0,1)区间内的初始值x0，我们令 x1=kx0(1-x0) 可知x1也在(0,1)区间内，可以继续令 x2=kx1(1-x1) 对于取值不太大的k，通过多次迭代发现不管初始值如何，最后结果总是稳定的，而且稳定状态不依赖于初始值。 但当k超过3时，情况发生了变化，稳定状态变为两个数值。 继续增大k到3.444…时，周期2的稳定状态也不再出现，出现周期4循环。 当增大到3.56，周期又加倍到8；到3.567，周期达到16，此后便是更快速的32，64，128…周期倍增数列。 这种倍周期分岔速度如此之快，以至到3.5699…就结束了，倍周期分岔现象突然中断： 周期性让位于混沌。 关于混沌的思考 1. 混沌的特点 1) 混沌是决定论（确定）系统的内在随机性，这种随机性与我们过去所了解的随机性现象，比如抛硬币等有很大的区别。