×

在有限分枝的Sierpinski地毯上随机行走。 (英语) Zbl 1001.65008号

Sierpinski地毯是一种自相似分形物体,用于模拟多孔介质中的扩散过程。到目前为止,用于模拟Sierpinski地毯上随机行走的算法需要大量内存。所需的内存量随着构建过程的迭代次数呈指数级增长。
本文的目的是提出一种算法,能够有效地模拟有限分枝Sierpinski地毯上“近视”和“盲蚂蚁”的随机行走行为。不是使用地毯第n次迭代的位图来确定允许的相邻站点,而是将邻接关系存储在小型查找表中,并使用层次坐标符号来给出随机步行者的位置。由此产生的算法对内存要求低,即使走得很长也没有表面效果,非常适合现代计算机体系结构。
实际上,新算法可以在现代CPU上节省大约一个数量级的计算时间。与文献中的类似算法相比,该算法的并行版本可能比经典算法快140倍。此外,有限支化Sierpinski地毯上的公开算法很容易从二维方形地毯扩展到三维非方形地毯。

MSC公司:

65 C50 其他概率计算问题(MSC2010)
60克50 独立随机变量之和;随机行走
76立方米 随机分析在流体力学问题中的应用
76S05号 多孔介质中的流动;过滤;渗流
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] d'Auriac,J.C.A。;Benoit,A。;Rammal,R.,《分形的随机漫步:二维数值研究》,J.Phys。A: 数学。Gen.,16,4039-4051(1983)
[2] 布鲁门,A。;Klafter,J.等人。;Zumofen,G.,《分形上的陷阱和反应速率:一项随机行走研究》,Phys。B版,286112-6115(1983)
[3] 阿联酋邦德。;J.äger博士。;Porto,M.,《分形上的随机漫步》(Hoffmann,K.H.;Schreiber,M.),计算物理(1996),施普林格:施普林格柏林),121-146·Zbl 0865.60102号
[4] 哈夫林,S。;Ben-Avraham,D.,无序介质中的扩散,高级物理学。,36, 695-798 (1987)
[5] 达斯古普塔,R。;Ballabh,T.K。;Tarafdar,S.,Sierpinski地毯上随机行走的缩放指数和访问的不同站点数量:无限分形格的新算法,J.Phys。A: 数学。Gen.,32,6503-6516(1999)·Zbl 0961.82015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。