A parallel Poisson solver using the fast multipole method on networks of workstations

DOI10.1016/S0898-1221(98)00140-0zbMath0932.65119MaRDI QIDQ1806503

Yanyan Li

Publication date: 15 March 2000

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

performance; domain decomposition; parallel computation; Poisson equation; fast multipole method; networks of workstations; adaptive quad-tree; fast direct Poisson solver; volume integral method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y05: Parallel numerical computation

65Y10: Numerical algorithms for specific classes of architectures

Related Items

A fast parallel algorithm for the Poisson equation on a disk, The fast multipole method: Numerical implementation

Cites Work

• Unnamed Item
• Unnamed Item
• A spectral element method for fluid dynamics: Laminar flow in a channel expansion
• Vector and parallel methods for the direct solution of Poisson's equation
• Fast parallel solution of the Poisson equation on irregular domains
• Parallel multidomain iterative algorithms for the Helmholtz wave equation
• Parallel solution of tridiagonal systems for the Poisson equation
• A direct adaptive Poisson solver of arbitrary order accuracy
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Parallel Domain-Oriented Multilevel Methods
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
• A fast algorithm for particle simulations