Odd-Even Reduction for Banded Linear Equations

DOI10.1145/322108.322116zbMATH Open0389.65012OpenAlexW2086983633MaRDI QIDQ4171502FDOQ4171502

Niel K. Madsen, Garry Rodrigue, Jack I. Karush

Publication date: 1979

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322108.322116

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Cited In (4)

• Cyclic odd-even reduction for symmetric circulant matrices
• A parallel solver for circulant block-tridiagonal systems
• A Parallel Cyclic Reduction Algorithm for Pentadiagonal Systems with Application to a Convection-Dominated Heston PDE
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices

This page was built for publication: Odd-Even Reduction for Banded Linear Equations

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