A parallel version of the cyclic reduction algorithm on a hypercube
From MaRDI portal
Publication:1319517
DOI10.1016/0167-8191(93)90031-FzbMath0806.65025MaRDI QIDQ1319517
Publication date: 19 February 1995
Published in: Parallel Computing (Search for Journal in Brave)
tridiagonal systemscyclic odd-even reduction algorithmhypercube topologydistributed memory parallel multiprocessorslinear subsystems
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (6)
Parallel solution of almost block diagonal systems on a hypercube ⋮ A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices ⋮ A fast GPU based bidiagonal solver for computational aeroacoustics ⋮ Almost block diagonal linear systems: sequential and parallel solution techniques, and applications ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Load-balanced parallel banded-system solvers.
This page was built for publication: A parallel version of the cyclic reduction algorithm on a hypercube
