A Time-Adaptive Space-Time FMM for the Heat Equation
- 6 October 2022
- journal article
- research article
- Published by Walter de Gruyter GmbH in Computational Methods in Applied Mathematics
- Vol. 23 (2) , 445-471
Abstract
We present a new time-adaptive FMM for a space-time boundary element method for the heat equation. The method extends the existing parabolic FMM by adding new operations that allow for an efficient treatment of tensor product meshes which are adaptive in time. We analyze the efficiency of the new operations and the approximation quality of the related kernel expansions and present numerical experiments that reveal the benefits of the new method.Keywords
Funding Information
- Austrian Science Fund (19-29698L)
This publication has 20 references indexed in Scilit:
- A fast Galerkin method for parabolic space–time boundary integral equationsJournal of Computational Physics, 2014
- Multidimensional Fast Gauss Transforms by Chebyshev ExpansionsSIAM Journal on Scientific Computing, 2009
- A fast method for solving the heat equation by layer potentialsJournal of Computational Physics, 2007
- Spectral Approximation of the Free-Space Heat KernelApplied and Computational Harmonic Analysis, 2000
- A Fast Adaptive Multipole Algorithm in Three DimensionsJournal of Computational Physics, 1999
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential TheorySIAM Journal on Scientific Computing, 1994
- Boundary integral solution of the two‐dimensional heat equationMathematical Methods in the Applied Sciences, 1993
- A fast algorithm for the evaluation of heat potentialsCommunications on Pure and Applied Mathematics, 1990
- Boundary integral operators for the heat equationIntegral Equations and Operator Theory, 1990
- A Fast Adaptive Multipole Algorithm for Particle SimulationsSIAM Journal on Scientific and Statistical Computing, 1988