Odd-Even Reduction for Banded Linear Equations

DOI10.1145/322108.322116MaRDI QIDQ4171502zbMATH OpenOpenAlexFDO

Authors Garry Rodrigue, Niel K. Madsen, 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)

• A parallel cyclic reduction algorithm for pentadiagonal systems with application to a convection-dominated Heston PDE
• Cyclic odd-even reduction for symmetric circulant matrices
• A parallel solver for circulant block-tridiagonal systems
• 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)