The recursive tri-reduction method for tridiagonal linear systems

Abstract

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.

Keywords:

• Tridiagonal linear system
• Gaussian elimination
• parallel computation
• tri-reduction method

^∗ Permanent Address: Shenyang Institute of omputing Technology, Chinese Academy of Sciences, Shenyang, China

^∗ Permanent Address: Shenyang Institute of omputing Technology, Chinese Academy of Sciences, Shenyang, China

Notes

^∗ Permanent Address: Shenyang Institute of omputing Technology, Chinese Academy of Sciences, Shenyang, China