【摘要】 <正>1引言快速多极算法(FMM)最早在1985年由V.Rokhlin在[1]中提出,作为处理大规模多粒子系统的一种快速数值方法.边界积分方程的数值求解要求O(N~2)数量级的运算量和存储量.快速多极边界元法(FM-BEM)是一种利用快速多极算法加速的新型边界元求解方法.快速多极边界元法求解只需要O(N)数量级的运算量和存储量,因此在求解大尺度问题时相对传统的边界元方法在计算时间和存储量方面都有大幅度的降低.更多还原

【Abstract】 The fast multi-pole method(FMM)is a very effective approach to accelerate the numerical solutions of the boundary element method for the problems with large-scale computation.The computing amount and memory requirement of the fast multi-pole method are O(N).In this paper,base on the polar coordinates,a new binary tree structure of fast multi-pole method is presented for a star-shaped multi-layered acoustic scattering domain.In fast multi-pole solver,this binary tree structure is more efficient than the traditional quad-tree structure.Numerical results show the efficient and accurate of this method.更多还原