Seeger,S。;A.弗兰兹。;C.舒尔茨基。;霍夫曼,K.H。 在有限分枝的Sierpinski地毯上随机行走。 (英语) Zbl 1001.65008号 计算。物理学。Commun公司。 134,第3期,307-316(2001). Sierpinski地毯是一种自相似分形物体,用于模拟多孔介质中的扩散过程。到目前为止,用于模拟Sierpinski地毯上随机行走的算法需要大量内存。所需的内存量随着构建过程的迭代次数呈指数级增长。本文的目的是提出一种算法,能够有效地模拟有限分枝Sierpinski地毯上“近视”和“盲蚂蚁”的随机行走行为。不是使用地毯第n次迭代的位图来确定允许的相邻站点,而是将邻接关系存储在小型查找表中,并使用层次坐标符号来给出随机步行者的位置。由此产生的算法对内存要求低,即使走得很长也没有表面效果,非常适合现代计算机体系结构。实际上,新算法可以在现代CPU上节省大约一个数量级的计算时间。与文献中的类似算法相比,该算法的并行版本可能比经典算法快140倍。此外,有限支化Sierpinski地毯上的公开算法很容易从二维方形地毯扩展到三维非方形地毯。审核人:西尔维娅·柯特阿努(伊阿什一世) 引用于1文件 MSC公司: 65 C50 其他概率计算问题(MSC2010) 60克50 独立随机变量之和;随机行走 76立方米 随机分析在流体力学问题中的应用 76S05号 多孔介质中的流动;过滤;渗流 关键词:反常扩散;分形上的扩散;并行计算;Sierpinski地毯;多孔介质中的扩散过程;算法;随机行走 PDF格式BibTeX公司 XML格式引用 \textit{S.Seeger}等人,《计算》。物理学。Commun公司。134、3号、307--316(2001;Zbl 1001.65008) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。