Research ArticlesNo Access

A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems

Xiujuan Liu

State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, P. R. China

School of Mechanical Engineering, Ningxia University, Yinchuan 750021, P. R. China

E-mail Address: jxxlxj@163.com

Search for more papers by this author

Haijun Wu

State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, P. R. China

E-mail Address: haijun.wu@sjtu.edu.cn

Search for more papers by this author

, and

Weikang Jiang

State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, P. R. China

E-mail Address: wkjiang@sjtu.edu.cn

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S0219876218500093Cited by:5 (Source: Crossref)

Abstract

The coefficient matrices of conventional boundary element method (CBEM) are dense and fully populated. Special techniques such as hierarchical matrices (H-matrices) format are required to extent its ability of handling large-scale problems. Adaptive cross approximation (ACA) algorithm is a widely adopted algorithm to obtain the H-matrices. However, the accuracy of the ACA boundary element method (ACABEM) cannot be adjusted by changing the tolerance $𝜀^{'}$ when it exceeds a certain value. In this paper, the degenerate kernel approximation idea for the low-rank matrices is developed to build a fast BEM for acoustic problems by exploring the multipole expansion of the kernel, which is referred as the multipole expansion H-matrices boundary element method (ME-H-BEM). The newly developed algorithm compresses the far-field submatrices into low rank submatrices with the expansion terms of Green’s function. The obtained H-matrices are applied in conjunction with the generalized minimal residual method (GMRES) to solve acoustic problems. Numerical examples are carefully set up to compare the accuracy, efficiency as well as memory consumption of the CBEM, ACABEM, fast multipole boundary element method (FMBEM) and ME-H-BEM. The results of a pulsating sphere indicate that the ME-H-BEM keeps both storage and operation logarithmic-linear complexity of the H-matrices format as the ACABEM does. Moreover, the ME-H-BEM can achieve better convergence and higher accuracy than the ACABEM. For the analyzed complicated large-scale model, the ME-H-BEM with appropriate number of expansion terms has an advantage in terms of efficiency as compared with the ACABEM. Compared with the FMBEM, the ME-H-BEM is easier to be implemented.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in finite element methods!

References

Abramowitz, M. and Stegun, I. A. [1964] Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables (U.S. Govt. Print. Off., Washington). Google Scholar
Bapat, M. S., Shen, L. and Liu, Y. J. [2009] “ Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems,” Eng. Anal. Bound. Elem. 33, 1113–1123. Crossref, Web of Science, Google Scholar
Bebendorf, M. [2000] “ Approximation of boundary element matrices,” Numer. Math. 86, 565–589. Crossref, Web of Science, Google Scholar
Bebendorf, M. [2005] “ Hierarchical LU decomposition-based preconditioners for BEM,” Computing 74, 225–247. Crossref, Web of Science, Google Scholar
Bebendorf, M. [2008] Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems (Springer-Verlag, Berlin). Google Scholar
Bebendorf, M. and Kriemann, R. [2005] “ Fast parallel solution of boundary integral equations and related problems,” Comput. Visual. Sci. 8, 121–135. Crossref, Google Scholar
Bebendorf, M. and Rjasanow, S. [2003] “ Adaptive low-rank approximation of collocation matrices,” Computing 70, 1–24. Crossref, Web of Science, Google Scholar
Benedetti, I., Aliabadi, M. H. and Davì, G. [2008] “ A fast 3D dual boundary element method based on hierarchical matrices,” Int. J. Solids Struct. 45, 2355–2376. Crossref, Web of Science, Google Scholar
Börm, S. and Grasedyck, L. [2005] “ Hybrid cross approximation of integral operators,” Nume. Math. 101, 221–249. Crossref, Web of Science, Google Scholar
Börm, S., Grasedyck, L. and Hackbusch, W. [2003] “ Introduction to hierarchical matrices with applications,” Eng. Anal. Bound. Elem. 27, 405–422. Crossref, Web of Science, Google Scholar
Brancati, A. and Aliabadi, M. H. [2012] “ Boundary element simulations for local active noise control using an extended volume,” Eng. Anal. Bound. Elem., 36, 190–202. Crossref, Web of Science, Google Scholar
Brancati, A., Aliabadi, M. H. and Benedetti, I. [2009] “ Hierarchical adaptive cross approximation GMRES technique for solution of acoustic problems using the boundary element method,” Comput. Model. Eng. Sci. 43, 149–172. Web of Science, Google Scholar
Brancati, A., Aliabadi, M. H. and Milazzo, A. [2011] “ An improved hierarchical ACA technique for sound absorbent materials,” Comput. Model. Eng. Sci. 78, 1–24. Web of Science, Google Scholar
Brunner, D. et al., [2010] “ Comparison of the fast multipole method with hierarchical matrices for the Helmholtz-BEM,” Comput. Model. Eng. Sci. 58, 131–160. Web of Science, Google Scholar
Epton, M. A. and Dembart, B. [1995] “ Multipole translation theory for the three-dimensional laplace and Helmholtz equations,” Siam. J. Sci. Comput. 16, 865–897. Crossref, Web of Science, Google Scholar
Feng, J. L. et al., [2013] “ Low-frequency acoustic-structure analysis using coupled FEM-BEM method,” Math. Prob. Eng. Crossref, Web of Science, Google Scholar
Fu, Z. W. and Popov, V. [2015] “ The ACA–BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics,” Eng. Anal. Bound. Elem. 50, 169–179. Crossref, Web of Science, Google Scholar
Grasedyck, L. [2005] “ Adaptive recompression of H-matrices for BEM,” Computing 74, 205–223. Crossref, Web of Science, Google Scholar
Greengard, L. and Rokhlin, V. [1987] “ A fast algorithm for particle simulations,” J. Comput. Phys. 73, 325–348. Crossref, Web of Science, Google Scholar
Greengard, L. [1988] The Rapid Evaluation of Potential Fields in Particle Systems (The MIT Press, Cambridge). Crossref, Google Scholar
Gumerov, N. A. and Duraiswami, R. [2005] Fast Multipole Methods for the Helmholtz Equation in Three-Dimensions (Elsevier Science, Amsterdam). Google Scholar
Hackbusch, W. [1999] “ A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-Matrices,” Computing 62, 89–108. Crossref, Web of Science, Google Scholar
Hackbusch, W. and Khoromskij, B. N. [2000] “ A sparse H-matrix arithmetic,” Computing 64, 21–47. Crossref, Web of Science, Google Scholar
Hackbusch, W. and Börm, S. [2002] “ H²-matrix approximation of integral operators by interpolation,” Appl. Numer. Math. 43, 129–143. Crossref, Web of Science, Google Scholar
Kurz, S., Rain, O. and Rjasanow, S. [2002] “ The adaptive cross-approximation technique for the 3D boundary-element method,” IEEE Trans. Magn. 38, 421–424. Crossref, Web of Science, Google Scholar
Liu, Y. J. [2009] Fast Multipole Boundary Element Method: Theory and Applications in Engineering (Cambridge University Press, Cambridge). Crossref, Google Scholar
Liu, Y. J. et al., [2011] “ Recent advances and emerging applications of the boundary element method,” Appl. Mech. Rev. 64, 031001. Crossref, Web of Science, Google Scholar
Mukherjee, S. and Liu, Y. J. [2013] “ The boundary element method,” Int. J. Comput. Meth. 10, 1350037. Link, Web of Science, Google Scholar
Nishimura, N. [2002] “ Fast multipole accelerated boundary integral equation methods,” Appl. Mech. Rev. 55, 299–324. Crossref, Google Scholar
Rokhlin, V. [1985] “ Rapid solution of integral equations of classical potential theory,” J. Comput. Phys. 60, 187–207. Crossref, Web of Science, Google Scholar
Sarıgül, A. S. and Seçgin, A. [2004] “ A study on the applications of the acoustic design sensitivity analysis of vibrating bodies,” Appl. Acoust. 65, 1037–1056. Crossref, Web of Science, Google Scholar
Schneider, S. [2003] “ Application of fast methods for acoustic scattering and radiation problems,” J. Comput. Acoust. 11, 387–401. Link, Web of Science, Google Scholar
Shen, L. and Liu, Y. J. [2007] “ An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton–Miller formulation,” Comput. Mech. 40, 461–472. Crossref, Web of Science, Google Scholar
Von Estorff, O. et al., [2005] “ Two efficient methods for a multifrequency solution of the Helmholtz equation,” Comput. Visual. Sci. 8, 159–167. Crossref, Google Scholar
Wolf, W. R. and Lele, S. K. [2011] “ Wideband fast multipole boundary element method: Application to acoustic scattering from aerodynamic bodies,” Int. J. Numer. Meth. Fl. 67, 2108–2129. Crossref, Web of Science, Google Scholar
Wu, H. J., Liu, Y. J. and Jiang, W. J. [2012] “ A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton–Miller formulation,” Eng. Anal. Bound. Elem. 36, 779–788. Crossref, Web of Science, Google Scholar
Wu, H. J., Liu, Y. J. and Jiang, W. K. [2013] “ A low-frequency fast multipole boundary element method based on analytical integration of the hypersingular integral for 3D acoustic problems,” Eng. Anal. Bound. Elem. 37, 309–318. Crossref, Web of Science, Google Scholar
Wu, H. J. et al., [2015] “ A fast multipole boundary element method for three-dimensional half-space acoustic wave problems over an impedance plane,” Int. J. Comput. Meth. 12, 1350090. Link, Web of Science, Google Scholar
Yasuda, Y. et al., [2012] “ Efficient technique in low-frequency fast multipole boundary element method for plane-symmetric acoustic problems,” Eng. Anal. Bound. Elem. 36, 1493–1501. Crossref, Web of Science, Google Scholar
Zhang, J. M. et al., [2013] “ A geometric mapping cross approximation method,” Eng. Anal. Bound. Elem. 37, 1668–1673. Crossref, Web of Science, Google Scholar
Zheng, C. J. et al., [2012a] “ A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method,” Eng. Anal. Bound. Elem. 36, 361–371. Crossref, Web of Science, Google Scholar
Zheng, C. J. et al., [2012b] “ 3D acoustic shape sensitivity analysis using fast multipole boundary element method,” Int. J. Comput. Meth. 9, 1240004. Link, Web of Science, Google Scholar
Zheng, C. J. et al., [2016] “ An accurate and efficient acoustic eigensolver based on a fast multipole BEM and a contour integral method,” J. Comput. Phys. 305, 677–699. Crossref, Web of Science, Google Scholar