A fast sparse grid based space-time boundary element method for the nonstationary heat equation
type: Item
instance of: scholarly article
title: A fast sparse grid based space-time boundary element method for the nonstationary heat equation
zbMATH Open document ID: 1403.65059
author: Johannes Tausch
author: H. Harbrecht
published in: Numerische Mathematik
publication date: 2018-08-16T00:00:00Z
review text: A fast algorithm that scales linearly in the number of degrees of freedom of the sparse tensor product space, is proposed. This fast sparse grid-based spatiotemporal boundary element method, is developed for the solution of the nonstationary heat equation. The thermal single layer potential is used as an indirect ansatz to provide a first kind integral equation, that is discretized by Galerkin's method with respect to the sparse tensor product of the spatial and temporal ansatz spaces. It is shown that the convergence rate is nearly the same as for the common Galerkin discretization. Finally, the H-matrix and Toeplitz structure of the resulting discretized operators are used to deliver the algorithm in a form able to compute the approximate solution in a complexity that essentially corresponds to that of the spatial discretization. A numerical example is implemented to illustrate the demonstrated theory.
Mathematics Subject Classification ID: 65M38
Mathematics Subject Classification ID: 35K05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 35K20
Mathematics Subject Classification ID: 15B05
zbMATH DE Number: 6919808
zbMATH Keywords: boundary element method
zbMATH Keywords: heat equation
zbMATH Keywords: sparse matrices
MaRDI profile type: Publication
full work available at URL: s00211-018-0963-5
OpenAlex ID: W2794862382
cites work: The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
cites work: A multigrid algorithm for higher order finite elements on sparse grids
cites work: Sparse grids
cites work: Sparse tensor product spectral Galerkin BEM for elliptic problems with random input data on a spheroid
cites work: Sparse space-time Galerkin BEM for the nonstationary heat equation
cites work: Boundary integral operators for the heat equation
cites work: On the construction of sparse tensor product spaces
cites work: A sparse grid space-time discretization scheme for parabolic problems
cites work: Sparse grids for boundary integral equations
cites work: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
cites work: Hierarchical Matrices: Algorithms and Analysis
cites work: Efficient automatic quadrature in 3-D Galerkin BEM
cites work: Q4791752
cites work: A fast Galerkin method for parabolic space-time boundary integral equations
cites work: An Efficient Galerkin Boundary Element Method for the Transient Heat Equation
cites work: Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces
cites work: Space-time adaptive wavelet methods for parabolic evolution problems
cites work: A fast method for solving the heat equation by layer potentials
cites work: Fast Nyström Methods for Parabolic Boundary Integral Equations
cites work: Wavelet Galerkin Schemes for Multidimensional Anisotropic Integrodifferential Operators
cites work: Fast matrix-vector multiplication in the sparse-grid Galerkin method
cites work: Q4010713
DOI: 10.1007/S00211-018-0963-5
description: scientific article; zbMATH DE number 6919808