Acceleration of isogeometric boundary element analysis through a black-box fast multipole method

被引:36
|
作者
Simpson, R. N. [1 ]
Liu, Z. [1 ]
机构
[1] Univ Glasgow, Sch Engn, Glasgow G12 8QQ, Lanark, Scotland
关键词
Isogeometric analysis; T-splines; Boundary element method; Black-box fast multipole method; WAVE-RESISTANCE PROBLEM; B-SPLINES; PARTICLE SIMULATIONS; 3; DIMENSIONS; METHOD XIBEM; PHT-SPLINES; T-SPLINES; ALGORITHM; APPROXIMATION; SURFACES;
D O I
10.1016/j.enganabound.2016.03.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This work outlines the use of a black-box fast multipole method to accelerate the far-field computations in an isogeometric boundary element method. The present approach makes use of T-splines to discretise both the geometry and analysis fields allowing a direct integration of CAD and analysis technologies. A black-box fast multipole method of O(N) complexity is adopted that minimises refactoring of existing boundary element codes and facilitates the use of different kernels. This paper outlines an algorithm for implementing the open-source black-box fast multipole method BBFMM3D(1) within an existing isogeometric boundary element solver, but the approach is general in nature and can be applied to any boundary element surface discretisation. The O(N) behaviour of the approach is validated and compared against a standard direct solver. Finally, the ability to model large models of arbitrary geometric complexity directly from CAD models is demonstrated for potential problems. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:168 / 182
页数:15
相关论文
共 50 条
  • [1] Accelerating isogeometric boundary element analysis for 3-dimensional elastostatics problems through black-box fast multipole method with proper generalized decomposition
    Li, S.
    Trevelyan, J.
    Zhang, W.
    Wang, D.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2018, 114 (09) : 975 - 998
  • [2] The black-box fast multipole method
    Fong, William
    Darve, Eric
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (23) : 8712 - 8725
  • [3] Fast multipole acceleration of the MEG/EEG boundary element method
    Kybic, J
    Clerc, M
    Faugeras, O
    Keriven, R
    Papadopoulo, T
    [J]. PHYSICS IN MEDICINE AND BIOLOGY, 2005, 50 (19): : 4695 - 4710
  • [4] An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions
    Takahashi, Toru
    Matsumoto, Toshiro
    [J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (12) : 1766 - 1775
  • [5] 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)
  • [6] A black-box low-rank approximation algorithm for fast matrix assembly in Isogeometric Analysis
    Hofreither, Clemens
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2018, 333 : 311 - 330
  • [7] 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):
  • [8] 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
  • [9] Fast multipole boundary element method for the analysis of plates with many holes
    Ptaszny, J.
    Fedelinski, P.
    [J]. ARCHIVES OF MECHANICS, 2007, 59 (4-5): : 385 - 401
  • [10] Fast Multipole accelerated Boundary Element Method for Poroelastodynamics
    Schanz, M.
    [J]. POROMECHANICS VI: PROCEEDINGS OF THE SIXTH BIOT CONFERENCE ON POROMECHANICS, 2017, : 1698 - 1705