The fast multipole method for the symmetric boundary integral formulation

DOI10.1093/imanum/dri033zbMath1101.65114OpenAlexW2336183988MaRDI QIDQ5469927

Wolfgang L. Wendland, Günther Of, Olaf Steinbach

Publication date: 26 May 2006

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imanum/dri033

zbMATH Keywords

stabilityconvergencenumerical examplespreconditioningerror analysisLaplace equationsymmetric Galerkin boundary element methodGMRES methodfast multipole methodhypersingular integral operatordouble-layer potentialsingle-layer potentialboundary integral equations of the first kind

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Boundary element based multiresolution shape optimisation in electrostatics ⋮ Fast multipole boundary element method for electrostatic field computations ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach ⋮ A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities ⋮ Besov regularity for operator equations on patchwise smooth manifolds ⋮ Boundary element methods for magnetostatic field problems: a critical view ⋮ Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra ⋮ Homogenization of the Signorini boundary-value problem in a thick junction and boundary integral equations for the homogenized problem ⋮ Simulation of floating potentials in industrial applications by boundary element methods ⋮ An efficient algebraic multigrid preconditioner for a fast multipole boundary element method ⋮ Effective semi-analytic integration for hypersingular Galerkin boundary integral equations for the Helmholtz equation in 3D. ⋮ Boundary element method for calculation of effective elastic moduli in 3D linear elasticity ⋮ Theoretically supported scalable BETI method for variational inequalities ⋮ On the numerical solution of minimal energy problems ⋮ Fast multipole method applied to symmetric Galerkin boundary element method for 3D elasticity and fracture problems ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ Collision detection for complicated polyhedra using the fast multipole method or ray crossing ⋮ Fast Fourier transform on multipoles (FFTM) algorithm for Laplace equation with direct and indirect boundary element method ⋮ Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement ⋮ An Efficient Galerkin Boundary Element Method for the Transient Heat Equation ⋮ Solving Boundary Integral Problems with BEM++