Cyclic Reduction for Special Tridiagonal Systems

DOI10.1137/S0895479891220533zbMath0806.65024MaRDI QIDQ4287914

Stefan Bondeli, Walter Gander

Publication date: 19 February 1995

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmcyclic reductiondiagonally dominant matriceslinear tridiagonal systemsreduction phase

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

A parallel algorithm for solving special tridiagonal systems on ring networks ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Mathematics and numerics for balance partial differential-algebraic equations (PDAEs)

This page was built for publication: Cyclic Reduction for Special Tridiagonal Systems