Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barnett, S.: Matrices: Methods and Applications. Oxford University Press, New York (1990)

    MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  3. Chawla, M.M., Khazal, R.R.: A parallel elimination method for “periodic” tridiagonal systems. Int. J. Comput. Math. 79, 473–484 (2002)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  6. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, London (1996)

    Google Scholar 

  7. El-Mikkawy, M.E.A.: A new computational algorithm for solving periodic tri-diagonal linear systems. Appl. Math. Comput. 161, 691–696 (2005)

    MathSciNet  MATH  Google Scholar 

  8. Sogabe, T.: New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl. Math. Comput. 202, 850–856 (2008)

    MathSciNet  MATH  Google Scholar 

  9. Jia, J.T., Kong, Q.X.: A symbolic algorithm for periodic tridiagonal systems of equations. J. Math. Chem. 52, 2222–2233 (2014)

    Article  MathSciNet  Google Scholar 

  10. Jia, J.T., Jiang, Y.L.: Symbolic algorithm for solving cyclic penta-diagonal linear systems. Numer. Algor. 63, 357–367 (2013)

    Article  MathSciNet  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  12. Jia, J.T., Li, S.M.: On the inverse and determinant of general bordered tridiagonal matrices. Comput. Math. Appl. 69, 503–509 (2015)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  16. Jia, J.T.: Numerical algorithms for the determinant evaluation of general Hessenberg matrices. J. Math. Chem. 56, 247–256 (2018)

    Article  MathSciNet  Google Scholar 

  17. Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)

    Book  Google Scholar 

  18. Rosen, K.H.: Discrete Mathematics and its Applications, 6th edn. McGraw-Hill, New York (2007)

    Google Scholar 

  19. El-Mikkawy, M.E.A.: A generalized symbolic Thomas algorithm. Appl. Math. 3, 342–345 (2012)

    Article  MathSciNet  Google Scholar 

  20. Gilat, A.: MATLAB: An Introduction with Applications, 4th edn. Wiley, New Jersey (2011)

    Google Scholar 

  21. Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, New York (1996)

    Google Scholar 

Download references

Acknowledgements

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

Funding

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.

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi, 710071, China

    Ji-Teng Jia

Authors
  1. Ji-Teng Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Teng Jia.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jia, JT. A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices. Numer Algor 83, 149–163 (2020). https://doi.org/10.1007/s11075-019-00675-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-019-00675-0

Keywords

Search

Navigation