A new recursive algorithm for inverting general kk-tridiagonal matrices

In the present article we give a new breakdown-free recursive algorithm for inverting general kk-tridiagonal matrices without imposing any simplifying assumptions. The implementation of the algorithm in Computer Algebra Systems (CAS) such as Maple, Mathematica and Macsyma is straightforward. Two illustrative examples are given.