论文研究-树结构在N体问题中的应用.pdf

【文件属性】：

文件名称：论文研究-树结构在N体问题中的应用.pdf

文件大小：357KB

文件格式：PDF

更新时间：2022-08-11 16:34:54

N体问题,树结构,BarnesHut算法,快速多极子方法,并行划分

N体问题的数值模拟在每个时间步都需要计算每对粒子之间的相互作用，其复杂度为O(N2)。采用树结构代码不仅减少了存储开销，而且更有利于快速计算和并行划分。BarnesHut算法(BHA)和快速多极子方法(FMM)都是基于树结构的快速算法。BHA可快速计算各点受到的场力，计算复杂度为O(N log N)，但计算精度通常只有1%；FMM通过层次划分和位势函数的多极子展开计算各点位势，其复杂度为O(N)，却能达到任意精度。数值结果表明，树结构的并行效果也很好。