Advertisement

A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices

  • Ji-Teng JiaEmail author
Original Paper
  • 11 Downloads

Abstract

In this paper, we present a new breakdown-free recursive algorithm for computing the determinants of periodic tridiagonal matrices via a three-term recurrence. Even though the algorithm is not a symbolic algorithm, it never suffers from breakdown. Furthermore, the proposed algorithm theoretically produces exact values for periodic tridiagonal matrices whose entries are all given in integer. In addition, an explicit formula for the determinant of the periodic tridiagonal matrix with Toeplitz structure is also discussed.

Keywords

Tridiagonal matrices Periodic tridiagonal matrices Determinants Breakdown-free algorithm Three-term recurrence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

The author would like to thank the anonymous referees for valuable comments and suggestions that substantially enhanced the quality of the manuscript.

Funding information

This work was supported by the National Natural Science Foundation of China (NSFC) under grant no. 11601408, the Natural Science Basic Research Plan in Shaanxi Province of China under grant no. 2017JQ1004, and the Fundamental Research Funds for the Central Universities under grant no. JB180706.

References

  1. 1.
    Barnett, S.: Matrices: Methods and Applications. Oxford University Press, New York (1990)zbMATHGoogle Scholar
  2. 2.
    Evans, D.J.: The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm. Int. J. Comput. Math. 72, 375–381 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chawla, M.M., Khazal, R.R.: A parallel elimination method for “periodic” tridiagonal systems. Int. J. Comput. Math. 79, 473–484 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Hanna, M.T., Seif, N.P.A., El Maguid Ahmed, W.A.: Discrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices. Digital Signal Process. 18, 709–727 (2008)CrossRefGoogle Scholar
  5. 5.
    El-Shehawey, M.A., El-Shreef, Gh.A., Al-Henawy, A.Sh.: Analytical inversion of general periodic tridiagonal matrices. J. Math. Anal. Appl. 345, 123–134 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, London (1996)Google Scholar
  7. 7.
    El-Mikkawy, M.E.A.: A new computational algorithm for solving periodic tri-diagonal linear systems. Appl. Math. Comput. 161, 691–696 (2005)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Sogabe, T.: New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl. Math. Comput. 202, 850–856 (2008)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Jia, J.T., Kong, Q.X.: A symbolic algorithm for periodic tridiagonal systems of equations. J. Math. Chem. 52, 2222–2233 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Jia, J.T., Jiang, Y.L.: Symbolic algorithm for solving cyclic penta-diagonal linear systems. Numer. Algor. 63, 357–367 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Sogabe, T., Yilmaz, F.: A note on a fast breakdown-free algorithm for computing the determinants and the permanents of k-tridiagonal matrices. Appl. Math. Comput. 249, 98–102 (2014)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Jia, J.T., Li, S.M.: On the inverse and determinant of general bordered tridiagonal matrices. Comput. Math. Appl. 69, 503–509 (2015)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Jia, J.T., Sogabe, T., Li, S.M.: A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems. J. Comput. Appl. Math. 290, 423–432 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Jia, J.T., Li, S.M.: Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure. Numer. Algor. 71, 337–348 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Jia, J.T., Yang, B.T., Li, S.M.: On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices. Comput. Math. Appl. 71, 1036–1044 (2016)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Jia, J.T.: Numerical algorithms for the determinant evaluation of general Hessenberg matrices. J. Math. Chem. 56, 247–256 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)CrossRefGoogle Scholar
  18. 18.
    Rosen, K.H.: Discrete Mathematics and its Applications, 6th edn. McGraw-Hill, New York (2007)Google Scholar
  19. 19.
    El-Mikkawy, M.E.A.: A generalized symbolic Thomas algorithm. Appl. Math. 3, 342–345 (2012)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Gilat, A.: MATLAB: An Introduction with Applications, 4th edn. Wiley, New Jersey (2011)Google Scholar
  21. 21.
    Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, New York (1996)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsXidian UniversityXi’anChina

Personalised recommendations