节点文献

多极扩展与Barnes-Hut算法的误差分析

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【摘要】 详细分析了Barnes-Hut算法的基本原理,对引力场函数做详细的多极展开推导,对展开式的截断误差进行分析,然后从多极扩展的角度出发来分析BH算法的误差收敛情况,得出BH算法是FMA算法在空间质心点的二阶展开的特殊情况,并且进一步从理论上分析得到了“对于三维空间,BH算法在近似条件为θ<1/31/2(对于二维空间近似条件为θ<1/21/2 时)误差有界”的结论。

【基金】 广东省教育厅自然科学基金(Z03066)韩山师范学院重点科研基金(韩研2004[2])
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

本文的引文网络