Journal of Applied Mathematics

Journal of Applied Mathematics / 2020 / Article

Research Article | Open Access

Volume 2020 |Article ID 7290403 | https://doi.org/10.1155/2020/7290403

Mohammad Beiranvand, Mojtaba Ghasemi Kamalvand, "Explicit Expression for Arbitrary Positive Powers of Special Tridiagonal Matrices", Journal of Applied Mathematics, vol. 2020, Article ID 7290403, 5 pages, 2020. https://doi.org/10.1155/2020/7290403

Explicit Expression for Arbitrary Positive Powers of Special Tridiagonal Matrices

Academic Editor: Igor Andrianov
Received18 May 2020
Revised23 Jul 2020
Accepted27 Jul 2020
Published12 Sep 2020

Abstract

Tridiagonal matrices appear frequently in mathematical models. In this paper, we derive the positive integer powers of special tridiagonal matrices of arbitrary order.

1. Introduction

Recently, computing the integer powers of tridiagonal matrices has been a very popular problem. Tridiagonal matrices are used in different areas of science and engineering, for instance, the solution of difference systems [1], numerical solution of PDEs [2], telecommunication system analysis [3, 4], texture modeling [5], and image processing and coding [6]. In these areas, the computation of the powers of these matrices is necessary. Therefore, there are a lot of studies dealing with the powers of these matrices using the well-known expression where is Jordan’s form of the matrix and is the transforming matrix. We need the eigenvalues and eigenvectors of these matrices to calculate .

Rimas [713], investigated positive integer powers of certain tridiagonal matrices, Oteles and Akbulak [14, 15] and Gutierrez [16] generalized some papers of Rimas, and Wang [17] derived the entries of positive integer powers of complex persymmetric anti-tridiagonal matrices with constant anti-diagonals. Some authors also investigated integer powers of certain tridiagonal matrices.

In this paper, we consider the -th order tridiagonal matrix of the following type where , , , , and are the numbers in the complex . There are many mathematical models that are involved in this form [18].

2. Main Results

According to the following lemmas, Wen-Chyuan Yueh obtains eigenvalue and corresponding eigenvectors for matrix (1), in special cases. In this section, we firstly find the transforming matrices and their invers for the matrix (1). Secondly, we present a general expression for the entries of for .

Lemma 1 (see [19]). Suppose , , and , then the eigenvalues of are given by the corresponding eigenvectors , are given by

In this paper, we need the following theorem.

Theorem 2. (canonical Jordan’s form [20]). Let be any square matrix. Then, there exists a nonsingular matrix which transforms into a block diagonal matrix such that which is called the canonical Jordan’s form, being the eigenvalues of and a Jordan block of the form

Since all the eigenvalues for are distinct ( is a strictly decreasing function of on (0,), and ), columns of the transforming matrix are the eigenvectors of the matrix (1). Also, all eigenvalues correspond to the single Jordan cell in the matrix , then we write down Jordan’s form of the matrix as

From (3), we can write the column transforming matrix as for .

Hence,

Let in which for .

Therefore, we have

So an explicit expression for will suffice.

Theorem 3. Suppose is defined as above, then

Proof. We show that

From (10), equals and follows

If ,

If ,

If and are even or odd, then and are even; therefore, , so we have

If one of or is even and the other is odd, then and are odd; therefore, we have

From (18), (20), and (21) follows

For derivation of the formula for the entries of from (4), (6), (10), (12), and (13), we can conclude

By substituting and in the latter equation and doing the necessary computation follows for , where

Lemma 4 (see [19]). Suppose and and , then the eigenvalues of are given by

The corresponding eigenvectors, , are given by

From (26) for we can write the columns transforming matrix as

Hence,

Let in which for

Therefore, we have

So an explicit expression for will suffice.

Theorem 5. Suppose is defined as above, then

Proof. We show that

From (30) equals and follows

If ,

If ,

If and are even or odd, then is even and is odd; therefore,

So we have

If one of or is even and the other is odd, then and are even; therefore, we have and

Therefore,

Similar for (24), we can conclude for .

Lemma 6 (see [18]). Suppose and , then the eigenvalues of are given by

The corresponding eigenvectors are given by

In the case , the eigenvalues are given by (44) and the corresponding eigenvectors by

In these cases which are similar to previous cases, we showed that integer powers of the matrix for respectively, where , and where

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

References

  1. R. P. Agarwal, Difference Equations and Inequalities, Marcel-Dekker, New York, 1992.
  2. G. James, Advanced Modern Engineering Mathematics, Pearson Publication, Fourth edition, 2011.
  3. J. Rimas, “Investigation of dynamics of mutually synchronized system,” Telecommunications and Radio Engineering, Part II, vol. 32, no. 2, pp. 68–73, 1977. View at: Google Scholar
  4. G. Leonaite and J. Rimas, “Analysis of multidimensional delay system with chain form structure,” in Proceedings of the 17th international symposium on mathematical theory of networks and systems, Kyoto, Japan, July 2006, , http://www-ics.acs.i.kyoto-u.ac.ip/mtns06/. View at: Google Scholar
  5. R. W. Picard and I. M. Elfadel, “Structure of aura and co-occurrence matrices for the Gibbs texture model,” Journal of Mathematical Imaging and Vision, vol. 2, no. 1, pp. 5–25, 1992. View at: Publisher Site | Google Scholar
  6. S. E. Umbaugh, Computer Imaging: Digital Image Analysis and Processing, Publisher CRC Press, 2005.
  7. J. Rimas, “On computing of arbitrary positive integer powers of odd order anti- tridiagonal matrices with zeros in main skew diagonal and elements 1,1,1,…,1; −1,−1,−1,…,−1 in neighbouring diagonals,” Applied Mathematics and Computation, vol. 210, no. 1, pp. 64–71, 2009. View at: Publisher Site | Google Scholar
  8. J. Rimas, “On computing of arbitrary integer powers of even order anti-tridiagonal matrices with zeros in main skew diagonal and elements 1, 1, 1, … , 1; −1, −1, −1, … , −1 in neighbouring diagonals,” Applied Mathematics and Computation, vol. 204, no. 2, pp. 754–763, 2008. View at: Publisher Site | Google Scholar
  9. J. Rimas, “On computing of arbitrary positive integer powers for one type of symmetric anti-tridiagonal matrices of odd order,” Applied Mathematics and Computation, vol. 203, no. 2, pp. 573–581, 2008. View at: Publisher Site | Google Scholar
  10. J. Rimas, “On computing of arbitrary integer powers for one type of symmetric anti- tridiagonal matrices of even order,” Applied Mathematics and Computation, vol. 204, no. 1, pp. 288–298, 2008. View at: Publisher Site | Google Scholar
  11. J. Rimas, “Explicit expression for powers of tridiagonal 2-Toeplitz matrix of odd order,” Linear Algebra and its Applications, vol. 436, no. 9, pp. 3493–3506, 2012. View at: Publisher Site | Google Scholar
  12. J. Rimas, “On computing of arbitrary positive integer poewers for one type of tridiagonal matrices of even order,” Applied Mathematics and Computation, vol. 164, pp. 829–835, 2005. View at: Publisher Site | Google Scholar
  13. J. Rimas, “Integer powers of real even order anti-tridiagonal Hankel matrices of the form antitridiagn (a, c,−a),” Applied Mathematics and Computation, vol. 225, pp. 204–215, 2013. View at: Publisher Site | Google Scholar
  14. A. Oteles and M. Akbulak, “Positive integer powers of certain complex tridiagonal matrices,” Mathematical Science Letters, Mathematical Science Letters, vol. 2-1, pp. 63–72, 2013. View at: Google Scholar
  15. A. Oteles and M. Akbulak, “Positive integer powers of certain complex tridiagonal matrices,” Applied Mathematics and Computation, vol. 219, pp. 10455–10488, 2013. View at: Google Scholar
  16. J. Gutierrez, “Binomial coefficients and powers of large tridiagonal matrices with constant diagonals,” Applied Mathematics and Computation, vol. 219, no. 17, pp. 9219–9222, 2013. View at: Publisher Site | Google Scholar
  17. H. Wang, “Powers of complex persymmetric antitridiagonal matrices with constant antidiagonals,” ISRN Computational Mathematics, vol. 37, Article ID 451270, 5 pages, 2014. View at: Publisher Site | Google Scholar
  18. S. S. Cheng, M. Gil, and C. J. Tian, “Synchronization in a discrete circular network”. View at: Google Scholar
  19. W. Chen Yueh, “Eigenvalues of several tridiagonal matrices,” Applied Mathematics E-Notes, vol. 5, pp. 66–74, 2005. View at: Google Scholar
  20. R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1994.

Copyright © 2020 Mohammad Beiranvand and Mojtaba Ghasemi Kamalvand. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views136
Downloads50
Citations

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.