Skip to main content
Top

2020 | OriginalPaper | Chapter

10. Numerical Solution for System of Linear Equations Using Tridiagonal Matrix

Authors : Ali Kaveh, Hossein Rahami, Iman Shojaei

Published in: Swift Analysis of Civil Engineering Structures Using Graph Theory Methods

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Shojaei, I., Rahami, H.: A new numerical solution for linear system of equations. Appl Math Comput, Submitted for Publication (2020) Shojaei, I., Rahami, H.: A new numerical solution for linear system of equations. Appl Math Comput, Submitted for Publication (2020)
2.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
3.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
4.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
5.
go back to reference 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–2943MathSciNet 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–2943MathSciNet
6.
go back to reference Lemita, S., Guebbai, H., Aissaoui, M.Z.: Generalized Jacobi method for linear bounded operators system. Comput. Appl. Math. 37(3), 3967–3980 (2018)MathSciNetMATH Lemita, S., Guebbai, H., Aissaoui, M.Z.: Generalized Jacobi method for linear bounded operators system. Comput. Appl. Math. 37(3), 3967–3980 (2018)MathSciNetMATH
7.
Metadata
Title
Numerical Solution for System of Linear Equations Using Tridiagonal Matrix
Authors
Ali Kaveh
Hossein Rahami
Iman Shojaei
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-45549-1_10

Premium Partners