A new fast-multipole accelerated poisson solver in two dimensions

SIAM Journal on Scientific Computing

Volumn 23, Issue 3, 2002, Pages 741-760

  Ethridge, Frank ^a   Greengard, Leslie ^a  

^a Yale University   (United States)

Author keywords

Adaptive refinement; Fast multipole method; Fast Poisson solver; Poisson equation

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; DEGREES OF FREEDOM (MECHANICS); FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; POISSON EQUATION;

FAST MULTIMODE METHOD;

COMPUTATIONAL METHODS;

EID: 0036292379     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500369967     Document Type: Article

References (31)

1. An adaptive projection method for the incompressible Euler equation
2. Domain decomposition techniques and the solution of Poisson's equation in infinite domains
3. Local adaptive mesh refinement for shock hydrodynamics
4. A renormalization method for the evaluation of lattice sums
5. Multi-level adaptive solutions to boundary value problems
6. On direct methods for solving Poisson's equations
7. A fast adaptive multipole algorithm for particle simulations
8. Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes
9. Composite overlapping meshes for the solution of partial differential equations
10. Coulomb interactions on planar structures: Inverting the square root of the Laplacian
11. A direct adaptive Poisson solver of arbitrary order accuracy
12. A fast algorithm for particle simulations
13. A new version of the fast multipole method for the Laplace equation in three dimensions
14. An improved fast multipole algorithm for potential fields
15. A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
16. A fast Poisson solver for complex geometries
17. A projection method for locally refined grids
18. A spectral element method for fluid dynamics: Laminar flow in a fluid expansion
19. On the influence of obstacles arranged in a rectangular order upon the properties of the medium
20. Rapid solution of integral equations of classical potential theory
21. The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle
22. Efficient Fortran subprograms for the solution of elliptic partial differential equations
23. Fast triangulated vortex methods for the 2D Euler equations
24. Generalized Gaussian quadratures and singular value decompositions of integral operators