An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions

作者：Takahashi Toru^*; Matsumoto Toshiro

来源：Engineering Analysis with Boundary Elements, 2012, 36(12): 1766-1775.

DOI：10.1016/j.enganabound.2012.06.004

• Boundary element method
• Isogeometric analysis
• B-spline
• Computer aided design
• Fast multipole method
• Iterative method

According to the concept of isogeometric analysis, we have developed a boundary element method (BEM) using B-spline basis functions for the two-dimensional Laplace equation, focusing on external Neumann problems. Further, we have applied the fast multipole method (FMM) to the present isogeometric BEM to reduce the computational complexity from O(n(2)) to O(n), where n is the number of control points to define the closed boundary of the computational domain. In a benchmark test, we confirmed that the FMM can accelerate the isogeometric BEM successfully. In addition, the proposed fast BEM can be an alternative of the standard fast BEM using the piecewise-constant elements. Finally, the feasibility of the proposed method for solving large-scale problems was demonstrated through numerical examples.

• 出版日期2012-12