Approximate Cyclic Reduction for Solving Poisson’s Equation

DOI10.1137/0908030zbMath0644.65073OpenAlexW2743320250MaRDI QIDQ3787397

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

Poisson's equationrational approximationscyclic reduction algorithm

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)

Related Items

Solving separable elliptic equations by the block stride reduction algorithm, On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction, Vector and parallel methods for the direct solution of Poisson's equation, 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, The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, A Kronecker product variant of the FACR method for solving the generalized Poisson equation