Skip to main content
SpringerLink
Log in

Properties of a class of perturbed Toeplitz periodic tridiagonal matrices

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

In this paper, for a class of perturbed Toeplitz periodic tridiagonal (PTPT) matrices, some properties, including the determinant, the inverse matrix, the eigenvalues and the eigenvectors, are studied in detail. Specifically, the determinant of the PTPT matrix can be explicitly expressed using the well-known Fibonacci numbers; the inverse of the PTPT matrix can also be explicitly expressed using the Lucas number and only four elements in the PTPT matrix. Eigenvalues and eigenvectors can be obtained under certain conditions. In addition, some algorithms are presented based on these theoretical results. Comparison of our new algorithms and some recent works is given. Numerical results confirm our new theoretical results and show that the new algorithms not only can obtain accurate results but also have much better computing efficiency than some existing algorithms studied recently.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Alfaro M, Montaner JM (1995) On five-diagonal Toeplitz matrices and orthogonal polynomials on the unit circle. Numer Algorithms 10(1):137–153

    MathSciNet  MATH  Google Scholar 

  • Björck A, Golub GH (1977) Eigenproblems for matrices mssociated with periodic boundary conditions. SIAM Rev 19(1):5–16

    MathSciNet  MATH  Google Scholar 

  • Chawla MM, Khazal R (2002) A parallel elimination method for ‘Periodic’ tridiagonal systems. Int J Comput Math 79(4):473–484

    MathSciNet  MATH  Google Scholar 

  • Chawla MM, Passi K, Shivakumar PN (1992) A fast parallel algorithm for the solution of tridiagonal linear systems. Int J Comput Math 45:113–121

    MATH  Google Scholar 

  • El-Mikkawy MEA (2005) A new computational algorithm for solving periodic tri-diagonal linear systems. Appl Math Comput 161(2):691–696

    MathSciNet  MATH  Google Scholar 

  • El-Shehawey MA, El-Shreef GA, Al-Henawy AS (2008) Analytical inversion of general periodic tridiagonal matrices. J Math Anal Appl 345:123–134

    MathSciNet  MATH  Google Scholar 

  • Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The John Hopkins University Press, Baltimore

    MATH  Google Scholar 

  • Hopkins T, Kılıç E (2018) An analytical approach: explicit inverses of periodic tridiagonal matrices. J Math Anal Appl 335:207–226

    MathSciNet  MATH  Google Scholar 

  • Iachello F, Del Sol Mesa A (1999) A class of exactly solvable matrix models. J Math Chem 25:345–363

    MathSciNet  MATH  Google Scholar 

  • Jia JT, Kong QX (2014) A symbolic algorithm for periodic tridiagonal systems of equations. J Math Chem 52(8):2222–2233

    MathSciNet  MATH  Google Scholar 

  • Maplesoft (2017) Maplesoft, a division of Waterloo Maple Inc., Maple, Waterloo

  • Rosen KH (2011) Discrete mathematics and its applications, 6th edn. McGraw-Hill, New York

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • Thomas K (2001) Fibonacci and Lucas numbers with applications. Wiley, New York

    MATH  Google Scholar 

  • Verkaik J, Lin HX (2005) A class of novel parallel algorithms for the solution of tridiagonal systems. Parallel Comput 31(6):563–587

    MathSciNet  Google Scholar 

  • Wolfram Research, Inc. (2017) Mathematica, Version 11.2, Champaign

  • Ye YJ, Ladik J (1993) The extended negative factor counting method for tridiagonal block matrices with cross links. J Math Chem 14(1):121–139

    MathSciNet  Google Scholar 

  • Yueh WC, Cheng SS (2008) Explicit eigenvalues and inverses of tridiagonal Toeplitz matrices with four perturbed corners. ANZIAM J 49:361–387

    MathSciNet  MATH  Google Scholar 

  • Zhang FZ (2006) The Schur complement and its applications. Springer Science & Business Media, New York

    Google Scholar 

  • Znojil M (2000) Perturbation method with triangular propagators and anharmonicities of intermediate strength. J Math Chem 28:139–167

    MathSciNet  MATH  Google Scholar 

  • Zuo BS, Jiang ZL, Fu DQ (2018) Determinants and inverses of Ppoeplitz and Ppankel matrices. Spec Matrices 6:201–215

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Linyi University, Linyi, 276000, China

    Yaru Fu, Xiaoyu Jiang & Zhaolin Jiang

  2. College of Information Technology, The University of Suwon, Hwaseong-si, 445-743, South Korea

    Yaru Fu & Seongtae Jhang

  3. School of Information Science and Technology, Linyi University, Linyi, 276000, China

    Xiaoyu Jiang

Authors
  1. Yaru Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoyu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaolin Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seongtae Jhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xiaoyu Jiang or Zhaolin Jiang.

Additional information

Communicated by Yimin wei.

Publisher's Note

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

The research was supported by National Natural Science Foundation of China (Grant No.11671187) and the PhD Research Foundation of Linyi University (Grant No. LYDX2018BS052).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, Y., Jiang, X., Jiang, Z. et al. Properties of a class of perturbed Toeplitz periodic tridiagonal matrices. Comp. Appl. Math. 39, 146 (2020). https://doi.org/10.1007/s40314-020-01171-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-020-01171-1

Keywords

Mathematics Subject Classification

Search

Navigation