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

Simpson, R.N. and Liu, Z. (2016) Acceleration of isogeometric boundary element analysis through a black-box fast multipole method. Engineering Analysis with Boundary Elements, 66, pp. 168-182. (doi: 10.1016/j.enganabound.2016.03.004)

Abstract

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 BBFMM3D1 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.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Liu, Dr Zhaowei and Simpson, Dr Robert
• Authors: Simpson, R.N., and Liu, Z.
• College/School: College of Science and Engineering > School of Engineering > Infrastructure and Environment
• Journal Name: Engineering Analysis with Boundary Elements
• Publisher: Elsevier
• ISSN: 0955-7997
• ISSN (Online): 1873-197X
• Copyright Holders: Copyright © 2016 Elsevier
• First Published: First published in Engineering Analysis with Boundary Elements 66:168-182
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher