• CN:11-2187/TH
  • ISSN:0577-6686

›› 2011, Vol. 47 ›› Issue (7): 82-89.

• 论文 • 上一篇    下一篇

快速多极边界元方法在大规模声学问题中的应用

李善德; 黄其柏;张潜   

  1. 华中科技大学数字制造装备与技术国家重点实验室;中船重工701研究所
  • 发布日期:2011-04-05

Application of Fast Multipole Boundary Element Method for Large-scale Acoustic Problems

LI Shande;HUANG Qibai;ZHANG Qian   

  1. State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology No.701 Research and Development Institute, China Ship Industry Corporation
  • Published:2011-04-05

摘要: 为克服传统边界元方法不适合进行大规模声学问题仿真的困难,将快速多极算法应用到传统边界元方法中,对大规模声学问题进行数值计算。由于在快速多极边界元方法中引入基本解的多极扩展,并应用预处理后的广义极小残差法迭代求解器求解线性方程系统,使得快速多极边界元方法的计算效率与传统边界元方法相比显著提高,计算量和存储量减少到O(N)量级(N为问题的自由度数)。对于传统边界元方法求解外部声学问题时的非唯一解现象,在快速多极边界元方法中采用改进的Burton-Miller方法获得全频段的唯一解。数值算例验证了快速多极边界元方法的准确性,表明快速多极边界元方法的计算效率与传统边界元方法相比有数量级的提高,能够有效求解大规模声学问题。

关键词: Helmholtz方程, 边界元方法, 大规模, 快速多极算法, 声学

Abstract: In order to overcome the difficulty of the conventional boundary element method (BEM) is unsuitable for solving large-scale acoustic simulations, the fast multipole method (FMM) is used with the conventional BEM for solving large-scale acoustic problems. The computational efficiency of the fast multipole BEM (FMBEM) is improved significantly compared to the conventional BEM due to the multipole expansion of the fundamental solution and using the preconditioned generalized minimum residual method (GMRES) as an iterative solver to solve system of linear equation. Thus, both the computational complexity and memory requirement of the present FMBEM are drastically reduced to O(N), where N is the number of degrees of freedom. In order to remove the non-unique problems of the conventional BEM, the FMBEM employs the improved Burton-Miller method to solve the exterior acoustic problems for all frequencies. Numerical examples validate the accuracy of the FMBEM, and show that the present algorithm provides an order of magnitude increase in computational efficiency compared to the conventional BEM. These examples clearly demonstrate that the present FMBEM is effective to solve large-scale acoustic problems.

Key words: Acoustic problems, Boundary element method, Fast multipole method, Helmholtz equation, Large-scale

中图分类号: