No Access

Subdivision Surfaces — Boundary Element Accelerated by Fast Multipole for the Structural Acoustic Problem

College of Architecture and Civil Engineering, Xinyang Normal University, Xinyang, 464000, Henan, P. R. China

E-mail Address: chenllei@mail.ustc.edu.cn

Department of Modern Mechanics, University of Science and Technology of China, CAS Key Laboratory of Mechanical Behavior and Design of Materials, Hefei 230026, Anhui, P. R. China

Search for more papers by this author

Wenchang Zhao

Department of Modern Mechanics, University of Science and Technology of China, CAS Key Laboratory of Mechanical Behavior and Design of Materials, Hefei 230026, Anhui, P. R. China

Search for more papers by this author

Haibo Chen

Department of Modern Mechanics, University of Science and Technology of China, CAS Key Laboratory of Mechanical Behavior and Design of Materials, Hefei 230026, Anhui, P. R. China

Search for more papers by this author

, and

Changjun Zheng

Institute of Sound and Vibration Research, Hefei University of Technology, Hefei 230009, Anhui, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S2591728520500115Cited by:32 (Source: Crossref)

This article is part of the issue:

Special Issue on Recent Advances in Finite and Boundary Element Methods
Edited by H. Chen, W. Jiang, S. Marburg and H. Wu

Abstract

A novel boundary element method based on subdivision surfaces is applied to simulate wave scattering problems governed by the Helmholtz equation. The Loop subdivision scheme widely used in the CAD (computer aided design) field is applied to represent the geometric model and approximate physical field variables. The novelty of this work is that it is the first time to apply the fast multipole method for subdivision surface boundary element method to accelerate the solution of the system of equations. It is demonstrated that the subdivision surfaces boundary element method based on the Loop subdivision scheme performs well in terms of accuracy, and automatically provides multiresolution subdivision hierarchy models to meet the requirements of different precision. This approach is then applied to several real-world applications to illustrate the potential for integrated engineering analysis.

Keywords:

References

1. T. Hughes, J. Cottrell and Y. Bazilevs , Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement, Comput. Meth. Appl. Mech. Eng. 194 (2005) 4135–4195. Crossref, Google Scholar
2. M. Ruess, D. Schillinger, A. Ozcan and E. Rank , Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries, Comput. Methods Appl. Mech. Eng. 269 (2014) 46–71. Crossref, Google Scholar
3. E. Cervera and J. Trevelyan , Evolutionary structural optimisation based on boundary representation of NURBS. Part I: 2D algorithms, Comput. Struct. 83 (2005) 1902–1916. Crossref, Google Scholar
4. H. Lian, P. Kerfriden and S. Bordas , Implementation of regularized isogeometric boundary element methods for gradient-based shape optimization in two-dimensional linear elasticity, Int. J. Numer. Methods Eng. 106 (2016) 972–1017. Crossref, Google Scholar
5. L. Chen, S. Marburg, W. Zhao, C. Liu and H. Chen , Implementation of isogeometric fast multipole boundary element methods for 2D half-space acoustic scattering problems with absorbing boundary condition, J. Theor. Comput. Acoust. 27(2) (2019) 1850024. Link, Google Scholar
6. A. Ginnis, K. Kostas, C. Politis, P. Kaklis, K. Belibassakis, T. Gerostathis, M. Scott and T. Hughes , Isogeometric boundary-element analysis for the wave-resistance problem using T-splines, Comput. Methods Appl. Mech. Eng. 279 (2014) 425–439. Crossref, Google Scholar
7. Y. Bazilevs, V. Calo, J. Cottrell, J. Evans, T. Hughes, S. Lipton, M. Scott and T. Sederberg , Isogeometric analysis using T-splines, Comput. Methods Appl. Mech. Eng. 199 (2010) 229–263. Crossref, Google Scholar
8. H. Lian, P. Kerfriden and S. Bordas , Shape optimization directly from CAD: An isogeometric boundary element approach using T-splines, Comput. Methods Appl. Mech. Eng. 317 (2017) 1–41. Crossref, Google Scholar
9. N. Nguyenthanh, J. Kiendl, H. Nguyenxuan, R. Wuchner, K. Bletzinger, Y. Bazilevs and T. Rabczuk , Rotation free isogeometric thin shell analysis using PHT-splines, Comput. Methods Appl. Mech. Eng. 200 (2011) 3410–3424. Crossref, Google Scholar
10. K. Bandara, F. Cirak, O. Steinbach and J. Zapletal , Boundary element based multiresolution shape optimisation in electrostatics, J. Comput. Phys. 297 (2015) 584–598. Crossref, Google Scholar
11. P. Barendrecht, M. Barto and J. Kosinka , Efficient quadrature rules for subdivision surfaces in isogeometric analysis, Comput. Methods Appl. Mech. Eng. 340 (2018) 1–23. Crossref, Google Scholar
12. Q. Zhang, M. Sabin and F. Cirak , Subdivision surfaces with isogeometric analysis adapted refinement weights, Comput.-Aided Des. 102 (2018) 104–114. Crossref, Google Scholar
13. D. Burkhart, B. Hamann and G. Umlauf , Iso-geometric finite element analysis based on Catmull-Clark: Subdivision solids, Comput. Graph. Forum 29 (2010) 1575–1584. Crossref, Google Scholar
14. D. Doo and M. Sabin , Behaviour of recursive division surfaces near extraordinary points, Comput.-Aided Des. 10 (1978) 356–360. Crossref, Google Scholar
15. F. Cirak, M. Ortiz and P. Schroder , Subdivision surfaces: A new paradigm for thinshell finiteelement analysis, Int. J. Numer. Methods Eng. 47 (2000) 2039–2072. Crossref, Google Scholar
16. N. Dyn, D. Levine and J. Gregory , A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graph. 9 (1990) 160–169. Crossref, Google Scholar
17. V. Settgast, K. Mueller, C. Fuenfzig and D. Fellner , Adaptive tesselation of subdivision surfaces, Computers & Graphics 28 (2004) 73–78. Crossref, Google Scholar
18. J. Peters and U. Reif , Subdivision Surfaces (Springer Publishing Company, 2008). Crossref, Google Scholar
19. G. Morin, J. Warren and H. Weimer , A subdivision scheme for surfaces of revolution, Comput. Aided Geom. Des. 18 (2001) 483–502. Crossref, Google Scholar
20. L. Chen, C. Lu, H. Lian, Z. Liu, Z. W, L. S, H. Chen and S. Bordas , Acoustic topology optimization of sound absorbing materials directly from subdivision surfaces with isogeometric boundary element methods, Comput. Methods Appl. Mech. Eng. 362 (2020) 112806. Crossref, Google Scholar
21. L. Coox, O. Atak, D. Vandepitte and W. Desmet , An isogeometric indirect boundary element method for solving acoustic problems in open-boundary domains, Comput. Methods Appl. Mech. Eng. 316 (2017) 186–208. Crossref, Google Scholar
22. A. Seybert, B. Soenarko, F. Rizzo and D. Shippy , An advanced computational method for radiation and scattering of acoustic waves in three dimensions, J. Acoust. Soc. Am. 77 (1985) 362–368. Crossref, Google Scholar
23. F. Casenave, A. Ern and G. Sylvand , Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain, J. Comput. Phys. 257 (2014) 627–644. Crossref, Google Scholar
24. W. Chew, J. Song, T. Cui, S. Velamparambil, M. Hastriter and B. Hu , Review of large scale computing in electromagnetics with fast integral equation solvers, CMES-Comp. Model. Eng. Sci. 5 (2004) 361–372. Google Scholar
25. S. Keuchel, N. Hagelstein, O. Zaleski and O. Von Estorff , Evaluation of hypersingular and nearly singular integrals in the Isogeometric Boundary Element Method for acoustics, Comput. Methods Appl. Mech. Eng. 325 (2017) 488–504. Crossref, Google Scholar
26. M. Karimi, P. Croaker and N. Kessissoglou , Acoustic scattering for 3D multi-directional periodic structures using the boundary element method, J. Acoust. Soc. Am. 141 (2017) 313–323. Crossref, Google Scholar
27. S. Amini and S. Kirkup , Solution of Helmholtz equation in the exterior domain by elementary boundary integral methods, J. Comput. Phys. 118 (1995) 208–221. Crossref, Google Scholar
28. L. Chen, S. Marburg, H. Chen, H. Zhang and H. Gao , An adjoint operator approach for sensitivity analysis of radiated sound power in fully coupled structural-acoustic systems, J. Comput. Acoust. 25 (2017) 1750003. Link, Google Scholar
29. L. Chen, H. Lian, Z. Liu, H. Chen, E. Atroshchenko and S. Bordas , Structural shape optimization of three dimensional acoustic problems with isogeometric boundary element methods, Comput. Methods Appl. Mech. Eng. 44(3) (2019) 475–492. Google Scholar
30. L. Chen, W. Zhao, C. Liu, H. Chen and S. Marburg , Isogeometric fast multipole boundary element method based on burton-miller formulation for 3D acoustic problems, Arch. Acoust. 355 (2019) 926–951. Google Scholar
31. V. C. Henrquez and P. R. Andersen , A three-dimensional acoustic boundary element method formulation with viscous and thermal losses based on shape function derivatives, J. Theor. Comput. Acoust. 26(3) (2018) 1850039. Link, Google Scholar
32. P. Risby Andersen, V. Cutanda Henrquez, N. Aage and S. Marburg , A two-dimensional acoustic tangential derivative boundary element method including viscous and thermal losses, J. Theoret. Comput. Acoust. 26(3) (2018) 1850036. Link, Google Scholar
33. D. Liu, S. Marburg, C. Geweth and N. Kessissoglou , Non-negative intensity for structures with inhomogeneous damping, J. Theor. Comput. Acoust. 27(1) (2019) 1850050. Link, Google Scholar
34. A. Saide Sarl , Boundary element modeling of sound attenuation in acoustically lined curved pipes, J. Theor. Comput. Acoust. 27(3) (2019) 1850046. Link, Google Scholar
35. P. Croaker, N. Kessissoglou and S. Marburg , Strongly singular and hypersingular integrals for aeroacoustic incident fields, Int. J. Numer. Methods Fluids 77 (2015) 274–318. Crossref, Google Scholar
36. Z. Fu, W. Chen, P. Wen and C. Zhang , Singular boundary method for wave propagation analysis in periodic structures, J. Sound Vib. 425 (2018) 170–188. Crossref, Google Scholar
37. H. Gao, T. Matsumoto, T. Takahashi and H. Isakari , Eigenvalue analysis for acoustic problem in 3D by boundary element method with the block Sakurai Sugiura method, Eng. Anal. Bound. Elem. 37 (2013) 914–923. Crossref, Google Scholar
38. C. Zheng, C. Bi, C. Zhang, Y. Zhang and H. Chen , Fictitious eigenfrequencies in the BEM for interior acoustic problems, Eng. Anal. Bound. Elem. 104 (2019) 170–182. Crossref, Google Scholar
39. H. Schenck , Improved integral formulation for acoustic radiation problems, J. Acoust. Soc. Am. 44 (1968) 41–58. Crossref, Google Scholar
40. A. Burton and G. Miller , The application of integral equation methods to the numerical solution of some exterior boundary-value problems, Proc. R. Soc. A-Math. Phys. Eng. Sci. 323 (1971) 201–210. Crossref, Google Scholar
41. S. Marburg , The Burton and Miller method: Unlocking another mystery of its coupling parameter, J. Comput. Acoust. 24 (2016) 1550016. Link, Google Scholar
42. J. Li, W. Chen, Z. Fu and Q. Qin , A regularized approach evaluating the near-boundary and boundary solutions for three-dimensional Helmholtz equation with wideband wavenumbers, Appl. Math. Lett. 91 (2019) 55–60. Crossref, Google Scholar
43. R. Simpson, M. Scott, M. Taus, D. Thomas and H. Lian , Acoustic isogeometric boundary element analysis, Comput. Methods Appl. Mech. Eng. 269 (2014) 265–290. Crossref, Google Scholar
44. R. Simpson, S. Bordas, J. Trevelyan and T. Rabczuk , A two-dimensional isogeometric boundary element method for elastostatic analysis, Comput. Methods Appl. Mech. Eng. 209 (2012) 87–100. Crossref, Google Scholar
45. A. Charafi and L. Wrobel , h-Hierarchical functions for 2D and 3D BEM, Eng. Anal. Bound. Elem. 16 (1995) 341–349. Crossref, Google Scholar
46. S. Xiang and G. Liu , On optimal convergence rates of a two-dimensional fast multipole method, Appl. Math. Lett. 76 (2018) 74–80. Crossref, Google Scholar
47. H. Wu, W. Jiang and Y. Liu , Analyzing acoustic radiation modes of baffled plates with a fast multipole boundary element method, J. Vib. Acoust. 135 (2013) 011007. Crossref, Google Scholar
48. C. Zheng, H. Gao, L. Du, H. Chen and C. Zhang , An accurate and efficient acoustic eigensolver based on a fast multipole BEM and a contour integral method, J. Comput. Phys. 305 (2016) 677–699. Crossref, Google Scholar
49. L. Chen, H. Chen, C. Zheng and S. Marburg , Structural-acoustic sensitivity analysis of radiated sound power using a finite element/discontinuous fast multipole boundary element scheme: Radiated sound power sensitivity, Int. J. Numer. Methods Fluids 82 (2016) 858–878. Crossref, Google Scholar
50. C. Liu, L. Chen, W. Zhao and H. Chen , Shape optimization of sound barrier using an isogeometric fast multipole boundary element method in two dimensions, Eng. Anal. Bound. Elem. 85 (2017) 142–157. Crossref, Google Scholar
51. D. Wilkes, H. Peters, P. Croaker, S. Marburg, A. Duncan and N. Kessissoglou , Non-negative intensity for coupled fluid-structure interaction problems using the fast multipole method, J. Acoust. Soc. Am. 141 (2017) 4278. Crossref, Google Scholar
52. W. Zhao, L. Chen, H. Chen and S. Marburg , Topology optimization of exterior acoustic-structure interaction systems using the coupled FEM-BEM method, Int. J. Numer. Methods Eng. 82 (2019) 858–878. Google Scholar
53. L. Chen, C. Liu, W. Zhao and L. Liu , An isogeometric approach of two dimensional acoustic design sensitivity analysis and topology optimization analysis for absorbing material distribution, Comput. Methods Appl. Mech. Eng. 336 (2018) 507–532. Crossref, Google Scholar
54. T. Takahashi and T. Matsumoto , An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions, Eng. Anal. Bound. Elem. 36 (2012) 1766–1775. Crossref, Google Scholar
55. J. Zhang, W. Lin, Y. Dong and C. Ju , A double-layer interpolation method for implementation of BEM analysis of problems in potential theory, Appl. Math. Model. 51 (2017) 250–269. Crossref, Google Scholar
56. J. Zhang, X. Qin, X. Han and G. Li , A boundary face method for potential problems in three dimensions, Int. J. Numer. Methods Eng. 80 (2009) 320–337. Crossref, Google Scholar
57. Z. Liu, M. Majeed, F. Cirak and R. Simpson , Isogeometric FEM-BEM coupled structural-acoustic analysis of shells using subdivision surfaces, Int. J. Numer. Methods Eng. 113 (2018) 1507–1530. Crossref, Google Scholar
58. F. Cirak and Q. Long , Subdivision shells with exact boundary control and non-manifold geometry, Int. J. Numer. Methods Eng. 88 (2011) 897–923. Crossref, Google Scholar
59. J. Li, D. Dault, B. Liu, Y. Tong and B. Shanker , Subdivision based isogeometric analysis technique for electric field integral equations for simply connected structures, J. Comput. Phys. 319 (2016) 145–162. Crossref, Google Scholar
60. K. Bandara and F. Cirak , Isogeometric shape optimisation of shell structures using multiresolution subdivision surfaces, Comput.-Aided Des. 95 (2018) 62–71. Crossref, Google Scholar
61. K. Bandara, T. Ruberg and F. Cirak , Shape optimisation with multiresolution subdivision surfaces and immersed finite elements, Comput. Methods Appl. Mech. Eng. 300 (2016) 510–539. Crossref, Google Scholar
62. C. Loop, Smooth subdivision surfaces based on triangles, Master’s thesis, Department of Mathematics, The University of Utah (1987). Google Scholar
63. J. Stam , Exact evaluation of Loop subdivision surfaces at arbitrary parameter values, SIGGRAPH Course Note (1998) 111–124. Google Scholar
64. W. Chang, C. Chen and W. Li , Solving fourth order differential equations using particular solutions of Helmholtz-type equations, Appl. Math. Lett. 86 (2018) 179–185. Crossref, Google Scholar
65. R. Simpson and Z. Liu , Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, Eng. Anal. Bound. Elem. 66 (2016) 168–182. Crossref, Google Scholar
66. M. Darbas, E. Darrigrand and Y. Lafranche , Combining analytic preconditioner and Fast Multipole Method for the 3D Helmholtz equation, J. Comput. Phys. 236 (2013) 289–316. Crossref, Google Scholar