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

DOI10.1137/21M1463008zbMATH Open1518.65137arXiv2112.00864OpenAlexW3215654476MaRDI QIDQ6039261FDOQ6039261

Authors: Johannes Tausch 

Publication date: 4 May 2023

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

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.

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

Recommendations

• Fast evaluation of volume potentials in boundary element methods
• Fast convolution with free-space Green's functions
• Publication:4937491
• The rapid evaluation of volume integrals of potential theory on general regions
• Algorithm 967

zbMATH Keywords

Poisson equationboundary integral equationvolume potentialfast multipole methodboundary concentrated mesh

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)

Cites Work

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

Cited In (4)

• Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation
• Recursive computation of the multipole expansions of layer potential integrals over simplices for efficient fast multipole accelerated boundary elements
• Title not available (Why is that?)
• Fast evaluation of volume potentials in boundary element methods

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)