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

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

Published online: 2019-01

Preview Full PDF 5 1370
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.

65N80 65N35 65N38 86-08

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.