A novel algorithm for inverting a general kk-tridiagonal matrix

In this paper we present a novel algorithm, that will never fail, for inverting a general nonsingular kk-tridiagonal matrix. The computational cost of the algorithm is given. Some illustrative examples are introduced.