A fast parallel algorithm for the Poisson equation on a disk
Dirichlet or Neumann boundary conditionsfast Fourier transformsnumerical resultsparallel algorithmperformancePoisson equation
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic equations (35J25) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05)
A parallel algorithm for solving the Poisson equation with Dirichlet or Neumann boundary conditions is considered. The solver follows some of the principles introduced in a previous fast algorithm for evaluating singular integral transform by \textit{P. Daripa} and \textit{D. Mashat} [Numer. Algorithms 18, No. 2, 133-157 (1998; Zbl 0916.65127)]. In this paper, recursive relations in Fourier space together with fast Fourier transforms are presented which lead to a fast and accurate algorithm for solving Poisson problems within a unit disk.NEWLINENEWLINENEWLINETheoretical estimates show good parallel scalability of the algorithm and numerical results show the accuracy of the method for problems with sharp variations of inhomogeneous term. Finally, performance results for sequential and parallel implementations are presented.
- A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- A fast Poisson solver for complex geometries
- A Fourier Method for the Numerical Solution of Poisson's Equation
- A parallel Poisson solver using the fast multipole method on networks of workstations
- 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
- Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
- Evaluation of numerical methods for elliptic partial differential equations
- Fast Poisson solvers for MIMD computers
- Further Symmetries of in-Place FFTs
- scientific article; zbMATH DE number 3829220 (Why is no real title available?)
- scientific article; zbMATH DE number 53687 (Why is no real title available?)
- scientific article; zbMATH DE number 1297634 (Why is no real title available?)
- scientific article; zbMATH DE number 3994972 (Why is no real title available?)
- scientific article; zbMATH DE number 839542 (Why is no real title available?)
- scientific article; zbMATH DE number 960151 (Why is no real title available?)
- On the FACR(l) algorithm for the discrete Poisson equation
- Singular integral transforms and fast numerical algorithms
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- Fast Poisson solvers for MIMD computers
- Fast parallel solution of the Poisson equation on irregular domains
- Algebraic structures in generalized Clifford analysis and applications to boundary value problems
- A simple compact fourth-order Poisson solver on polar geometry
- The FFTRR-based fast direct algorithms for complex inhomogeneous biharmonic problems with applications to incompressible flows
- A scalable parallel algorithm of solving the Poisson equation for stellar dynamics problems
- Optimized parallel algorithm for solving the Poisson equation in non-stationary problems
- A new parallel iterative algorithm for solving 2D poisson equation
- A transformation-free HOC scheme for incompressible viscous flows on nonuniform polar grids
- scientific article; zbMATH DE number 3965377 (Why is no real title available?)
- Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
- scientific article; zbMATH DE number 1271382 (Why is no real title available?)
- A brief review of some application driven fast algorithms for elliptic partial differential equations
- scientific article; zbMATH DE number 1136270 (Why is no real title available?)
- Parallel Adaptive Solution of a Poisson Equation with Multiwavelets
- Electrical Properties of an m × n Hammock Network*
- scientific article; zbMATH DE number 4003418 (Why is no real title available?)
- The basic principle of m × n resistor networks
- Parallel direct Poisson solver for discretisations with one Fourier diagonalisable direction
- A Symbolic-Numeric Method for Solving the Poisson Equation in Polar Coordinates
- Sparsifiable spectral equivalence of DtN mapping and its application to elliptic problems
- A Fast Nonuniform Solver for the Poisson Equation over a Disk
This page was built for publication: A fast parallel algorithm for the Poisson equation on a disk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5935510)
