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

DOI10.1137/21M1430157zbMATH Open1492.65259OpenAlexW3177388523MaRDI QIDQ5095488FDOQ5095488

Authors Raphael Watschinger, Michal Merta, G. Of, Jan Zapletal

Publication date 9 August 2022

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.15911

zbMATH Keywords

FMMheat equationboundary element methodparallelizationHPCspace-time

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Heat equation (35K05) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38)

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 parallelization and SIMD vectorization. In the numerical tests we observe high efficiencies of our parallelization approach.

Recommendations

• A parallel space-time boundary element method for the heat equation
• A parallel solver for a preconditioned space-time boundary element method for the heat equation
• A fast Galerkin method for parabolic space-time boundary integral equations
• A time-adaptive space-time FMM for the heat equation
• A fast sparse grid based space-time boundary element method for the nonstationary heat equation

Cites work

• A ``parareal in time discretization of PDE's
• A fast Galerkin method for parabolic space-time boundary integral equations
• A fast algorithm for the evaluation of heat potentials
• A fast method for solving the heat equation by layer potentials
• A fast sparse grid based space-time boundary element method for the nonstationary heat equation
• A parallel space-time boundary element method for the heat equation
• Adaptive space-time BEM for the heat equation
• An efficient Galerkin boundary element method for the transient heat equation
• An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• Boundary integral operators for the heat equation
• Boundary integral solution of the two-dimensional heat equation
• Extreme scale FMM-accelerated boundary integral equation solver for wave scattering
• Fast Nyström methods for parabolic boundary integral equations
• Multidimensional fast Gauss transforms by Chebyshev expansions
• PetFMM -- a dynamically load-balancing parallel fast multipole library
• Semi-analytic integration for a parallel space-time boundary element method modelling the heat equation
• Space-time boundary element methods for the heat equation
• Spectral approximation of the free-space heat kernel
• Task-Based FMM for Multicore Architectures

Cited in

(5)

• Semi-analytic integration for a parallel space-time boundary element method modelling the heat equation
• A time-adaptive space-time FMM for the heat equation
• General and efficient parallel approach of finite elementboundary integral-multilevel fast multipole algorithm
• A parallel space-time boundary element method for the heat equation
• A parallel solver for a preconditioned space-time boundary element method for the heat equation

Describes a project that uses

Uses Software

• PetFMM
• StarPU
• ScalFMM
• GitHub

This page was built for publication: A parallel fast multipole method for a space-time boundary element method for the heat equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5095488)