A fast Galerkin method for parabolic space-time boundary integral equations

作者：Messner Michael^*; Schanz Martin; Tausch Johannes

来源：Journal of Computational Physics, 2014, 258: 15-30.

DOI：10.1016/j.jcp.2013.10.029

• Parabolic FMM
• Fast Gauss transform
• Galerkin BEM
• Heat equation

An efficient scheme for solving boundary integral equations of the heat equation based on the Galerkin method is introduced. The parabolic fast multipole method (pFMM) is applied to accelerate the evaluation of the thermal layer potentials. In order to remain attractive for a wide range of applications, a key issue is to ensure efficiency for a big variety of temporal to spatial mesh ratios. Within the parabolic Galerkin FMM (pGFMM) it turns out that the temporal nearfield can become very costly. To that end, a modified fast Gauss transform (FGT) is developed. The complexity and convergence behavior of the method are analyzed and numerically investigated on a range of model problems. The results demonstrate that the complexity is nearly optimal in the number of discretization parameters while the convergence rate of the Galerkin method is preserved.

• 出版日期2014-2-1