A New Hierarchical Tree Structure of Fast Multi-pole Method for 2-D Acoustic Scattering with Multilayered Obstacles

摘要：

The fast multipole method (FMM) is a very effective approach to accelerate the numerical solutions of the boundary element method(BEM) for the problems with large-scale computation. This paper discusses an application of the FMM to boundary integral equation for 2-D acoustic scattering problem with multilayered obstacles. For this problem, distinguish with the traditional quad-tree structure of FMM, a new binary tree structure will be constructed for 2-D multilayered obstacles. This binary tree require fewer CPU times and memories than traditional quad-tree to solve the multilayered obstacles scattering problem. The numerical results show the efficiency and accuracy of our method for multilayered obstacle scattering.

关键词： fast multipole method boundary element method binary tree multilayered obstacles scattering

作者: Wenhui Meng Junzhi Cui

作者单位: Dept.of Applied Mathematics,School of Science,Northwestern Poly-technical University,Xian,710072,Ch Academy of Mathematics and Systems Sciences,Chinese Academy of Sciences,Beijing,100080,China

会议类型: 国际会议

会议名称: Third Asia-Pacific International Conference on Computational Methods in Engineering(第三届亚太国际工程中计算方法学术会议暨第九届全国工程中边界元、无网格等数值方法学术会议)(ICOME 2009)

会议地点: 南京

会议语种:英文

页码: 1-12

在线出版日期: 2009-10-18（万方平台首次上网日期，不代表论文的发表时间）