On the stability of the cyclic reduction without back substitution for tridiagonal systems (Q1904281): Difference between revisions

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.