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

快速多极边界元方法在大规模声学问题中的应用*  1  1  2  李善德  黄其柏  张潜  （1.华中科技大学数字制造装备与技术国家重点实验室 武汉  430074；  2.中船重工 701 研究所 武汉  430064) 摘要：为了克服传统边界元方法不适合进行大规模声学问题仿真的困难，将快速多极算法应用到传统边界元方法中，对大规 模声学问题进行数值计算。由于在快速多极边界元方法中引入基本解的多极扩展，并应用预处理后的广义极小残差法迭代求 解器求解线性方程系统，使得快速多极边界元方法的计算效率与传统边界元方法相比显著提高，计算量和存储量减少到  O(N ) 量级( N 为问题的自由度数)。对于传统边界元方法求解外部声学问题时的非唯一解现象，在快速多极边界元方法中 采用改进的 Burton­Miller方法获得全频段的唯一解。数值算例验证了快速多极边界元方法的准确性，表明快速多极边界元方 法的计算效率与传统边界元方法相比有数量级的提高，能够有效求解大规模声学问题。 关键词：边界元方法 快速多极算法  Helmholtz方程 声学 大规模 中图分类号：TB52+9  Application of fast multipole boundary element method for large­scale  acoustic problems  1  1  2  LI Shande  HUANG Qibai ZHANG Qian  (1.State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science  and Technology, Wuhan 430074;  2.China Ship Industry Corporation No.701 Research and Development Institute, Wuhan 430064)  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.