Approximate Cyclic Reduction for Solving Poisson’s Equation

DOI10.1137/0908030MaRDI QIDQ3787397zbMATH OpenOpenAlexFDO

Authors Paul N. Swarztrauber

Publication date 1987

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0908030

zbMATH Keywords

rational approximationsPoisson's equationcyclic reduction algorithm

Mathematics Subject Classification ID

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

Recommendations

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• On cyclic reduction and finite difference schemes
• Fast Poisson solvers for MIMD computers
• A Nonstandard Cyclic Reduction Method, Its Variants and Stability

Cited in

(16)

• Vector and parallel methods for the direct solution of Poisson's equation
• A box-shaped cyclically reduced operator.
• A parallel radix-4 block cyclic reduction algorithm.
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Cyclic reduction algorithm for solving collocation systems
• A Kronecker product variant of the FACR method for solving the generalized Poisson equation
• On cyclic reduction and finite difference schemes
• A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems
• On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction
• An irregular grid for the numerical solution of linear elliptic partial differential equations
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Numerical solution of the Poisson equation over hypercubes using reduced Chebyshev polynomial bases
• Structure-preserving reduced basis methods for Poisson systems
• Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
• scientific article; zbMATH DE number 3926160 (Why is no real title available?)
• Solving separable elliptic equations by the block stride reduction algorithm

This page was built for publication: Approximate Cyclic Reduction for Solving Poisson’s Equation

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