A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method

DOI10.1137/21M1463008MaRDI QIDQ6039261zbMATH OpenOpenAlexFDO

Authors Johannes Tausch

Publication date 4 May 2023

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

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

zbMATH Keywords

boundary concentrated meshboundary integral equationfast multipole methodPoisson equationvolume potential

Mathematics Subject Classification ID

Asymptotic behavior of solutions to PDEs (35B40) Smoothness and regularity of solutions to PDEs (35B65) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary element methods for boundary value problems involving PDEs (65N38)

Abstract: Three algorithm are proposed to evaluate volume potentials that arise in boundary element methods for elliptic PDEs. The approach is to apply a modified fast multipole method for a boundary concentrated volume mesh. If $h$ is the meshwidth of the boundary, then the volume is discretized using nearly $O(h^{-2})$ degrees of freedom, and the algorithm computes potentials in nearly $O(h^{-2})$ complexity. Here nearly means that logarithmic terms of $h$ may appear. Thus the complexity of volume potentials calculations is of the same asymptotic order as boundary potentials. For sources and potentials with sufficient regularity the parameters of the algorithm can be designed such that the error of the approximated potential converges at any specified rate $O(h^p)$. The accuracy and effectiveness of the proposed algorithms are demonstrated for potentials of the Poisson equation in three dimensions.

Recommendations

• Fast evaluation of volume potentials in boundary element methods
• Fast convolution with free-space Green's functions
• scientific article; zbMATH DE number 1398739
• The rapid evaluation of volume integrals of potential theory on general regions
• Algorithm 967

Cites work

• A comparison of domain integral evaluation techniques for boundary element methods
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations
• A fast Poisson solver for complex geometries
• A free-space adaptive FMM-based PDE solver in three dimensions
• A new fast-multipole accelerated Poisson solver in two dimensions
• A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions
• Adaptive methods for boundary integral equations: complexity and convergence estimates
• Adaptive quadrature rules for Galerkin BEM
• An adaptive fast multipole accelerated Poisson solver for complex geometries
• Boundary Concentrated Finite Element Methods
• Boundary element methods
• Boundary integral equations
• Computing the Newton potential in the boundary integral equation for the Dirichlet problem of the Poisson equation
• Fast evaluation of volume potentials in boundary element methods
• Fast Fourier transform for efficient evaluation of Newton potential in BEM
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• scientific article; zbMATH DE number 54022 (Why is no real title available?)
• scientific article; zbMATH DE number 3510699 (Why is no real title available?)
• scientific article; zbMATH DE number 1446717 (Why is no real title available?)
• Introduction to hierarchical matrices with applications.
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
• Tetrahedral grid refinement
• The Numerical Evaluation of Particular Solutions for Poisson's Equation
• The variable order fast multipole method for boundary integral equations of the second kind

Cited in

(5)

• A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings
• Fast evaluation of volume potentials in boundary element methods
• scientific article; zbMATH DE number 1398739 (Why is no real title available?)
• Recursive computation of the multipole expansions of layer potential integrals over simplices for efficient fast multipole accelerated boundary elements
• Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation

This page was built for publication: A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method

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