Volume 11, Issue 2
A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems

Junpu Li, Zhuojia Fu, Wen Chen & Xiaoting Liu

Adv. Appl. Math. Mech., 11 (2019), pp. 501-517.

Published online: 2019-01

Preview Purchase PDF 5 2102
Export citation
  • Abstract

A dual-level method of fundamental solutions in conjunction with kernel independent fast multipole method is proposed in this study. The competitive attributes of the method are that it inherits high accuracy of the method of fundamental solutions, yet avoids producing the resulting ill conditioned linear system of equations. In contrast to the method of fundamental solutions, the proposed method places two sets of source nodes on the fictitious boundary and physical boundary, respectively, and then combines the fundamental solutions generated by these two sets of source nodes as the modified fundamental solutions of the Laplace equation. This strategy improves significantly the stability of the method of fundamental solutions. In addition, the method is accelerated by the kernel independent fast multipole method, which reduces the asymptotic complexity of the method to $\mathcal{O}(N)$ from $\mathcal{O}({N}^{2})$. Numerical experiments show that the method can simulate successfully the large-scale heat conduction problems via a single laptop with up to 250000 degrees of freedom.

  • Keywords

Dual-level method of fundamental solutions isotropic heat conduction problems ill-conditioning range restricted GMRES method kernel-independent fast multipole method.

  • AMS Subject Headings

65N80 65N35 65N38 86-08

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
Copy to clipboard
The citation has been copied to your clipboard