A fast parallel algorithm for the Poisson equation on a disk

DOI10.1006/jcph.2001.6720zbMath0980.65133OpenAlexW2102802671MaRDI QIDQ5935510

Leonardo S. Borges, Prabir K. Daripa

Publication date: 26 June 2001

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0b58f1059d5813d16c6661d2f7f1764948fa5d96

zbMATH Keywords

performancenumerical resultsfast Fourier transformsPoisson equationparallel algorithmDirichlet or Neumann boundary conditions

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05)

Related Items

Electrical Properties of an m × n Hammock Network* ⋮ Algebraic structures in generalized Clifford analysis and applications to boundary value problems ⋮ The FFTRR-based fast direct algorithms for complex inhomogeneous biharmonic problems with applications to incompressible flows ⋮ A brief review of some application driven fast algorithms for elliptic partial differential equations ⋮ The basic principle of m × n resistor networks ⋮ A transformation-free HOC scheme for incompressible viscous flows on nonuniform polar grids ⋮ A simple compact fourth-order Poisson solver on polar geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast Poisson solvers for MIMD computers
• On the FACR(l) algorithm for the discrete Poisson equation
• Evaluation of numerical methods for elliptic partial differential equations
• Singular integral transforms and fast numerical algorithms
• A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings
• A parallel Poisson solver using the fast multipole method on networks of workstations
• A fast Poisson solver for complex geometries
• A parallel version of a fast algorithm for singular integral transforms
• A population of linear, second order, elliptic partial differential equations on rectangular domains. I, II
• A Fourier Method for the Numerical Solution of Poisson's Equation
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
• Further Symmetries of in-Place FFTs

This page was built for publication: A fast parallel algorithm for the Poisson equation on a disk