A fast method for evaluating Volume potentials in the Galerkin boundary element method

12/01/2021
by   Sasan Mohyaddin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2021

An enhancement of the fast time-domain boundary element method for the three-dimensional wave equation

Our objective is to stabilise and accelerate the time-domain boundary el...
research
02/04/2023

Recursive Analytical Quadrature of Laplace and Helmholtz Layer Potentials in ℝ^3

A method for the analytical evaluation of layer potentials arising in th...
research
10/23/2021

A Dissipation Theory for Potentials-Based FDTD for Lossless Inhomogeneous Media

A dissipation theory is proposed for the potentials-based FDTD algorithm...
research
09/08/2022

High-order numerical evaluation of volume potentials via polynomial density interpolation

This short note outlines a simple numerical method for the high-order nu...
research
10/28/2020

Fast localization of eigenfunctions via smoothed potentials

We study the problem of predicting highly localized low-lying eigenfunct...
research
11/11/2022

Local-basis Difference Potentials Method for elliptic PDEs in complex geometry

We develop efficient and high-order accurate finite difference methods f...

Please sign up or login with your details

Forgot password? Click here to reset