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

被引：76

作者：

Takahashi, Toru ^{[1
]}

Matsumoto, Toshiro ^{[1
]}

机构：

[1] Nagoya Univ, Dept Mech Sci & Engn, Nagoya, Aichi 4648601, Japan

来源：

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS | 2012年 / 36卷 / 12期

关键词：

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

D O I：

10.1016/j.enganabound.2012.06.004

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：1766 / 1775

页数：10

共 16 条

[1]

Abramowitz M., 1972, Handbook on Mathematical Functions with Formulas, Graphs, and Mathematical Tables

[2]

Belibassakis K, 2009, INT MAR ASS MED C IM

[3]

Belibassakis K, 2011, P ASME 2011 30 INT C

[4] B-spline approximation in boundary face method for three-dimensional linear elasticity [J].

Cu, Jinliang ;

Zhang, Jianming ;

Sheng, Xiaomin ;

Li, Guanyao .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2011, 35 (11) :1159-1167

[5] A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].

GREENGARD, L ;

ROKHLIN, V .

JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348

[6] Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement [J].

Hughes, TJR ;

Cottrell, JA ;

Bazilevs, Y .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2005, 194 (39-41) :4135-4195

[7]

Juhász I, 2003, MATH COMPUT MODEL, V38, P877, DOI 10.1016/S0895-7177(03)00289-9

[8] Isogeometric analysis and shape optimization via boundary integral [J].

Li, Kang ;

Qian, Xiaoping .

COMPUTER-AIDED DESIGN, 2011, 43 (11) :1427-1437

[9] The fast multipole boundary element method for potential problems: A tutorial [J].

Liu, Y. J. ;

Nishimura, N. .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2006, 30 (05) :371-381

[10]

Milne-Thomson L, 1968, JACOBIAN ELLIPTIC FU

← 1 2 →