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

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

Yanyan Li

Publication date: 15 March 2000

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

Full work available at URL: https://doi.org/10.1016/s0898-1221(98)00140-0

zbMATH Keywords

performancedomain decompositionparallel computationPoisson equationfast multipole methodnetworks of workstationsadaptive quad-treefast direct Poisson solvervolume integral method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items

3-D rolling processing analysis by fast multipole boundary element method ⋮ The fast multipole method: Numerical implementation ⋮ A fast parallel algorithm for the Poisson equation on a disk

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