The recursive tri-reduction method for tridiagonal linear systems

Systems of tridiagonal equations frequently arise in practical applications related to solving ordinary or partial differential equations by discrete numerical methods. In this paper a new direct method called the recursive tri-reduction method is developed for the tridiagonal system. The method is simple and has the advantage over the Gaussian Elimination procedure when we use the parallel computer.