Vector and parallel methods for the direct solution of Poisson's equation

DOI10.1016/0377-0427(89)90369-5zbMath0677.65097OpenAlexW2211765908MaRDI QIDQ1123566

Paul N. Swarztrauber, Roland A. Sweet

Publication date: 1989

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(89)90369-5

zbMATH Keywords

Parallel algorithmsparallel computingFourier methodpartial fraction expansionparallel cyclic reductionfast direct Poisson solversparallel approximate cyclic reductionparallel communicationpartial matrix decomposition

Mathematics Subject Classification ID

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

Related Items (9)

Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ A FFT-accelerated multi-block finite-difference solver for massively parallel simulations of incompressible flows ⋮ On the decay of the off-diagonal singular values in cyclic reduction ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ Parallelizing computation of expected values in recombinant binomial trees ⋮ Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions ⋮ A parallel Poisson solver using the fast multipole method on networks of workstations ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiprocessor FFTs
• On the FACR(l) algorithm for the discrete Poisson equation
• Inversion of Lewis' Poisson operator
• Solving Tridiagonal Systems on Ensemble Architectures
• The computation and communication complexity of a parallel banded system solver
• SOME FAST ELLIPTIC SOLVERS ON PARALLEL ARCHITECTURES AND THEIR COMPLEXITIES
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• Solution of Partial Differential Equations on Vector and Parallel Computers
• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
• A Parallel Method for Tridiagonal Equations
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• Parallel Tridiagonal Equation Solvers
• Array Permutation by Index-Digit Permutation
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• On Stable Parallel Linear System Solvers
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A Parallel Algorithm for Solving General Tridiagonal Equations
• Symmetric FFTs
• Hypercube Algorithms and Implementations
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: Vector and parallel methods for the direct solution of Poisson's equation