Application of second order inhomogeneous linear recurrences to solving a tridiagonal system

In this paper we consider a linear system of algebraic equations of a tridiagonal type. We show that the solution of such a system can be represented by a corresponding second order inhomogeneous linear recurrence equation. This approach enables us to represent the solution to the tridiagonal Toeplitz linear system of equations in a closed form