Showing 1–4 of 4 results for author: Watschinger, R

A parallel fast multipole method for a space-time boundary element method for the heat equation

Authors: Raphael Watschinger, Michal Merta, Günther Of, Jan Zapletal

Abstract: We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory paralleliza… ▽ More We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and SIMD vectorization. In the numerical tests we observe high efficiencies of our parallelization approach. △ Less

Submitted 29 January, 2023; v1 submitted 30 June, 2021; originally announced June 2021.

MSC Class: 65M38; 65Y05; 35K05

Journal ref: SIAM Journal on Scientific Computing, Volume 44, Issue 4 | 2022

An integration by parts formula for the bilinear form of the hypersingular boundary integral operator for the transient heat equation in three spatial dimensions

Authors: Raphael Watschinger, Günther Of

Abstract: While an integration by parts formula for the bilinear form of the hypersingular boundary integral operator for the transient heat equation in three spatial dimensions is available in the literature, a proof of this formula seems to be missing. Moreover, the available formula contains an integral term including the time derivative of the fundamental solution of the heat equation, whose interpretat… ▽ More While an integration by parts formula for the bilinear form of the hypersingular boundary integral operator for the transient heat equation in three spatial dimensions is available in the literature, a proof of this formula seems to be missing. Moreover, the available formula contains an integral term including the time derivative of the fundamental solution of the heat equation, whose interpretation is difficult at second glance. To fill these gaps we provide a rigorous proof of a general version of the integration by parts formula and an alternative representation of the mentioned integral term, which is valid for a certain class of functions including the typical tensor-product discretization spaces. △ Less

Submitted 18 August, 2021; v1 submitted 30 April, 2021; originally announced April 2021.

MSC Class: 65M38; 45E10

Journal ref: J. Integral Equations Applications 34(1): 103-133 (2022)

Semi-analytic integration for a parallel space-time boundary element method modeling the heat equation

Authors: Jan Zapletal, Raphael Watschinger, Günther Of, Michal Merta

Abstract: The presented paper concentrates on the boundary element method (BEM) for the heat equation in three spatial dimensions. In particular, we deal with tensor product space-time meshes allowing for quadrature schemes analytic in time and numerical in space. The spatial integrals can be treated by standard BEM techniques known from three dimensional stationary problems. The contribution of the paper i… ▽ More The presented paper concentrates on the boundary element method (BEM) for the heat equation in three spatial dimensions. In particular, we deal with tensor product space-time meshes allowing for quadrature schemes analytic in time and numerical in space. The spatial integrals can be treated by standard BEM techniques known from three dimensional stationary problems. The contribution of the paper is twofold. First, we provide temporal antiderivatives of the heat kernel necessary for the assembly of BEM matrices and the evaluation of the representation formula. Secondly, the presented approach has been implemented in a publicly available library besthea allowing researchers to reuse the formulae and BEM routines straightaway. The results are validated by numerical experiments in an HPC environment. △ Less

Submitted 25 October, 2021; v1 submitted 19 February, 2021; originally announced February 2021.

MSC Class: 65N38; 35K05; 65Y05

Complexity Analysis of a Fast Directional Matrix-Vector Multiplication

Authors: Günther Of, Raphael Watschinger

Abstract: We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered directional multi-level approximation of the Helmholtz kernel can be applied even on high-frequency levels efficiently. We provide a detailed analysis of the alm… ▽ More We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered directional multi-level approximation of the Helmholtz kernel can be applied even on high-frequency levels efficiently. We provide a detailed analysis of the almost linear asymptotic complexity of the presented method. Our numerical experiments are in good agreement with the provided theory. △ Less

Submitted 7 January, 2021; v1 submitted 29 April, 2020; originally announced April 2020.

Comments: 20 pages, 2 figures, 1 table

Journal ref: Lecture Notes in Computer Science, volume 12456, p.39 - 59 (2021)