An Improved Fast Multipole Algorithm for Potential Fields
From MaRDI portal
Publication:4210385
DOI10.1137/S106482759630989XzbMath0915.65116MaRDI QIDQ4210385
Tomasz Hrycak, Vladimir Rokhlin
Publication date: 21 September 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
performancecomplexitynumerical examplesfast algorithmsfast multipole method\(N\)-body problempotential fields
Boundary value problems for second-order elliptic equations (35J25) (n)-body problems (70F10) Boundary element methods for boundary value problems involving PDEs (65N38) Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30)
Related Items (28)
Integral representations for elliptic functions ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D ⋮ Faster fast evaluation of thin plate splines in two dimensions ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ A constructive method for plane-wave representations of special functions ⋮ A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions ⋮ An adaptive fast direct solver for boundary integral equations in two dimensions ⋮ Stress computations on perforated polygonal domains. ⋮ Approximating a wavefunction as an unconstrained sum of Slater determinants ⋮ On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system ⋮ On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics ⋮ A wideband fast multipole method for the Helmholtz equation in three dimensions ⋮ Application of new fast multipole boundary integral equation method to crack problems in 3D ⋮ Wave propagation using bases for bandlimited functions ⋮ Communications overlapping in fast multipole particle dynamics methods ⋮ A parallel hierarchical-element method for contour dynamics simulations ⋮ A methodology towards automatic implementation of \(N\)-body algorithms ⋮ A fast algorithm with error bounds for quadrature by expansion ⋮ A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance ⋮ A comparison of splittings and integral equation solvers for a nonseparable elliptic equation ⋮ An adaptive fast solver for the modified Helmholtz equation in two dimensions ⋮ A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions ⋮ Integral representations of harmonic lattice sums ⋮ Fast multipole methods for particle dynamics ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels
This page was built for publication: An Improved Fast Multipole Algorithm for Potential Fields
