Let A be a tridiagonal Toeplitz matrix denoted by A= Tritoep (β, α, γ). The matrix A is said to be: strictly diagonally dominant if | α| > | β| + | γ| , weakly diagonally dominant if | α| ≥ | β| + | γ| , subdiagonally dominant if | β| ≥ | α| + | γ| , and superdiagonally dominant if | γ| ≥ | α| + | β|. In this paper, we consider the solution of a tridiagonal Toeplitz system Ax= b, where A is subdiagonally dominant, superdiagonally dominant, or weakly diagonally dominant, respectively. We first consider the case of A being subdi...
