Fast Poisson solvers for MIMD computers

DOI10.1016/0167-8191(88)90069-5MaRDI QIDQ1098255zbMATH OpenOpenAlexFDO

Authors William L. Briggs, Thomas Turnbull

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90069-5

zbMATH Keywords

complexityfast Poisson solversFourier analysis cyclic reduction algorithmMIMD computersnumerical examplesPoisson equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

A Fourier analysis cyclic reduction algorithm is proposed for the two- dimensional Poisson equation. The complexity of this algorithm versus the number of steps of reduction is analyzed and various performance laws are plotted. The paper concludes with some experimental results.

Recommendations

• scientific article; zbMATH DE number 3994972
• FFTs and three-dimensional Poisson solvers for hypercubes
• A fast parallel algorithm for the Poisson equation on a disk
• Parallel marching Poisson solvers
• scientific article; zbMATH DE number 4106201

Cited in

(17)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Parallel marching Poisson solvers
• Vector and parallel methods for the direct solution of Poisson's equation
• The application of VLSI Poisson solvers to the biharmonic problem
• Fast finite difference Poisson solvers on heterogeneous architectures
• scientific article; zbMATH DE number 3845037 (Why is no real title available?)
• OPTIMIZATION OF CONNECTION MACHINE PERFORMANCE
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• scientific article; zbMATH DE number 4074407 (Why is no real title available?)
• scientific article; zbMATH DE number 4106201 (Why is no real title available?)
• scientific article; zbMATH DE number 1330406 (Why is no real title available?)
• scientific article; zbMATH DE number 3994972 (Why is no real title available?)
• scientific article; zbMATH DE number 766240 (Why is no real title available?)
• scientific article; zbMATH DE number 4182748 (Why is no real title available?)
• FLUPS: a Fourier-based library of unbounded Poisson solvers
• A fast parallel algorithm for the Poisson equation on a disk
• A simple spectral algorithm for solving large-scale Poisson equation in 2D

This page was built for publication: Fast Poisson solvers for MIMD computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098255)