Properties of a class of perturbed Toeplitz periodic tridiagonal matrices

• Published in: Computational & applied mathematics Vol. 39; no. 3
• Main Authors: Fu, Yaru, Jiang, Xiaoyu, Jiang, Zhaolin, Jhang, Seongtae
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01.09.2020; Springer Nature B.V
• Subjects: Algorithms; Applications of Mathematics; Applied physics; Computational mathematics; Computational Mathematics and Numerical Analysis; Eigenvalues; Eigenvectors; Fibonacci numbers; Mathematical Applications in Computer Science; Mathematical Applications in the Physical Sciences; Mathematics; Mathematics and Statistics; 65F50; Eigenvector; Determinant; Eigenvalue; Inverse; 15A15; Perturbed Toeplitz periodic tridiagonal matrix; 15A09; 15A18
• ISSN: 2238-3603; 1807-0302
• DOI: 10.1007/s40314-020-01171-1

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.