A hybrid interpolation ACA accelerated method for parabolic boundary integral operators
Preprint
Abstract
We consider piecewise polynomial discontinuous Galerkin discretizations of boundary integral reformulations of the heat equation. The resulting linear systems are dense and block-lower triangular and hence can be solved by block forward elimination. For the fast evaluation of the history part, the matrix is subdivided into a family of sub-matrices according to the temporal separation. Separated blocks are approximated by Chebyshev interpolation of the heat kernel in time. For the spatial variable, we propose an adaptive cross approximation (ACA) framework to obtain a data-sparse approximation of the entire matrix. We analyse how the ACA tolerance must be adjusted to the temporal separation and present numerical results for a benchmark problem to confirm the theoretical estimates.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Generalised adaptive cross approximation for convolution quadrature based boundary element formulationComputers & Mathematics with Applications, 2024
- Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximationNumerische Mathematik, 2021
- Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensionsAdvances in Computational Mathematics, 2018
- A fast Galerkin method for parabolic space–time boundary integral equationsJournal of Computational Physics, 2014
- The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentialsJournal of Computational Physics, 2008
- On the numerical solution of the heat equation I: Fast solvers in free spaceJournal of Computational Physics, 2007
- A fast method for solving the heat equation by layer potentialsJournal of Computational Physics, 2007
- Adaptive Low-Rank Approximation of Collocation MatricesComputing, 2003
- Higher‐order boundary element methods for transient diffusion problems. Part I: Bounded flux formulationInternational Journal for Numerical Methods in Engineering, 2002
- Spectral Approximation of the Free-Space Heat KernelApplied and Computational Harmonic Analysis, 2000