volume 219, issue 4, P1874-1889 2012
DOI: 10.1016/j.amc.2012.08.030
View full text

Abstract: AbstractMore than 20 years ago, O. Rojo published [1] an algorithm for solving linear systems where the matrix is tridiagonal symmetric Toeplitz and diagonal dominant. The technique proposed by Rojo is very efficient, O(n), and has been applied successfully in the solution of other similar problems: circulant tridiagonal systems, pentadiagonal Toeplitz systems, etc. In this article we extend Rojo's algorithm to the case of non-diagonal dominant matrices, thus completing a good tool in the aforementioned appli…

Expand abstract