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

• 作者: 杨圣云 赖国明
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: Barnes-Hut算法 快速多极算法FMM 多极扩展 误差分析
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 基金项目
• 页码范围: 17-18,54
• 页数: 3页
• 分类号: TP3
• 字数: 2141字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖国明	韩山师范学院数学与信息技术学院	30	65	4.0	7.0
2	杨圣云	韩山师范学院数学与信息技术学院	23	56	3.0	7.0