Cyclic Reduction for Special Tridiagonal Systems
From MaRDI portal
Publication:4287914
DOI10.1137/S0895479891220533zbMath0806.65024MaRDI QIDQ4287914
Publication date: 19 February 1995
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
algorithm; cyclic reduction; diagonally dominant matrices; linear tridiagonal systems; reduction phase
65F50: Computational methods for sparse matrices
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, A parallel algorithm for solving special tridiagonal systems on ring networks