No Access

Hybrid Approximation Hierarchical Boundary Element Methods 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/S0218396X17500138Cited by:13 (Source: Crossref)

Abstract

A multipole expansion approximation boundary element method (MEA BEM) based on the hierarchical matrices (H-matrices) and the multipole expansion theory was proposed previously. Though the MEA BEM can obtain higher accuracy than the adaptive cross-approximation BEM (ACA BEM), it demands more CPU time and memory than the ACA BEM does. To alleviate this problem, in this paper, two hybrid BEMs are developed taking advantage of the high efficiency and low memory consumption property of the ACA BEM and the high accuracy advantage of the MEA BEM. Numerical examples are elaborately set up to compare the accuracy, efficiency and memory consumption of the ACA BEM, MEA BEM and hybrid methods. It is indicated that the hybrid BEMs can reach the same level of accuracy as the ACA BEM and MEA BEM. The efficiency of each hybrid BEM is higher than that of the MEA BEM but lower than that of the ACA BEM. The memory consumptions of the hybrid BEMs are larger than that of the ACA BEM but less than that of the MEA BEM. The algorithm used to approximate the far-field submatrices corresponding to the cells and their nearest interactional cells determines the accuracy, efficiency and memory consumption of the hybrid BEMs. The proposed hybrid BEMs have both operation and storage logarithmic-linear complexity. They are feasible.

Keywords:

References

1. C. Prieto Gajardo, L. Godinho, P. Amado-Mendes and J. M. Barrigon Morillas, Numerical analysis of acoustic barriers with a diffusive surface using a 2.5D boundary element model, J. Comput. Acoust. 23 (2015) 1550009. Link, Web of Science, Google Scholar
2. V. Rokhlin, Rapid solution of integral equations of classical potential theory, J. Comput. Phys. 60 (1985) 187–207. Crossref, Web of Science, Google Scholar
3. H. J. Wu, Y. J. Liu and W. K. Jiang, 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 (2013) 309–318. Crossref, Web of Science, Google Scholar
4. Y. Yasuda and T. Sakuma, An effective setting of hierarchical cell structure for the fast multipole boundary element method, J. Comput. Acoust. 13 (2005) 47–70. Link, Web of Science, Google Scholar
5. M. Bebendorf, Approximation of boundary element matrices, Numer. Math. 86 (2000) 565–589. Crossref, Web of Science, Google Scholar
6. M. Bebendorf and S. Rjasanow, Adaptive low-rank approximation of collocation matrices, Computing 70 (2003) 1–24. Crossref, Web of Science, Google Scholar
7. Y. J. Liu, S. Mukherjee, N. Nishimura, M. Schanz, W. J. Ye, A. Sutradhar, E. Pan, N. A. Dumont, A. Frangi and A. Saez, Recent advances and emerging applications of the boundary element method, Appl. Mech. Rev. 64 (2011) 031001. Crossref, Web of Science, Google Scholar
8. A. Brancati, M. Aliabadi and A. Milazzo, An improved hierarchical ACA technique for sound absorbent materials, CMES — Comput. Model. Eng. Sci. 78 (2011) 1–24. Web of Science, Google Scholar
9. S. Börm, L. Grasedyck and W. Hackbusch, Introduction to hierarchical matrices with applications, Eng. Anal. Bound. Elem. 27 (2003) 405–422. Crossref, Web of Science, Google Scholar
10. W. Hackbusch, A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices, Computing 62 (1999) 89–108. Crossref, Web of Science, Google Scholar
11. W. Hackbusch and B. N. Khoromskij, A sparse H-matrix arithmetic, Computing 64 (2000) 21–47. Crossref, Web of Science, Google Scholar
12. M. Bebendorf, Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems (Springer-Verlag, Berlin, 2008). Google Scholar
13. A. Brancati, M. Aliabadi and I. Benedetti, Hierarchical adaptive cross approximation GMRES technique for solution of acoustic problems using the boundary element method, CMES — Comput. Model. Eng. Sci. 43 (2009) 149–172. Web of Science, Google Scholar
14. A. Brancati and M. H. Aliabadi, Boundary element simulations for local active noise control using an extended volume, Eng. Anal. Bound. Elem. 36 (2012) 190–202. Crossref, Web of Science, Google Scholar
15. J. L. Feng, X. P. Zheng, H. T. Wang, H. T. Wang, Y. J. Zou, Y. H. Liu and Z. H. Yao, Low-frequency acoustic-structure analysis using coupled FEM-BEM method, Math. Prob. Eng. 2013 (2013). Crossref, Web of Science, Google Scholar
16. S. Börm and L. Grasedyck, Hybrid cross approximation of integral operators, Numer. Math. 101 (2005) 221–249. Crossref, Web of Science, Google Scholar
17. L. Grasedyck, Adaptive recompression of H-matrices for BEM, Computing 74 (2005) 205–223. Crossref, Web of Science, Google Scholar
18. M. Bebendorf and R. Kriemann, Fast parallel solution of boundary integral equations and related problems, Comput. Visual. Sci. 8 (2005) 121–135. Crossref, Google Scholar
19. J. M. Zhang, X. S. Zheng, C. J. Lu, G. Z. Xie and G. Y. Li, A geometric mapping cross approximation method, Eng. Anal. Bound. Elem. 37 (2013) 1668–1673. Crossref, Web of Science, Google Scholar
20. X. J. Liu, H. J. Wu and W. K. Jiang, A hierarchical boundary element method based on multipole expansion of Green's function for acoustics problems, The 12th International Conference on Theoretical and Computational Acoustics (China, Hangzhou, 2015), pp. 105. Google Scholar
21. S. Marburg, The burton and miller method: Unlocking another mystery of its coupling parameter, J. Comput. Acoust. 24 (2016) 1550016. Link, Web of Science, Google Scholar
22. Y. Yasuda, T. Oshima, T. Sakuma, A. Gunawan and T. Masumoto, Fast multipole boundary element method for low-frequency acoustic problems based on a variety of formulations, J. Comput. Acoust. 18 (2010) 363–395. Link, Web of Science, Google Scholar
23. L. Godinho, D. Soares Jr. and P. G. Santos, Efficient analysis of sound propagation in sonic crystals using an ACA–MFS approach, Eng. Anal. Bound. Elem. 69 (2016) 72–85. Crossref, Web of Science, Google Scholar
24. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions: With formulas, graphs, and Mathematical Tables (Courier Corporation, New York, 1964). Google Scholar
25. N. A. Gumerov and R. Duraiswami, Fast Multipole Methods for the Helmholtz Equation in Three Dimensions (Elsevier Science, Amsterdam, 2004). Google Scholar
26. D. Brunner, M. Junge, P. Rapp, M. Bebendorf and L. Gaul, Comparison of the fast multipole method with hierarchical matrices for the Helmholtz-BEM, CMES — Comput. Model. Eng. Sci. 58 (2010) 131–160. Web of Science, Google Scholar
27. Y. J. Liu, Fast Multipole Boundary Element Method: Theory and Applications in Engineering (Cambridge University Press, Cambridge, 2009). Crossref, Google Scholar
28. S. Marburg, Six boundary elements per wavelength: Is that enough? J. Comput. Acoust. 10 (2002) 25–51. Link, Web of Science, Google Scholar