A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions

Authors:
Frank Ethridge;Leslie Greengard
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2001

Citing 0
Cited 14

Semi-implicit projection methods for incompressible flow based on spectral deferred corrections

Applied Numerical Mathematics - Special issue: Workshop on innovative time integrators for PDEs
An adaptive fast solver for the modified Helmholtz equation in two dimensions

Journal of Computational Physics
Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions

Journal of Computational Physics
Krylov deferred correction accelerated method of lines transpose for parabolic problems

Journal of Computational Physics
The black-box fast multipole method

Journal of Computational Physics
On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system

Journal of Computational Physics
Fast Evaluation of Volume Potentials in Boundary Element Methods

SIAM Journal on Scientific Computing
Fast integral equation methods for Rothe's method applied to the isotropic heat equation

Computers & Mathematics with Applications
A Fourier-series-based kernel-independent fast multipole method

Journal of Computational Physics
An economic method for evaluation of volume integrals

NAA'04 Proceedings of the Third international conference on Numerical Analysis and its Applications
Fast elliptic solvers in cylindrical coordinates and the Coulomb collision operator

Journal of Computational Physics
A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems

International Journal of High Performance Computing Applications
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method

Journal of Computational Physics
Second kind integral equation formulation for the modified biharmonic equation and its applications

Journal of Computational Physics

Quantified Score

Hi-index	0.05

Visualization

Abstract

We present an adaptive fast multipole method for solving the Poisson equation in two dimensions. The algorithm is direct, assumes that the source distribution is discretized using an adaptive quad-tree, and allows for Dirichlet, Neumann, periodic, and free-space conditions to be imposed on the boundary of a square. The amount of work per grid point is comparable to that of classical fast solvers, even for highly nonuniform grids.