24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2779  |  回复: 20
【奖励】 本帖被评价6次,作者怀念蔡元培增加金币 5.5
当前主题已经存档。

怀念蔡元培


[资源] [学术讨论]关于分形理论的简介和探讨

关于分形理论的简介和探讨

[原创]

首先非常感谢Fenghbo斑竹和Csfn版竹在论坛所做的努力,为我们大家创造出这样一个物理和交叉科学的交流平台,也非常希望大家能参与讨论交流.

Mandelblot 在70年代提出了分形几何的思想。传统欧几里德几何研究对象是类似圆、立方体等规则物体,具有几何对称性,维数为整数,物理过程都是建立在此基础上。但自然界同样存在着很多复杂、貌似不规则的物体, 河流、水系、地形貌、云彩、土壤等。这些不规则的物体,是传统几何学无法处理的。在这些不规则的物体后面,蕴含着新的规律:标度不变性(指数特征),即在不同尺度下观察,符合分形特征的物体具有尺度上的对称性(递归性),其维数为分数,它是自然界中很多复杂物体的一种抽象。其中发生的物理规律也发生了变化。分形结构内的物理过程,如温度的传输、物质的扩散等,都可能与标度不变性、几何不对称性等这些特点相关联。需要注意的是,传统上处理这些物理过程都视其为连续可导,但现在并不回避其中的跃变或转折过程,即连续却不可导的过程。

  
理解分形理论的关键是:以海岸线为例, 其测得的长度与测量的尺子大小相关联, 当尺子越来越精确时, 由于海岸线的微小细节的不断显现,总的长度并不会如通常想象的那样趋向一极限值, 而是在不断增大, 所测长度和尺子最小精度之间呈指数(即海岸线的分形维数)关系。分形结构中的物理量和尺度之间呈指数关系,而不是线性关系,正因如此,分形结构与非线性效应息息相关。这就使我们需要考虑不规则表面的“局部跳跃”(几何形态的奇异性),其中发生的物理过程,如物质和能量的输运等,也会出现“局部跳跃”, 不能简单被平均化(homogeneralization)。

这种“细节的考虑”对问题的思想观念产生了变化,在近代物理学,其实也是屡见不鲜。比如混沌理论的初值敏感性的发现,使因果观念发生了奇妙的变化。我们来看看究竟是怎么回事?
如果说A→B, 即A是B产生的原因。但是仔细分析一下,这种说法实际上隐含:
(A+δA) → (B+δB),即A的微小改变对B不会造成更大数量级的扰动.但是混沌理论的初值敏感性现象的发现,却使上述因果链失效(A+δA) → (C),即A的微小改变,得到的结果不再是B,也不是围绕B上下的小涨落,而是新C,结果完全改变。
分形思想对因果思想的改变也可用上述过程来分析,只不过是它的舞台是在空间上(其实分形后来也被应用于时间序列问题中)。

分形理论首先对地理学的观念发生很大的改变, 由于海岸线或者流域面积属于自相似嵌套的组织结构, 那么地域的面积和河长需对应一定的地图比尺, 否则就缺乏物理意义。这一步似乎与物理没有什么关系,但是人们后来发现,材料的表面粗糙度与之相关。“显微地貌学”早就发现通常材料的表面是“崇山峻岭的地形”,但先前物理学和应用科学中认为材料的粗糙度可用平均值和方差来表示,但是,这种粗糙度定义已显现出不足之处,分形理论的产生,使得误差分析的内涵更为丰富。

这里首先介绍分形理论中常用的一些关键概念,如反常扩散、Levy分布等。

单一的分形维数往往很难完整地描述特定材料复杂的内部形态,因而就需要不同的分形维数,比如说表面分形维数,随机行走的曲线分形维数,孔隙分形维数,质量分形维数等等,这些分形维数之间可能是相互关联的,也能是独立的。这些分形维数分别从不同角度来描述材料的结构,对于一个具体问题,要分析哪些分形维数对具体问题起主要作用,然后才能建立合适的模型。

(1)分形布朗运动

布朗运动(无规行走)在物理、化学中起着重要作用,它是一个与时间有关的随机分形。如果说上述多孔介质在空间尺度上存在标度不变性,那么布朗运动可以看作在时间尺度上存在标度不变性。
在欧几里德空间,根据随机行走理论,布朗粒子的扩散分布函数是高斯分布。.
物质粒子在欧几里德空间的平均扩散距离r2(t)与时间成正比;而对于分形结构,物质粒子的平均扩散距离r2(t)与时间呈幂律关系,其指数是Hurst数的两倍。因此对于欧几里德空间的布朗运动,H=0.5, 当H≠0.5时,这时就有依赖于时间的记忆效应产生。

时间相关统计分析表明:
(A)如果布朗运动是由一个独立的随机行走过程生成,即它过去的行为不影响它将来的行为(亦可称之为正规布朗运动),那么Hurst数是等于0.5;
(B)当H>0.5时,存在正效应,它的特点是过去有增长的趋势,在一段时间里,将来也会仍然保持这种增长,除非是某种外部因素改变了这种增长趋势,这种模型比较好地描述了洪水年时间序列;同样,反之,如果是过去有减弱的趋势,那么未来一段时间也会保持这种减弱趋势;
(C)当H<0.5时,这时的效应是负的,过去的突然增长倾向将会造成未来的减弱趋势,具有强烈的负时间相关效应.
      
如上所述,粒子在空间的扩散规律也和Hurst数有关,这具体表现在扩散系数上(D∝( t^ (2H-1) ),

(A)H=0.5时的扩散为正常扩散;
(B)H<0.5时的扩散称为亚扩散(Sub-diffusion),扩散过程很慢,发生在无序介质和联结性很差的介质中,包括逾渗过程(percolation process).蚂蚁在迷宫中的随机行走过程也可视为这类分形布朗运动;
(C)H>0.5时的扩散称为超扩散(Super-diffusion), 在自然界中也很多,比如湍流扩散,流体微团的步长可以很长,扩散过程很快,在下面介绍的Levy运动属于这种类型。

分形结构中的随机行走过程有很多类型,如果假设粒子作正规布朗运动,像一个“没有记忆力的醉汉”所为,其过去的运动和现在没有关联,粒子的步长很短,根据随机运动理论可以得到粒子扩散密度函数满足高斯分布,也是通常所讲的Fick扩散。但近来在自然界一些现象,比如在湍流、一些群集动物的觅食过程这些系统中,发现上述扩散假设与Fick扩散模型不相符合,运动步长有时很大,这就是目前正应用越来越广泛的Levy过程。Levy过程像是“有些记忆的醉汉”所为,其特征是步长分布为幂分布(Power Law Distribution of Steps)

                 

非常重要的是:Levy过程的粒子的空间扩散密度函数与稳定分布(也称为Levy分布)有很大关系。稳定分布具有下列特征:遵从某分布的概率变量之和, 如果进行一次适当的变换后, 其分布与原来的分布相同, 象这样的分布就是稳定分布, 换言之,也具有自相似的特性。通常的高斯分布属于稳定分布的一种特殊情况。目前关于稳定分布方面的困惑是它在高于(也包含等于)二阶统计矩均发散(无穷大),Levy分布的尾巴特别长,它在物理上也被称为“怪异分布”。但是这种分布是如此常见,在大自然的非平衡态系统中,经常要与它狭路相逢,一个最常见的例子是经济学中的“长尾效应”。

(2)逾渗理论和分形结构中的反常扩散

自然界中广泛存在着无序和随机结构, 统计物理中的逾渗模型是为了描述流体在无序介质中的随机扩散和流动而建立的。常规的扩散过程是指粒子在介质中无序行走,比如分子热运动,它的无序性来源于运动的随机性;而逾渗模型中的扩散过程无序性和介质本身的无序结构呈现出关联特征。在渗流阈值附近,这时渗流集团具有统计自相似结构,具有标度不变性,可以认为是一个典型的分形,其结构是不规则的,扩散过程也与正常扩散不同, 是上面所述的亚扩散;而当大于逾渗阈值很多后,整个点阵上的位置均被占据,这时的逾渗集团是一个各向同性的均匀体,扩散与普通的欧几里德空间规律相同.
研究发现,由于分形结构上存在很多空洞和分支岔道,流体需走很多冤枉路, 扩散过程就缓慢。在分形结构中的随机扩散比欧几里得空间要慢得多,这种扩散特性称为反常扩散或扩散慢化 ,对应上面所阐述的H<0.5时的分形布朗运动。
由于物质扩散过程受孔隙连通性的影响很大,即使是相同孔隙率的介质, 由于曲折性不同,物质的扩散过程也会不同。为了联系结构分形维数和动态的行走分形维数,需引入谱维数,这样就可以找到一条“几何结构”与“动力学行为” 相联系的途径。连通性不好的介质, 结构分形维数与介质孔隙分布的不均匀性(hetergeneity)有关,谱维数则和孔通道的连通性有关(tortuousity)。谱维数越大,扩散粒子的前进就会受到更大阻碍,不均匀性和连通性对粒子的扩散有相互竞争的效应。
上述模型也同样可以应用于城市交通问题的研究中。

(3)分形结构中动力学模型

1.分数阶的扩散微分方程
因为分形结构本身是处处不可微的,那么传统意义上描述动力学过程的微分方程严格来说就不再成立,比如说泊松方程(调和函数),因为它是描述所取微元体的质量平衡关系,必然要涉及微分,但符合分形特征的结构或布朗运动却是处处不可微的,这就带来了矛盾。数学家们就要作进一步拓展的工作,名之为“分形分析”,最先的成果就是给出了更具一般意义的分数阶微分方程形式,即然是分数阶微分,就非通常所说的一阶微分二阶微分等概念,扩散动力学方程是用来描述概率密度函数演化方程的一种,这里的扩散是广义的概念,包括heat and mass  conduction。
但偶通过随机行走模拟发现,分数阶的扩散微分方程仍然是一种近似方程,即概率密度函数p(r,t)只是一种近似解。为什么这样说?我们可以想象一个平面,如果它上面存在着很多“洞”,即非单连通区域,而大量粒子刚开始聚于一点,然后慢慢散开,它们只能在连通区域内行走,不能进入“洞”中。过一段时间后,你会发现:真正的概率密度分布函数竟然不是连续的,而是也存在着很多“洞”,因为粒子跑不进那些“洞”,所以在非单连通区域的小洞处,概率密度分布函数p(r,t)等于零。
所以用什么样的函数能描述存在着”many hole”的概率密度分布确实是没见过,它不连续。而由分数阶微分方程所给出的结果均是连续分布函数,所以它仍然是近似方程,还是很难触及问题的实质。
所以,碰到的最大难点还是扩散概率密度函数的给出。扩散概率密度分布函数,从另一个角度看,也是heat conduction equation的基本解中的热核,目前一般采用近似估计的方法。

2.蒙特卡罗方法和 Lattice Boltzmann 方法
采用微分方程讨论分形介质中的物质扩散,总是不太直观。蒙特卡罗方法是随机模拟方法中的一种,应用比较广泛。比如分子、电子等粒子的输运、表面迁移、粒子碰撞等,蒙特卡罗方法可以对这些随机过程进行直接模拟,其基本思想是用随机数来产生一个个粒子的历史,粒子的行走方式由概率模型决定,根据概率模型抽样,通过跟踪大量粒子随机行走的历史再进行统计计算来实行模拟的,其中概率模型是最重要的一步,这要根据具体问题的特点而定。
目前应用这种方法讨论问题分形介质中的transport problem时,如何决定粒子下一步行行走的方向和步长,需建立与问题相应的概率模型。在决定行走方向时,一般假设四个方向等概率,但这种假定肯定是条件的。

Lattice Boltzmann 方法近来在分形介质的物质输运也受到重视,目前主要是应用于流动问题和微尺度问题.这方面的研究如果可能,以后再向大家详细介绍.


3 重整化方法
这种方法广泛应用于相变以及临界动力学问题的研究。相变理论的困难在于它是一个真正的多体问题,其关联长度非常大,即粒子间的相互作用是长程的。以前处理临界问题只能采用“平均场理论”,即把细节均化考虑。

但现在不那样处理了,人们发现:在临界区域附近,存在如海岸线中所展现出的自相似性和标度不变性,用不同倍数的放大镜看,其图像都类似,即分形结构。
临界问题中一个令人无比惊奇的发现是:一些风马牛不相及的相变,比如不同物质的气液相变,以及铁磁转变等,它们的临界指数都基本相同,即在千差万别的相变现象背后存在着普适性规律。

威尔逊在1970年把量子力学中重整化群的方法“嫁接”过来,用于探讨临界相变问题。使得相变理论往前进了一大步。但是偶对重整化方法并没有做过研究,所以不再进一步讨论。

分形模型本身是一个很简单的理论。但由于在大自然当中其存在如此广泛,使得对它的研究一直不断,目前的研究重心也从单纯的分形维数测量向动力学过程转变,从单一分形向多重分形转变,并且从非平衡统计热力学的角度揭示分形的形成机理,这些研究也反过来进一步促进统计热力学的发展.

如果大家感兴趣,更广泛的应用方面研究可以去看刚出版的新发现丛书《世界真的存在吗?》里面介绍了美国杜克大学的Bejan教授的工作。
  
参考文献:
1.Mandelbrot,《The Fractal Geometry of Nature》, San Francisco, 1983
2.法尔科内,《分形几何-数学基础及其应用》,曾文曲等译,1991
3.J.F. Gouyet, 《Physics and Fractal Structures》,1996, Springer.
4.R. Balescu, 《Statistical Dynamics》, Imperial College Press,1997.
5.R.泽仑,《非晶态物理学》,黄筠等译, 1988
6.杨展如,《分形物理学》,上海科技教育出版社,1996
7.于渌,郝柏林,《相变与临界现象》,科学出版社,1992
8.辛厚文,《分形介质反应动力学》,:上海科技教育出版社,1997
9.Hambly, Jones , Modeling Transport in Disordered Media via Diffusion on Fractals, Mathematical and Computer Modeling, 2000, 31(1): 129-142
9.新发现丛书,《世界真的存在吗?》,上海锦绣文章出版社,2007
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )
沙发

谢谢!!

以前看过一点分形数学的东西
2楼2007-12-07 16:19:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖
LZ设置错了,应该设置成资源帖
PM版主,让他帮你改过来吧
3楼2007-12-07 16:20:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


好的,谢谢楼上的网友,但实际上这是为了参加论坛交流写的文章
4楼2007-12-07 18:31:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


没人做这方面的课题吗?
5楼2007-12-08 12:05:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

csfn

荣誉版主 (知名作家)


★★★★★ 五星级,优秀推荐


受益匪浅
6楼2007-12-08 13:10:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

★★★★★ 五星级,优秀推荐

补上评价
7楼2007-12-08 15:19:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


非常感谢二位兄弟捧场^_^
8楼2007-12-08 18:27:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


分形模型本身是一个很简单的理论。但由于在大自然当中其存在如此广泛,使得对它的研究一直不断,目前的研究重心也从单纯的分形维数测量向动力学过程转变,从单一分形向多重分形转变,并且从非平衡统计热力学的角度揭示分形的形成机理,这些研究也反过来进一步促进统计热力学的发展.

9楼2007-12-09 16:20:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shaohuiqdu

金虫 (正式写手)


★★★ 三星级,支持鼓励

谢谢!又学到了不少知识!
10楼2007-12-09 22:12:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


谢谢shaohuiqdu学友,其实分形在土壤物理学和和水文地理学中正在被大量应用,我对这方面是有所了解的,比如水力传导率和分数维的关系,比如流域单位线与河网分数维等的关联,都是很重要的问题,我做的是交叉研究,尽管交叉研究不容易做,但是真的很重要.开始学会用不同的视角看问题.
11楼2007-12-09 22:19:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fenghbu

木虫 (正式写手)


★★★★★ 五星级,优秀推荐

上本科时候学过一些,现在都忘得差不多了,记得有一些 有趣的图形,今天看了您的文章,才真正了解了分形理论!
12楼2007-12-10 01:09:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


非常谢谢fenghbo斑竹的鼓励,不敢说通过我这篇文章就能使大家了解分形,大家就当作科普读物吧(带一些学术色彩)

需要提醒大家的是:大自然的树形结构就是典型的分形,这种结构整体阻力性能小,能量传输性能却很好,是一种"比较"优化的结构.
13楼2007-12-10 09:47:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

元小雪

木虫 (职业作家)


★★★★★ 五星级,优秀推荐

真的很不错哦,我对分形有一点了解.谢谢楼主!!
我也找了一些分形几何的相关的资料.与大家分享!
14楼2007-12-18 14:14:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

元小雪

木虫 (职业作家)


分形几何

分形----自然几何

一、欧氏几何的局限性
自公元3世纪欧氏几何基本形成至今已有2000多年,尽管此间从数学的内在发展过程中产生了射影几何、微分几何等多种几何学,但与其他几何学相比,人们在生产、实践及科学研究中更多涉及到的是欧氏几何。欧氏几何的重要性可以从人类的文明史中得到证明。欧氏几何主要是基于中小尺度上的点、线、面之间的关系。这种观念与特定时期人类的实践、认识水平是相适应的。数学的发展历史告诉我们,有什么样的认识水平就有什么样的几何学。当人们全神贯注于机械运动时,头脑中的图象多是一些圆锥曲线、线段组合。受认识主、客体的限制,欧氏几何具有很强的“人为”特征。这样说并非要否定欧氏几何的辉煌历史,只是我们应当认识到欧氏几何是人们认识、把握客观世界的一种工具,但不是唯一的工具。
进入20世纪以后,科学的发展极为迅速。特别是二战以后,大量的新理论、新技术以及新的研究领域不断涌现。同以往相比,人们对物质世界以及人类社会的看法有了很大的不同。其结果是,有些研究对象已经很难用欧氏几何来描述了。如对植物形态的描述,对晶体裂痕的研究,等等。
美国数学家B.Mandelbrot曾提出这样一个著名的问题:英格兰的海岸线到底有多长?这个问题在数学上可以理解为:用折线段拟和任意不规则的连续曲线是否一定有效?这个问题的提出实际上是对以欧氏几何为核心的传统几何的挑战。此外,在湍流的研究、自然画面的描述等方面的描述等方面,人们发现传统几何依然是无能为力的。人类认识领域的开拓呼唤产生一种新的、能够更好地描述自然图形的几何学。在此,不妨称其为自然几何。

二、--分形的产生
--一些数学家在深入研究实、复分析过程中讨论了一类很特殊的集合(图形),如Cantor集、Peano曲线、Koch曲线等。这些在连续观念下的“病态”集合往往是以反例的形式出现在不同的场合。当时它们多被用于讨论定理条件的强弱性,其更深一层意义并没有被大多数人所认识。
--1975年Mandelbrot在其《自然界中的分形几何》一书中引入了分形fractal)这一概念。从字面意义上讲,fractal是碎块、碎片的意思。然而这并不能概括Mandelbrot的分形概念。尽管目前还没有一个让各方都满意的分形定义,但在数学上大家都认为分形有以下几个特点:
(1)--具有无限精细的结构;
(2)--比例自相似性;
(3)--一般它的分数维大于它的拓扑维数;
(4)--可以由非常简单的方法定义,并由递归、迭代产生等。
(1)、(2)两项说明分形在结构上的内在规律性。自相似性是分形的灵魂,它使得分形的任何一个片段都包含了整个分形的信息。第(3)项说明了分形的复杂性。第(4)项说明了分形的生成机制。Koch曲线处处连续,但处处可导,其长度为无穷大,以欧氏几何的眼光来看,这种曲线是被打入另类的,从逼近过程中每一条曲线的形态可以看出四条性质的种种表现。以分形的观念来考察前面提到的“病态”的曲线,可以看出它们不过是各种分形。
我们把传统几何的代表欧氏几何与以分形为研究对象的分形几何作一比较,可以得到这样的结论:欧氏几何是建立在公理之上的逻辑体系,其研究的是在旋转、平移、对称变换下各种不变的量,如角度、长度、面积、体积,其适用范围主要是人造的物体。而分形的历史只有20来年,它由递归、迭代生成,主要适用于自然界中形态复杂的物体。分形几何不再以分离的眼光看待分形中的点、线、面,而是把它看成一个整体。
三、--自然几何观及其应用
平面上决定一条直线或圆锥曲线只需数个条件。那么决定一片蕨叶需要多少条件?如果把蕨叶看成是由线段拼和而成,那么确定这片蕨叶的条件数相当可观。然而当人们以分形的眼光来看这片蕨叶时,可以把它认为是一个简单的迭代函数系统的结果,而确定该系统所需的条件数相比之下要少得多。这说明用待定的分形拟合蕨叶比用折线拟和蕨叶更为有效。
分形观念的引入并非仅是一个描述手法上的改变,从根本上讲分形反映了自然界中某些规律性的东西。以植物为例,植物的生长是植物细胞按一定的遗传规律不断发育、分裂的过程。这种按规律分裂的过程可以近似地看作是递归、迭代过程,这与分形的产生极为相似。在此意义上,人们可以认为一种植物对应一个迭代函数系统。人们甚至可以通过改变该系统中的某些参数来模拟植物的变异过程。
分形几何还被用于海岸线的描绘及海图制作、地震预报、图象编码理论、信号处理等领域,并在这些领域内取得了令人注目的成绩。作为多个学科的交叉,分形几何对以往欧氏几何不屑一顾(或说是无能为力)的“病态”曲线的全新解释是人类认识客体不断开拓的必然结果。当前,人们迫切需要一种能够更好地研究、描述各种复杂自然曲线的几何学。而分形几何恰好可以堪当此用。所以说,分形几何也就是自然几何,以分形或分形的组合的眼光来看待周围的物质世界就是自然几何观。
15楼2007-12-18 14:16:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lvzhu2007

荣誉版主 (著名写手)


★★★★★ 五星级,优秀推荐

不错的东西
16楼2007-12-18 14:29:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

happymmin

银虫 (正式写手)


《世界真的存在吗?》这本书到是没有看过,去找找。不知有没有电子版的。
17楼2007-12-19 20:13:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


世界真的存在吗?》是一本很不错的书,是法国人办的刊物<新发现>文章绘集,
今年刚出的,一共四本,《世界真的存在吗?》是其中一本,有兴趣可以去网上baidu一下
18楼2007-12-20 10:09:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

怀念蔡元培


简单来说,分形就象是套盒,递归算法吧
19楼2007-12-20 10:16:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
赞叹一把,楼主的水平不低啊!!!
20楼2007-12-21 22:13:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 怀念蔡元培 的主题更新
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复(可上传附件)
信息提示
请填处理意见