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 条

[1] Shape optimization of sound barrier using an isogeometric fast multipole boundary element method in two dimensions
Liu, Cheng
Chen, Leilei
Zhao, Wenchang
Chen, Haibo
[J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2017, 85 : 142 - 157
[2] Two accelerated isogeometric boundary element method formulations: fast multipole method and hierarchical matrices method
Bastos, Emerson
de Albuquerque, Eder Lima
Campos, Lucas Silveira
Wrobel, Luiz Carlos
[J]. LATIN AMERICAN JOURNAL OF SOLIDS AND STRUCTURES, 2022, 19 (07)
[3] Application of the Fast Multipole Method to Optimization of the Boundary Element Method of Solving the Helmholtz Equation
Sivak S.A.
Royak M.E.
Stupakov I.M.
[J]. Journal of Applied and Industrial Mathematics, 2021, 15 (03) : 490 - 503
[4] Parallelization of the inverse fast multipole method with an application to boundary element method
Takahashi, Toru
Chen, Chao
Darve, Eric
[J]. COMPUTER PHYSICS COMMUNICATIONS, 2020, 247
[5] Fast multipole boundary element method for the Laplace equation in a locally perturbed half-plane with a Robin boundary condition
Perez-Arancibia, Carlos
Ramaciotti, Pedro
Hein, Ricardo
Duran, Mario
[J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 233 : 152 - 163
[6] Application Incompatible Element in Mixed Fast Multipole Boundary Element Method
Gui, Hai-lian
Huang, Qing-xue
Tian, Ya-qin
Chu, Zhi-bing
[J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 80 - +
[7] The boundary element method for solving the Laplace equation in two-dimensions with oblique derivative boundary conditions
Lesnic, D.
[J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2007, 23 (12): : 1071 - 1080
[8] A fast multipole boundary element method for a modified hypersingular boundary integral equation
Of, G
Steinbach, O
[J]. ANALYSIS AND SIMULATION OF MULTIFIELD PROBLEMS, 2003, 12 : 163 - 169
[9] A note on the relation between the boundary- and finite-element method with application to Laplace's equation in two dimensions
Pozrikidis, C
[J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2006, 30 (02) : 143 - 147
[10] Acoustic Shape Optimization Based on Isogeometric Wideband Fast Multipole Boundary Element Method with Adjoint Variable Method
Wang, Jie
Zheng, Changjun
Chen, Leilei
Chen, Haibo
[J]. JOURNAL OF THEORETICAL AND COMPUTATIONAL ACOUSTICS, 2020, 28 (02):

← 1 2 3 4 5 →