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

DOI10.1137/21M1430157zbMATH Open1492.65259arXiv2106.15911OpenAlexW3177388523MaRDI 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)

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.

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

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

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)

Cites Work

• PetFMM -- a dynamically load-balancing parallel fast multipole library
• A ``parareal in time discretization of PDE's
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
• Task-Based FMM for Multicore Architectures
• Spectral approximation of the free-space heat kernel
• Fast Nyström Methods for Parabolic Boundary Integral Equations
• Multidimensional fast Gauss transforms by Chebyshev expansions
• A fast Galerkin method for parabolic space-time boundary integral equations
• An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation
• Boundary integral solution of the two-dimensional heat equation
• A fast algorithm for the evaluation of heat potentials
• Boundary integral operators for the heat equation
• A fast method for solving the heat equation by layer potentials
• A parallel space-time boundary element method for the heat equation
• 1. Space-time boundary element methods for the heat equation
• An Efficient Galerkin Boundary Element Method for the Transient Heat Equation
• Semi-analytic integration for a parallel space-time boundary element method modelling the heat equation
• Adaptive space-time BEM for the heat equation
• A fast sparse grid based space-time boundary element method for the nonstationary heat equation
• Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering

Cited In (3)

• 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

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)