Fast-multipole accelerated singular boundary method for large-scale three-dimensional potential problems

Abstract The singular boundary method (SBM) is a relatively new meshless boundary collocation method for the numerical solution of certain elliptic boundary value problems. The method involves a coupling between the boundary element method (BEM) and the method of fundamental solutions (MFS). The main idea is to fully inherit the dimensionality and stability advantages of the former and the meshless and integration-free attributes of the later. This makes it particularly attractive for problems in complex geometries and three dimensions. However, similar to the traditional BEM, the SBM produces dense and unsymmetrical coefficient matrices, which requires O(N2) memory and another O(N3) operations to solve the system with direct solvers. This paper documents the first attempt to apply the fast multipole method (FMM) to accelerate the solutions of the SBM for the solution of large-scale problems. The FMM formulations for the SBM are presented for three-dimensional (3D) potential problems. Numerical examples with up to 900,000 unknowns are solved successfully on a desktop computer using the developed FMM-SBM code. These results clearly demonstrate the efficiency, accuracy and potentials of the FMM-SBM for solving large-scale problems.

[1]  A. Cheng,et al.  Trefftz and Collocation Methods , 2008 .

[2]  N. Nishimura,et al.  The fast multipole boundary element method for potential problems: A tutorial , 2006 .

[3]  Wen Chen,et al.  The singular boundary method: Mathematical background and application in orthotropic elastic problems , 2014 .

[4]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[5]  王海涛,et al.  APPLICATION OF A NEW FAST MULTIPOLE BEM FOR SIMULATION OF 2D ELASTIC SOLID WITH LARGE NUMBER OF INCLUSIONS , 2004 .

[6]  Liang Shen,et al.  An Adaptive Fast Multipole Boundary Element Method for Three-dimensional Potential Problems , 2007 .

[7]  Daniel Lesnic,et al.  The method of fundamental solutions for solving direct and inverse Signorini problems , 2015 .

[8]  Liviu Marin,et al.  A meshless method for solving the cauchy problem in three-dimensional elastostatics , 2005 .

[9]  Božidar Šarler,et al.  Non-singular Method of Fundamental Solutions for anisotropic elasticity , 2014 .

[10]  Božidar Šarler,et al.  Solution of potential flow problems by the modified method of fundamental solutions: Formulations with the single layer and the double layer fundamental solutions , 2009 .

[11]  Andreas Poullikkas,et al.  Stress intensity factor computation using the method of fundamental solutions , 2006 .

[12]  L. Marin.  An alternating iterative MFS algorithm for the Cauchy problem for the modified Helmholtz equation , 2010 .

[13]  G. Fairweather,et al.  The method of fundamental solutions for problems in potential flow , 1984 .

[14]  B. Šarler,et al.  Non-Singular Method of Fundamental Solutions forTwo-Dimensional Isotropic Elasticity Problems , 2013 .

[15]  Yijun Liu.  Fast Multipole Boundary Element Method: Theory and Applications in Engineering , 2009 .

[16]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[17]  Naoshi Nishimura,et al.  A fast multipole boundary integral equation method for crack problems in 3D , 1999 .

[18]  Yijun Liu,et al.  A new fast multipole boundary element method for solving large‐scale two‐dimensional elastostatic problems , 2006 .

[19]  N. Nishimura,et al.  A fast multipole accelerated method of fundamental solutions for potential problems , 2005 .

[20]  D. L. Young,et al.  Novel meshless method for solving the potential problems with arbitrary domain , 2005 .

[21]  Graeme Fairweather,et al.  The Method of Fundamental Solutions for axisymmetric elasticity problems , 2000 .

[22]  N. Nishimura.  Fast multipole accelerated boundary integral equation methods , 2002 .

[23]  Liviu Marin,et al.  Boundary reconstruction in two-dimensional steady state anisotropic heat conduction using a regularized meshless method , 2010 .

[24]  Chuanzeng Zhang,et al.  Singular boundary method for solving plane strain elastostatic problems , 2011 .

[25]  Daniel Lesnic,et al.  The method of fundamental solutions for an inverse boundary value problem in static thermo-elasticity , 2014 .

[26]  D. Lesnic,et al.  A survey of applications of the MFS to inverse problems , 2011 .

[27]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[28]  Graeme Fairweather,et al.  The method of fundamental solutions for the numerical solution of the biharmonic equation , 1987 .

[29]  Infinite domain potential problems by a new formulation of singular boundary method , 2013 .

[30]  S. Mukherjee,et al.  THE BOUNDARY NODE METHOD FOR POTENTIAL PROBLEMS , 1997 .

[31]  Liviu Marin,et al.  Regularized method of fundamental solutions for boundary identification in two-dimensional isotropic linear elasticity , 2010 .

[32]  Chein-Shan Liu.  An equilibrated method of fundamental solutions to choose the best source points for the Laplace equation , 2012 .

[33]  Hua Li,et al.  Meshless Methods and Their Numerical Properties , 2013 .

[34]  Chein-Shan Liu.  A Meshless Regularized Integral Equation Method for Laplace Equation in Arbitrary Interior or Exterior Plane Domains , 2007 .

[35]  Ching-Shyang Chen,et al.  The method of fundamental solutions for non-linear thermal explosions , 1995 .

[36]  Xiaoqiao He,et al.  Singular boundary method for steady-state heat conduction in three dimensional general anisotropic media , 2012 .

[37]  Hokwon A. Cho,et al.  Some comments on the ill-conditioning of the method of fundamental solutions , 2006 .

[38]  Mahadevan Ganesh,et al.  Multilevel compact radial functions based computational schemes for some elliptic problems , 2002 .

[39]  L. Greengard,et al.  A new version of the Fast Multipole Method for the Laplace equation in three dimensions , 1997, Acta Numerica.

[40]  Xiaoqiao He,et al.  Improved singular boundary method for elasticity problems , 2014 .

[41]  Michael A. Golberg,et al.  The method of fundamental solutions and quasi‐Monte‐Carlo method for diffusion equations , 1998 .

[42]  Marc Duflot,et al.  Meshless methods: A review and computer implementation aspects , 2008, Math. Comput. Simul..