On the stability of the cyclic reduction without back substitution for tridiagonal systems
For a tridiagonal system a componentwise error analysis is given via the cyclic reduction algorithm without back substitution. Error bounds are obtained depending on two constants; constants are defined for some special classes of matrices (diagonally dominant, M-matrices, positive definite matrices). It is shown that the bounds are small.
cyclic reduction algorithm without back substitution
scientific article; zbMATH DE number 827437
scientific article