Fast Fourier transform on multipoles (FFTM) algorithm for Laplace equation with direct and indirect boundary element method

DOI10.1007/S00466-007-0187-5zbMath1165.65083OpenAlexW2059263550WikidataQ126262911 ScholiaQ126262911MaRDI QIDQ1021073

Siak Piang Lim, Xuefei He, Kian Meng Lim

Publication date: 8 June 2009

Published in: Computational Mechanics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00466-007-0187-5

zbMATH Keywords

numerical examplesboundary element methoderror boundsspherical harmonicsLaplace equationcomputational efficiencycomputational performancesfast Fourier transform on multipolessolid harmonics

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Uses Software

• FFTW
• Fastcap

Cites Work

• Unnamed Item
• Unnamed Item
• A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles.
• Fast BEM solution for coupled 3D electrostatic and linear elastic problems
• Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• A fast algorithm for three‐dimensional electrostatics analysis: fast Fourier transform on multipoles (FFTM)
• The fast multipole method for the symmetric boundary integral formulation
• A fast algorithm for particle simulations

This page was built for publication: Fast Fourier transform on multipoles (FFTM) algorithm for Laplace equation with direct and indirect boundary element method