Approximate Cyclic Reduction for Solving Poisson’s Equation

DOI10.1137/0908030zbMATH Open0644.65073OpenAlexW2743320250MaRDI QIDQ3787397FDOQ3787397

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

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

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)

Cited In (15)

• Vector and parallel methods for the direct solution of Poisson's equation
• Structure-preserving reduced basis methods for Poisson systems
• Numerical solution of the Poisson equation over hypercubes using reduced Chebyshev polynomial bases
• 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
• A parallel radix-4 block cyclic reduction algorithm
• Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
• An irregular grid for the numerical solution of linear elliptic partial differential equations
• Solving separable elliptic equations by the block stride reduction algorithm
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Title not available (Why is that?)
• A Kronecker product variant of the FACR method for solving the generalized Poisson equation
• Cyclic reduction algorithm for solving collocation systems
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

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)