Harbrecht, Helmut and Tausch, Johannes. (2016) A fast sparse grid based space-time boundary element method for the nonstationary heat equation. Preprints Fachbereich Mathematik, 2016 (32).
PDF
- Published Version
803Kb |
Official URL: https://edoc.unibas.ch/69949/
Downloads: Statistics Overview
Abstract
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}$-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.
Faculties and Departments: | 05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht) 12 Special Collections > Preprints Fachbereich Mathematik |
---|---|
UniBasel Contributors: | Harbrecht, Helmut |
Item Type: | Preprint |
Publisher: | Universität Basel |
Language: | English |
edoc DOI: | |
Last Modified: | 22 Apr 2019 22:07 |
Deposited On: | 28 Mar 2019 09:51 |
Repository Staff Only: item control page