Affordable Access

Publisher Website

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

Authors
Journal
Engineering Analysis with Boundary Elements
0955-7997
Publisher
Elsevier
Volume
36
Issue
12
Identifiers
DOI: 10.1016/j.enganabound.2012.06.004
Keywords
  • Boundary Element Method
  • Isogeometric Analysis
  • B-Spline
  • Computer Aided Design
  • Fast Multipole Method
  • Iterative Method
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract 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(n2) 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.

There are no comments yet on this publication. Be the first to share your thoughts.