×
薛国良;马克·拉舍尔（Mark R.Lasher）。

使用公平的分裂树空间结构快速评估粒子系统中的势场和力场。 （英语） Zbl 0990.90136号

最佳方案。方法软件。 14，第4期，245-265（2001）.
小结：我们考虑以下力场计算问题：给定三维空间中的一组粒子，计算其他粒子对每个粒子施加的力。根据不同的应用，成对的相互作用可能是引力作用，也可能是Lennard-Jones作用。由于存在（n（n-1）/2）对，直接方法需要（Theta（n^2））时间。在本文中，我们报告了使用一种新的（O（n（log n））时间算法快速计算大型Lennard-Jones星团中势场和力场的计算经验。该算法基于公平分割树，在不限制粒子分布的情况下，保证了最坏情况下的时间复杂性。对于随机生成的粒子系统，当粒子数大于等于500时，我们的实现优于直接方法。这是文献报道的最低交叉点。

MSC公司：

90 C59 数学规划中的近似方法和启发式
65 C50 其他概率计算问题（MSC2010）

关键词：

力场评估;快速算法;势能函数
PDF格式BibTeX公司 XML格式引用
\textit{G.Xue}和\textit{M.R.Lasher}，Optim。方法软件。14，第4号，245--265（2001；Zbl 0990.90136）
全文： 内政部

参考文献：

[1] Anderson R.J.，第37届IEEE计算机科学基金会年会，第224页–（1996）
[2] Appei A.W.，SIAM科学与统计计算杂志6，第85页–（1983）
[3] Barnes J.，《自然》324第446页–（1986年）·数字对象标识代码：10.1038/324446a0
[4] 卡拉汉P.B.，《美国医学会杂志》第42卷第67页–（1995年）·Zbl 0886.68078号 ·doi:10.1145/200836.200853
[5] Coleman T.，《全局优化杂志》4第171页–（1994）·Zbl 0797.90112号 ·doi:10.1007/BF01096721
[6] Esselink K.，《信息处理快报》第41页第141页–（1992年）·Zbl 0742.68031号 ·doi:10.1016/0020-0190（92）90043-U
[7] Greengard L.，《计算物理杂志》73 pp 325–（1987）·兹比尔062965005 ·doi:10.1016/0021-991（87）90140-9
[8] Greengard L.，粒子系统中势场的快速评估（1998）·Zbl 1001.31500号
[9] Greengard L.，《科学》265第909页–（1994年）·兹比尔1226.65116 ·doi:10.1126/science.265.5174.909
[10] Hingst M.S.，《计算优化与应用》，第14页，第231页–（1999年）·Zbl 0961.90140号 ·doi:10.1023/A：1008799316703
[11] Lasher M.R.，M.S.论文（1997）
[12] Maranas C.D.，《全球优化杂志》，第4页，第135页–（1994年）·Zbl 0797.90114号 ·doi:10.1007/BF01096720
[13] Neumaier A.，SIAM Review 39第407页–（1997）·Zbl 0939.92013号 ·doi:10.1137/S0036144594278060
[14] Pardalos P.M.，《全局优化杂志》4第117页–（1994）·Zbl 0797.90115号 ·doi:10.1007/BF01096719
[15] Pardalos P.M.，离散数学和理论计算机科学DIMACS系列
[16] Wu Z.，SIAM优化杂志6 pp 748–（1996）·Zbl 0868.90116号 ·doi:10.1137/S105262349393254698
[17] Xue G.L.，《全球优化杂志》第4期第425页——（1994）·Zbl 0794.92025号 ·doi:10.1007/BF01099267
[18] 薛国良，《全球优化杂志》11，第83页–（1997）·Zbl 0891.90172号 ·doi:10.1023/A:1008284629099
[19] 薛国良，《理论计算机科学》197页157–（1998）·Zbl 0911.68072号 ·doi:10.1016/S0304-3975（97）00232-6
[20] Xue，G.L.一种用于计算Nbody仿真中力场的成本最优并行算法。COCOON’98–第四届国际计算与组合学会议。第1449卷，第95-104页。计算机科学课堂讲稿·兹比尔0912.68073
[21] Xue G.L.，《离散数学和理论计算机科学DIMACS系列》，23页237–（1996）
[22] Zall A.，M.S.论文（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。