A Tailored Fast Multipole Boundary Element Method for Viscous Layer Mesh Generation

Zhoufang Xiao,Gang Xu,Jianjun Chen,Qing Wu,Shuai Zhou,Fangfang Xie
DOI: https://doi.org/10.1016/j.enganabound.2018.12.006
IF: 3.25
2019-01-01
Engineering Analysis with Boundary Elements
Abstract:In this study, the fast multipole boundary element method (BEM) is tailored to solve Laplacian equations, aimed at providing smoothed marching directions for the generation of boundary layer elements and overcoming the performance bottleneck in applying classic BEM in this process. A set of speeding-up techniques are thus developed to enable the development of a fast enough viscous mesh generator. The first technique exploits different levels of parallelism within the FMM to fuel the efficient execution of the method on vastly available multi-core computers. The second technique reschedules the marching-direction computing procedure such that overlapped computations are treated only once. The third technique is built on the detailed experimental studies on two parameters of the FMM such that a good trade-off could be achieved between computing efficiency and accuracy. Applying the above techniques as a whole, the developed mesh generator could now treat real configurations at a comparable speed as that of state-of-the-art commercial tools but provide elements with much higher quality. This result convinces us, if conquering the bottleneck in terms of computing time, the BEM is extremely useful for the development of a wide range of meshing techniques.
What problem does this paper attempt to address?