A Generalized Cyclic Reduction Algorithm
Roland A. Sweet · SIAM Journal on Numerical Analysis · 1974
For the discrete Poisson equation, a generalization of cyclic reduction to arbitrary block size is given. A stable algorithm for accumulating the right sides is presented and results are given concerning optimal block size. Numerical experiments are also reported.