节点文献
多极扩展与Barnes-Hut算法的误差分析
【摘要】 详细分析了Barnes-Hut算法的基本原理,对引力场函数做详细的多极展开推导,对展开式的截断误差进行分析,然后从多极扩展的角度出发来分析BH算法的误差收敛情况,得出BH算法是FMA算法在空间质心点的二阶展开的特殊情况,并且进一步从理论上分析得到了“对于三维空间,BH算法在近似条件为θ<1/31/2(对于二维空间近似条件为θ<1/21/2 时)误差有界”的结论。
【关键词】 Barnes-Hut算法;
快速多极算法FMM;
多极扩展;
误差分析;
【基金】 广东省教育厅自然科学基金(Z03066)韩山师范学院重点科研基金(韩研2004[2])
- 【文献出处】 福建电脑 ,Fujian Computer , 编辑部邮箱 ,2006年05期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】70