×

粒子模拟的快速算法。 (英语) Zbl 0629.65005号

提出了一种二维算法,用于快速评估包含大量相互作用本质上是引力的粒子的系统中的势场和力场。对于由N个粒子组成的系统,所建议的算法只需要O(N)阶的工作量来评估所有交互作用,使其在舍入误差范围内。最后给出了一个数值例子来说明该算法。
审核人:桑班达姆先生

MSC公司:

65立方厘米05 蒙特卡罗方法
81V55型 分子物理学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Anderson,C.R.,J.计算。物理。,62, 111 (1986) ·Zbl 0575.76031号
[2] Appel,A.W.,SIAM J.科学。统计计算。,6, 85 (1985)
[3] 开利,J。;Greengard,L。;Rokhlin,V.,《粒子模拟的快速自适应多极算法》,(技术报告496(1986),耶鲁大学计算机科学系),(未出版)·Zbl 0656.65004号
[4] Chorin,A.J.,J.流体。机械。,57, 785 (1973)
[5] 霍克尼,R.W。;Eastwood,J.W.,《使用粒子的计算机模拟》(1981年),McGraw-Hill:McGraw-Hill纽约·Zbl 0662.76002号
[6] 波利亚,G。;Latta,G.,《复杂变量》(1974年),威利出版社:威利纽约·Zbl 0289.30002号
[7] Rokhlin,V.,J.计算。物理。,60, 187 (1985) ·Zbl 0629.65122号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。