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

被引：74
|
作者：
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
相关论文
共 50 条
  • [21] Fourier boundary integral method for solving Laplace's equation in two dimensions
    Huestis, S.P.
    [J]. Communications in Numerical Methods in Engineering, 1995, 11 (07):
  • [22] Application of the fast multipole method to the variational boundary element method for large acoustic radiation problems
    Paquay, S.
    Geradin, M.
    [J]. Proceedings of ISMA2006: International Conference on Noise and Vibration Engineering, Vols 1-8, 2006, : 2289 - 2301
  • [23] Fast Multipole accelerated Boundary Element Method for Poroelastodynamics
    Schanz, M.
    [J]. POROMECHANICS VI: PROCEEDINGS OF THE SIXTH BIOT CONFERENCE ON POROMECHANICS, 2017, : 1698 - 1705
  • [24] A HIGH ORDER FAST MULTIPOLE BOUNDARY ELEMENT METHOD
    Keuchel, Soeren
    Vater, Kerstin
    von Estorff, Otto
    [J]. PROCEEDINGS OF THE 22ND INTERNATIONAL CONGRESS ON SOUND AND VIBRATION: MAJOR CHALLENGES IN ACOUSTICS, NOISE AND VIBRATION RESEARCH, 2015, 2015,
  • [25] Fast multipole boundary element method of potential problems
    Cui, Yuhuan
    Qu, Jingguo
    Yang, Aimin
    Peng, Yamian
    [J]. Journal of Networks, 2014, 9 (01) : 108 - 114
  • [26] Boundary element acoustics and the fast multipole method (FMM)
    Gunda, Rajendra
    [J]. SOUND AND VIBRATION, 2008, 42 (03): : 12 - 16
  • [27] A new fast multipole boundary element method for two dimensional acoustic problems
    Li, Shande
    Huang, Qibai
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (9-12) : 1333 - 1340
  • [28] A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation
    Gumerov, Nail A.
    Duraiswami, Ramani
    [J]. Journal of the Acoustical Society of America, 2009, 125 (01): : 191 - 205
  • [29] Fast multipole accelerated boundary element method for the Helmholtz equation in acoustic scattering problems
    Li ShanDe
    Gao GuiBing
    Huang QiBai
    Liu WeiQi
    Chen Jun
    [J]. SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2011, 54 (08) : 1405 - 1410
  • [30] Fast multipole accelerated boundary element method for the Helmholtz equation in acoustic scattering problems
    LI ShanDe1
    2 Mechanical Engineering College
    [J]. Science China(Physics,Mechanics & Astronomy), 2011, (08) : 1405 - 1410
12345