Numerical Solution for System of Linear Equations Using Tridiagonal Matrix

  • Ali KavehEmail author
  • Hossein Rahami
  • Iman Shojaei
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 290)


In this Chapter methods are developed for numerical solution of system of linear equations through taking advantages of the properties of repetitive tridiagonal matrices. A system of linear equations is usually obtained in the final step of many science and engineering problems such as problems involving partial differential equations. In the proposed solutions, the problem is first solved for repetitive tridiagonal matrices and a closed-from relationship is obtained. This relationship is then utilized for the solution of a general matrix through converting the matrix into a repetitive tridiagonal matrix and the remaining matrix.


  1. 1.
    Shojaei, I., Rahami, H.: A new numerical solution for linear system of equations. Appl Math Comput, Submitted for Publication (2020)Google Scholar
  2. 2.
    Tian, Zh, Tian, M., Zhang, Y., Wen, P.: An iteration method for solving the linear system Ax = b. Comput. Math Appl. 75(8), 2710–2722 (2018)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Pratapa, PhP, Suryanarayana, Ph, Pask, J.E.: Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems. J. Comput. Phys. 306(1), 43–54 (2016)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Nguyen, N.C., Fernandez, P., Freun, R., Peraire, J.: Accelerated residual methods for the iterative solution of systems of equations. SIAM J. Sci. Comput. 40(5), A3157–A3179 (2018)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Bohacek J, Kharicha A, Ludwig A, Wu M, Holzmann T, Karimi-Sibakib E. (2019) A GPU solver for symmetric positive-definite matrices vs. traditional codes, Comput Math Appl. 78(9):2933–2943MathSciNetGoogle Scholar
  6. 6.
    Lemita, S., Guebbai, H., Aissaoui, M.Z.: Generalized Jacobi method for linear bounded operators system. Comput. Appl. Math. 37(3), 3967–3980 (2018)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Yueh, WCh.: Eigenvalues of several tridiagonal matrices. Appl Math E-Notes 5, 66–74 (2005)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Civil EngineeringIran University of Science and TechnologyTehranIran
  2. 2.School of Engineering Science, College of EngineeringUniversity of TehranTehranIran
  3. 3.Align Technology Inc.San JoseUSA

Personalised recommendations