Skip to main content
Top
Published in: Soft Computing 1/2021

17-07-2020 | Methodologies and Application

On a new weight tri-diagonal iterative method and its applications

Authors: D. Yambangwai, W. Cholamjiak, T. Thianwan, H. Dutta

Published in: Soft Computing | Issue 1/2021

Log in

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

search-config
loading …

Abstract

In this article, a new weight tri-diagonal iterative method in solving system of linear equation is proposed and its convergence is discussed. The set of methods in solving linear system generated by high-order scheme for solving one-dimensional Poisson equation and one-dimensional heat equation with periodic boundary are presented. The numerical experiments shows that the proposed method demonstrates a better performance compared with weight Jacobi, successive-over relaxation and alternating group explicit methods.

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 "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!

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!

Literature
go back to reference Bjorck A, Golub GH (1977) Eigenproblems for matrices associated with periodic boundary conditions. SIAM Rev 19(1):5–16MathSciNetCrossRef Bjorck A, Golub GH (1977) Eigenproblems for matrices associated with periodic boundary conditions. SIAM Rev 19(1):5–16MathSciNetCrossRef
go back to reference Dafchahi FN (2008) A new refinement of Jacobi method for solution of linear system equations. Int J Contemp Math Sci 3(17):819–827MathSciNetMATH Dafchahi FN (2008) A new refinement of Jacobi method for solution of linear system equations. Int J Contemp Math Sci 3(17):819–827MathSciNetMATH
go back to reference Dahalan AA, Muthuvalu MS, Sulaiman J (2015) Numerical solution for fuzzy heat equation using HSAGE method. UPB Sci Bull Ser A 77(2):251–260MathSciNetMATH Dahalan AA, Muthuvalu MS, Sulaiman J (2015) Numerical solution for fuzzy heat equation using HSAGE method. UPB Sci Bull Ser A 77(2):251–260MathSciNetMATH
go back to reference El-Mikkawy MEA (2002) Note on linear systems with positive definite tri-diagonal coefficient matrices. Indian J Pure Appl Math 33(8):1285–1293 El-Mikkawy MEA (2002) Note on linear systems with positive definite tri-diagonal coefficient matrices. Indian J Pure Appl Math 33(8):1285–1293
go back to reference Evans DJ, Abdullah AR (1985) A new explicit method for the diffusion-convention equation. Comput Math Appl 11(1–3):145–154MathSciNetCrossRef Evans DJ, Abdullah AR (1985) A new explicit method for the diffusion-convention equation. Comput Math Appl 11(1–3):145–154MathSciNetCrossRef
go back to reference Evans DJ, Ahmad AR (1996) Comparison of SOR and AGE methods for solution of the two-point boundary value problem. Adv Eng Softw 26(2):101–110CrossRef Evans DJ, Ahmad AR (1996) Comparison of SOR and AGE methods for solution of the two-point boundary value problem. Adv Eng Softw 26(2):101–110CrossRef
go back to reference Feng Q (2008) An alternating group explicit iterative method for solving four-order parabolic equations. Appl Math Sci 2(52):2591–2595MathSciNetMATH Feng Q (2008) An alternating group explicit iterative method for solving four-order parabolic equations. Appl Math Sci 2(52):2591–2595MathSciNetMATH
go back to reference Ferziger JH, Peric M (2002) Computational methods in fluid dynamics. Springer, BerlinCrossRef Ferziger JH, Peric M (2002) Computational methods in fluid dynamics. Springer, BerlinCrossRef
go back to reference Grzegorski SM (2019) On optimal parameter not only for the SOR method. Appl Comput Math 8(5):82–87CrossRef Grzegorski SM (2019) On optimal parameter not only for the SOR method. Appl Comput Math 8(5):82–87CrossRef
go back to reference Mayooran T, Elliott Light (2016) Applying the successive over-relaxation method to a real world problems. Am J Appl Math Stat 4(4):113–117 Mayooran T, Elliott Light (2016) Applying the successive over-relaxation method to a real world problems. Am J Appl Math Stat 4(4):113–117
go back to reference Mittal R, Yang X (2014) Acceleration of the Jacobi iterative method by factor exceeding 100 using scheduled relaxation. J Comput Phys 274:695–708MathSciNetCrossRef Mittal R, Yang X (2014) Acceleration of the Jacobi iterative method by factor exceeding 100 using scheduled relaxation. J Comput Phys 274:695–708MathSciNetCrossRef
go back to reference Pedro VL, Diego A, Raül S, Jesús L, Basilio F, Ramón D (2019) A fast solver for large tridiagonal systems on multi-core processors. IEEE Access 7:23365–23378CrossRef Pedro VL, Diego A, Raül S, Jesús L, Basilio F, Ramón D (2019) A fast solver for large tridiagonal systems on multi-core processors. IEEE Access 7:23365–23378CrossRef
go back to reference Salkayeah DK (2007) Generalized Jacobi and Gauss-Giedel methods for solving linear system of equations. Numer Math J Chin Univ (Englisher) 16(2):164–170 Salkayeah DK (2007) Generalized Jacobi and Gauss-Giedel methods for solving linear system of equations. Numer Math J Chin Univ (Englisher) 16(2):164–170
go back to reference Salkayeah DK (2007) A generalization of the SOR methd for solving linear system of equations. J Appl Math Islamic Azad Univ Lahijan 15(4):31–38 Salkayeah DK (2007) A generalization of the SOR methd for solving linear system of equations. J Appl Math Islamic Azad Univ Lahijan 15(4):31–38
go back to reference Samarskii AA (2001) The theory of difference schemes, Marcel Dekker Inc, 270 Madison Avenue, vol 10016. New York Samarskii AA (2001) The theory of difference schemes, Marcel Dekker Inc, 270 Madison Avenue, vol 10016. New York
go back to reference Sogabe T (2008) New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl Math Comput 202:850–856MathSciNetMATH Sogabe T (2008) New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl Math Comput 202:850–856MathSciNetMATH
go back to reference Yambangwai D, Moshkin N (2013) Deferred correction technique to construct high-order schemes for the heat equation with dirichlet and neumann boundary conditions. Eng Lett 21(2):61–67 Yambangwai D, Moshkin N (2013) Deferred correction technique to construct high-order schemes for the heat equation with dirichlet and neumann boundary conditions. Eng Lett 21(2):61–67
go back to reference Young DM (2003) Iterative solution of large linear systems. Dover Publications Inc, Mineola Young DM (2003) Iterative solution of large linear systems. Dover Publications Inc, Mineola
go back to reference Yousif WS, Evans DJ (1986) An iterative algorithm for the solution of a tridiagonal linear system of equations. Comput Math Appl 12(10):1019–1027MathSciNetCrossRef Yousif WS, Evans DJ (1986) An iterative algorithm for the solution of a tridiagonal linear system of equations. Comput Math Appl 12(10):1019–1027MathSciNetCrossRef
go back to reference Yousif WS, Evans DJ (1987) The modified alternating group explicit (MAGE) algorithm for solving tridiagonal linear equations. Comput Math Appl 14(3):169–172MathSciNetCrossRef Yousif WS, Evans DJ (1987) The modified alternating group explicit (MAGE) algorithm for solving tridiagonal linear equations. Comput Math Appl 14(3):169–172MathSciNetCrossRef
Metadata
Title
On a new weight tri-diagonal iterative method and its applications
Authors
D. Yambangwai
W. Cholamjiak
T. Thianwan
H. Dutta
Publication date
17-07-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 1/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05181-3

Other articles of this Issue 1/2021

Soft Computing 1/2021 Go to the issue

Premium Partner