A fast sparse grid based space–time boundary element method for the nonstationary heat equation

This article presents a fast sparse grid based space–time boundary element method for the solution of the nonstationary heat equation. We make an indirect ansatz based on the thermal single layer potential which yields a first kind integral equation. This integral equation is discretized by Galerkin’s method with respect to the sparse tensor product of the spatial and temporal ansatz spaces. By employing the $$\mathcal {H}$$H-matrix and Toeplitz structure of the resulting discretized operators, we arrive at an algorithm which computes the approximate solution in a complexity that essentially corresponds to that of the spatial discretization. Nevertheless, the convergence rate is nearly the same as in case of a traditional discretization in full tensor product spaces.

[1]  T. J. Rivlin.  The Chebyshev polynomials , 1974 .

[2]  P. Noon.  The Single Layer Heat Potential and Galerkin Boundary Element Methods for the Heat Equation , 1988 .

[3]  Martin Costabel,et al.  Boundary integral operators for the heat equation , 1990 .

[4]  Christoph Zenger,et al.  The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids , 1996, SIAM J. Sci. Comput..

[5]  Stefan A. SauterLehrstuhl.  Eecient Automatic Quadrature in 3{d Galerkin Bem , 1996 .

[6]  Hans-Joachim Bungartz,et al.  A multigrid algorithm for higher order finite elements on sparse grids. , 1997 .

[7]  Stefan A. Sauter,et al.  Efficient automatic quadrature in 3-d Galerkin BEM , 1998 .

[8]  W. Hackbusch.  A Sparse Matrix Arithmetic Based on $\Cal H$-Matrices. Part I: Introduction to ${\Cal H}$-Matrices , 1999, Computing.

[9]  Wolfgang Hackbusch,et al.  A Sparse Matrix Arithmetic Based on H-Matrices. Part I: Introduction to H-Matrices , 1999, Computing.

[10]  Michael Griebel,et al.  Sparse grids for boundary integral equations , 1999, Numerische Mathematik.

[11]  Hans-Joachim Bungartz,et al.  Acta Numerica 2004: Sparse grids , 2004 .

[12]  H. Bungartz,et al.  Sparse grids , 2004, Acta Numerica.

[13]  Johannes Tausch,et al.  A fast method for solving the heat equation by layer potentials , 2007, J. Comput. Phys..

[14]  Michael Griebel,et al.  A sparse grid space-time discretization scheme for parabolic problems , 2007, Computing.

[15]  Rob P. Stevenson,et al.  Space-time adaptive wavelet methods for parabolic evolution problems , 2009, Math. Comput..

[16]  Christoph Winter,et al.  Wavelet Galerkin Schemes for Multidimensional Anisotropic Integrodifferential Operators , 2010, SIAM J. Sci. Comput..

[17]  N. Reich,et al.  Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces , 2010 .

[18]  Andreas Zeiser,et al.  Fast Matrix-Vector Multiplication in the Sparse-Grid Galerkin Method , 2011, J. Sci. Comput..

[19]  Johannes Tausch,et al.  Fast Nyström Methods for Parabolic Boundary Integral Equations , 2012 .

[20]  Christoph Schwab,et al.  Sparse space‐time Galerkin BEM for the nonstationary heat equation , 2013 .

[21]  Michael Griebel,et al.  On the construction of sparse tensor product spaces , 2012, Math. Comput..

[22]  Johannes Tausch,et al.  A fast Galerkin method for parabolic space-time boundary integral equations , 2014, J. Comput. Phys..

[23]  W. Hackbusch,et al.  Hierarchical Matrices: Algorithms and Analysis , 2015 .

[24]  Alexey Chernov,et al.  Sparse tensor product spectral Galerkin BEM for elliptic problems with random input data on a spheroid , 2015, Adv. Comput. Math..

[25]  Johannes Tausch,et al.  An Efficient Galerkin Boundary Element Method for the Transient Heat Equation , 2015, SIAM J. Sci. Comput..