Tridiagonal Iterative Method for Linear Systems

• Main Authors: Jinrui Guan, Zubair Ahmed, Aftab Ahmed Chandio
• Format: Article
• Language: English
• Published: University of Sindh 2017-10-01
• Series: University of Sindh Journal of Information and Communication Technology
• Subjects: Iterative method; tridiagonal system; Thomas algorithm; Jacobi and Gauss-Seidel
• Online Access: http://sujo.usindh.edu.pk/index.php/USJICT/article/view/3497/2515
• ISSN: 2521-5582; 2523-1235

In this study, we propose a tridiagonal iterative method to solve linear systems based on dominant tridiagonal entries. For solving a tridiagonal system, we incorporated the proposed method with Thomas algorithm in each step of the method. Moreover, this paper presents a comprehensive theoretical analysis, wherein we choose two well-known methods for comparison i.e., the Gauss-Seidel and Jacobi. The numerical experiment shows that our proposed iterative method is a feasible and effective method than the studied methods.