Abstract and Applied Analysis

Volume 2015, Article ID 329329, 11 pages

http://dx.doi.org/10.1155/2015/329329

## VanderLaan Circulant Type Matrices

Department of Mathematics, Linyi University, Linyi, Shandong 276000, China

Received 15 August 2014; Accepted 14 October 2014

Academic Editor: Shen Yin

Copyright © 2015 Hongyan Pan and Zhaolin Jiang. 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.

#### Abstract

Circulant matrices have become a satisfactory tools in control methods for modern complex systems. In the paper, VanderLaan circulant type matrices are presented, which include VanderLaan circulant, left circulant, and -circulant matrices. The nonsingularity of these special matrices is discussed by the surprising properties of VanderLaan numbers. The exact determinants of VanderLaan circulant type matrices are given by structuring transformation matrices, determinants of well-known tridiagonal matrices, and tridiagonal-like matrices. The explicit inverse matrices of these special matrices are obtained by structuring transformation matrices, inverses of known tridiagonal matrices, and quasi-tridiagonal matrices. Three kinds of norms and lower bound for the spread of VanderLaan circulant and left circulant matrix are given separately. And we gain the spectral norm of VanderLaan -circulant matrix.

#### 1. Introduction

It is well known that the circulant matrices are one of the most important research tools in control methods for modern complex systems. There are many results on circulant systems. The concept of “chart” was used to investigate structural controllability and fixed models in [1] while more attention was paid to properties and controller design for a special class of circulant systems, called symmetrically circulant systems [2–5].

Systems with block symmetric circulant structure are a kind of complex systems and constitute an important class of large-scale systems where there may be a clear advantage of using multivariable control and where it is actually used in practice. Typical application examples can be found in the control of paper machine [6–8] and control of power systems with parallel structure [7]. Other examples, including multizone crystal growth furnaces and dyes for plastic films, were also listed in [7, 8] and the references therein. For those symmetric circulant composite systems, due to the high dimensionality of the overall system and information structural constraints, the control problem is more complex and few results on regional pole assignment are available in the literature. In [9], the authors considered the problem of placing the poles of uncertain symmetric circulant composite systems in a specified disk, which is also presented as the problem of quadratic D stabilisation. Lee et al. [10] presented linear quadratic (LQ) repetitive control (RC) methods for processes represented by a conventional FIR model and a circulant FIR model. The latter, which represents a FIR system under the assumption of a cyclic steady state, is named its input-output map. The map is represented by a circulant matrix. Using the complete frequency resolving property of a circulant matrix, a special tuning method for the LQ weights is proposed. Lee and Won considered properties of pulse response circulant matrix and applied that to MIMO control and identification in [11].

Furthermore, circulant type matrices have been put on the firm basis with the work in [12–18] and so on. These special matrices have significant applications in various disciplines.

The VanderLaan sequences are defined by the following recurrence relation [19]: where

For the convenience of readers, we gave the first few values of the sequences as follows:

The characteristic equation of VanderLaan numbers is , and its roots are denoted by , , ; then The Binet form for VanderLaan sequence is where

Some authors have presented the explicit determinants and inverse of circulant type matrices involving famous numbers in recent years. For example, in [14], the nonsingularity of circulant type matrices with the sum and product of Fibonacci and Lucas numbers is discussed. And the exact determinants and inverses of these matrices are given. Determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers are given in [20]. Jiang et al. [15] studied circulant type matrices with the -Fibonacci and -Lucas numbers and obtained the explicit determinants and inverse matrices. Lin [21] proposed the determinants of the Fibonacci-Lucas quasi-cyclic matrices. In [22], Jiang et al. discussed the nonsingularity of the skew circulant type matrices and presented explicit determinants and inverse matrices of these special matrices. Furthermore, four kinds of norms and bounds for the spread of these matrices are given separately. In [23], Shen et al. discussed circulant matrices with Fibonacci and Lucas numbers and gave their explicit determinants and inverses. Authors [24] discussed the nonsingularity of the circulant matrix and presented the explicit determinant and inverse matrices. Moreover, the nonsingularity of the left circulant and -circulant matrices is also studied. The explicit determinants and inverse matrices of the left circulant and -circulant matrices are obtained by utilizing the relationship between left circulant and -circulant matrices and circulant matrix, respectively.

This paper is aimed at getting the more beautiful results for the determinants and inverses of circulant type matrices via some surprising properties of VanderLaan numbers.

A VanderLaan circulant matrix is an matrix of the following form:

A VanderLaan left circulant matrix is an matrix of the following form:

A VanderLaan -circulant matrix is an matrix with the following form: where is a nonnegative integer and each of the subscripts is understood to be reduced modulo .

Lemma 1. *Define the matrix by
**
then determinant of the matrix is
*

*Proof. *A calculation using the expansion of the last column for determinant of matrix shows that ; let , ; then let , be the roots of the equation .

We have
where
We obtain

*Lemma 2. Let
be a matrix; then
where, for ,
and .*

*Proof. *Expanding the last column for the determinant of matrix and according to Lemma 1, we obtain
This completes the proof.

*Lemma 3. Let be a partitioned matrix; then
where , is a row vector, and is a column vector.*

*Proof. *From direct calculation by matrix multiplication, we get
where

*Lemma 4. Let the matrix be of the form
then the inverse of the matrix is equal to
where
*

*Proof. *Let ; if , we have ; distinctly, for . And, for , we have
We obtain , where is identity matrix. Evidenced by the same token, . The proof is completed.

*We first introduce the following notations:
*

*2. Determinant and Inverse of VanderLaan Circulant Matrix*

*2. Determinant and Inverse of VanderLaan Circulant Matrix*

*In this segment, let be a VanderLaan circulant matrix. To begin with, we give the determinant of the matrix . And then we draw a conclusion that is an invertible matrix for ; finally we find the inverse of the matrix .*

*Theorem 5. Let be a VanderLaan circulant matrix, so its determinant is
where is the th VanderLaan number.*

*Proof. *Apparently, meets formula (27). If , let
be two matrices; we have
where
we obtain
Let
be two matrices, and
By Lemmas 1 and 2, the following equations hold:
while
we have
which completes the proof.

*Theorem 6. Let be a VanderLaan circulant matrix; in the case of , is a nonsingular matrix.*

*Proof. *According to Theorem 5, in case of , we have . When , since , where
we get
where
If there exists showing that , here we get for . If , thus, is a real number. While
, we obtain for . But is not the root of the equation . We have for any , while . If , we get that is an imaginary number, if and only if
We obtain , such that . If , we have , , or ; obviously, and . In the same way, we know that and . So, , . By Lemma 1 in [14], the proof is obtained.

*Theorem 7. Let be a VanderLaan circulant matrix. If , so its inverse is
where
*

*Proof. *Let
thus
Also we have , according to Lemma 3; letting
be a partitioned matrix, we obtain
where
Let
where
So
where is a diagonal matrix and is the direct sum of and . If we denote , then we obtain
where
Since the last row elements of the matrix are , then for its last row elements are given by the following equations:

By Lemma 4, if , we have its last row elements as follows:
Proof is completed.

*3. Norms and Bound of Spread for VanderLaan Circulant Matrix*

*3. Norms and Bound of Spread for VanderLaan Circulant Matrix**In this section, we gain three kinds of norms and lower bound for the spread of VanderLaan circulant matrix separately.*

*Theorem 8. Let be a VanderLaan circulant matrix. One has its two kinds of norms:
*

*Proof. *By definition of norms in [25] and (4), we obtain
Theorem 8 is proved.

*Theorem 9. Let be a VanderLaan circulant matrix. So one has
*

*Proof. *According to Theorem 2 in [26] and (4), we get
The proofs are completed.

*Theorem 10. Let be a VanderLaan circulant matrix; the lower bound for the spread of is
*

*Proof. *By (19) in [27] and (4), we obtain
Since
we get
which completes the proof.

*4. Determinant, Inverse, and Norms and Spread of VanderLaan Left Circulant Matrix*

*4. Determinant, Inverse, and Norms and Spread of VanderLaan Left Circulant Matrix**In this part, let be a VanderLaan left circulant matrix. By using the obtained conclusions, we give a determinant formula for the matrix . Afterwards, we prove that is an nonsingular matrix for . The inverse of the matrix is also presented. Finally, three kinds of norms and lower bound for the spread of VanderLaan left circulant matrix are given.*

*According to Lemma 2 in [15] and Theorems 5, 6, and 7, we can obtain the following theorems.*

*Theorem 11. Let be a VanderLaan left circulant matrix; then one has
where is the th VanderLaan number.*

*Theorem 12. Let be a VanderLaan left circulant matrix; if , then is a nonsingular matrix.*

*Theorem 13. Let be a VanderLaan left circulant matrix; in case of , its inverse is
where
*

*Theorem 14. Let be a VanderLaan left circulant matrix, so one can get two kinds of norms of :
*

*Proof. *By definition of norms in [25] and (57), we have
This completes the proof.

*Theorem 15. Let be a VanderLaan left circulant matrix; then one has the spectral norm of :
*

*Proof. *From Theorem 2 in [26] and (57), we can have
The proofs are completed.

*Theorem 16. Let be a VanderLaan left circulant matrix; the lower bound for the spread of is
where
*

*Proof. *By (19) in [27], we obtain
When is odd
If is even
We get
The proofs are completed.

*5. Determinant, Inverse, and Spectral Norm of VanderLaan -Circulant Matrix*

*5. Determinant, Inverse, and Spectral Norm of VanderLaan -Circulant Matrix**In this section, let be a VanderLaan -circulant matrix. We give a determinant formula for the matrix by the means of the gained results. Afterwards, we get the inverse of the matrix and obtain that is an invertible matrix for . At last, we gain the spectral norm of VanderLaan -circulant matrix.*

*From Lemmas 3 and 4 in [15] and Theorems 5, 6, and 7, the following results are deduced.*

*Theorem 17. Let - be a VanderLaan -circulant matrix and ; one obtains
where is the th VanderLaan number and the matrix is given Lemma 3 in [15].*

*Theorem 18. Let - be a VanderLaan -circulant matrix and ; if , is a nonsingular matrix.*

*Theorem 19. Let - be a VanderLaan -circulant matrix and ; when , the inverse of matrix is
where
*

*Theorem 20. Let - be a VanderLaan -circulant matrix and . One has its spectral norm
*

*Proof. *According to the definition of norms, Lemmas 3 and 4 in [15], and Theorem 9, if , we get ; then .

This completes the proofs.

*6. Conclusion*

*6. Conclusion**In this paper, we considered VanderLaan circulant type matrices. We discussed the nonsingularity of these special matrices and presented the exact determinants and inverse matrices of VanderLaan circulant type matrices. Three kinds of norms and lower bound for the spread of VanderLaan circulant and left circulant matrix are given separately. And we gain the spectral norm of VanderLaan -circulant matrix.*

*Furthermore, based on circulant matrices technology we will consider solving the problem in [28–31].*

*Conflict of Interests*

*Conflict of Interests**The authors declare that there is no conflict of interests regarding the publication of this paper.*

*Acknowledgments*

*Acknowledgments**The research was supported by the Development Project of Science & Technology of Shandong Province (Grant no. 2012GGX10115) and the AMEP of Linyi University, China.*

*References*

*References*

- S. D. Huang and S. Y. Zhang, “Structural properties of circulant composite systems,”
*Acta Automatica Sinica*, vol. 24, no. 6, pp. 798–801, 1998. View at Google Scholar · View at MathSciNet · View at Scopus - S. D. Huang and S. Y. Zhang, “Some control problems for symmetric circulant composite systems,”
*Control Theory & Applications*, vol. 16, no. 4, pp. 478–482, 1999. View at Google Scholar · View at MathSciNet - E. J. Davison, “Connectability and structural controllability of composite systems,”
*Automatica*, vol. 13, no. 2, pp. 109–123, 1977. View at Google Scholar · View at MathSciNet · View at Scopus - V. Pichai, M. E. Sezer, and D. D. Šiljak, “A graph-theoretic characterization of structurally fixed modes,”
*Automatica*, vol. 20, no. 2, pp. 247–250, 1984. View at Publisher · View at Google Scholar · View at Scopus - J. Lunze, “Dynamics of strongly coupled symmetric composite systems,”
*International Journal of Control*, vol. 44, no. 6, pp. 1617–1640, 1986. View at Publisher · View at Google Scholar · View at Scopus - R. W. Brockett and J. L. Willems, “Discretized partial differential equations: examples of control systems defined on modules,”
*Automatica*, vol. 10, no. 4, pp. 507–515, 1974. View at Google Scholar · View at MathSciNet · View at Scopus - M. Hovd and S. Skogestad, “Control of symmetrically interconnected plants,”
*Automatica*, vol. 30, no. 6, pp. 957–973, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - S. Huang and S. Zhang, “The solving of Riccati equations for large-scale systems with symmetric circulant structure,”
*Control Theory & Applications*, vol. 15, no. 1, pp. 75–81, 1998. View at Google Scholar · View at MathSciNet - M. Liu, Y.-W. Jing, and S.-Y. Zhang, “Pole assignment for uncertain symmetric circulant composite systems in a specified disk,”
*IEE Proceedings-Control Theory & Applications*, vol. 153, no. 3, pp. 357–363, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - K. S. Lee, W. Y. Won, and J. H. Lee, “Synthesis of run-to-run repetitive control methods using finite impulse response models,”
*Journal of Process Control*, vol. 19, no. 2, pp. 364–369, 2009. View at Publisher · View at Google Scholar · View at Scopus - K. S. Lee and W. Won, “Applications of block pulse response circulant matrix and its singular value decomposition to MIMO control and identification,”
*International Journal of Control, Automation and Systems*, vol. 5, no. 5, pp. 508–514, 2007. View at Google Scholar · View at Scopus - P. J. Davis,
*Circulant Matrices*, John Wiley & Sons, New York, NY, USA, 1979. View at MathSciNet - Z. L. Jiang and Z. X. Zhou,
*Circulant Matrices*, Chengdu Technology University Publishing Company, Chengdu, China, 1999. - Z. Jiang, Y. Gong, and Y. Gao, “Circulant type matrices with the sum and product of Fibonacci and Lucas numbers,”
*Abstract and Applied Analysis*, vol. 2014, Article ID 375251, 12 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet - Z. Jiang, Y. Gong, and Y. Gao, “Invertibility and explicit inverses of circulant-type matrices with
*k*-Fibonacci and*k*-Lucas numbers,”*Abstract and Applied Analysis*, vol. 2014, Article ID 238953, 10 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet - A. Bose, R. S. Hazra, and K. Saha, “Poisson convergence of eigenvalues of circulant type matrices,”
*Extremes*, vol. 14, no. 4, pp. 365–392, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - A. Bose, R. S. Hazra, and K. Saha, “Spectral norm of circulant-type matrices,”
*Journal of Theoretical Probability*, vol. 24, no. 2, pp. 479–516, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus - E. Ngondiep, S. Serra-Capizzano, and D. Sesana, “Spectral features and asymptotic properties for
*g*-circulants and*g*-Toeplitz sequences,”*SIAM Journal on Matrix Analysis and Applications*, vol. 31, no. 4, pp. 1663–1687, 2009/10. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - A. G. Shannon, P. G. Anderson, and A. F. Horadam, “Properties of Cordonnier, Perrin and Van der Laan numbers,”
*International Journal of Mathematical Education in Science and Technology*, vol. 37, no. 7, pp. 825–831, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - D. Bozkurt and T.-Y. Tam, “Determinants and inverses of circulant matrices with JACobsthal and JACobsthal-Lucas Numbers,”
*Applied Mathematics and Computation*, vol. 219, no. 2, pp. 544–551, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus - D. Z. Lin, “Fibonacci-Lucas quasi-cyclic matrices,”
*The Fibonacci Quarterly*, vol. 40, p. 286, 2002. View at Google Scholar · View at MathSciNet · View at Scopus - Z. Jiang, J. Yao, and F. Lu, “On skew circulant type matrices involving any continuous Fibonacci numbers,”
*Abstract and Applied Analysis*, vol. 2014, Article ID 483021, 10 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet - S.-Q. Shen, J.-M. Cen, and Y. Hao, “On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers,”
*Applied Mathematics and Computation*, vol. 217, no. 23, pp. 9790–9797, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus - Z. Jiang and D. Li, “The invertibility, explicit determinants, and inverses of circulant and left circulant and $g$-circulant matrices involving any continuous Fibonacci and Lucas numbers,”
*Abstract and Applied Analysis*, vol. 2014, Article ID 931451, 14 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet - M. Akbulak and D. Bozkurt, “On the norms of Toeplitz matrices involving Fibonacci and Lucas numbers,”
*Hacettepe Journal of Mathematics and Statistics*, vol. 37, no. 2, pp. 89–95, 2008. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus - D. Bozkurt, “On the spectral norms of the matrices connected to integer number sequences,”
*Applied Mathematics and Computation*, vol. 219, no. 12, pp. 6576–6579, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - J. J. Yao and Z. L. Jiang, “The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous lucas numbers,”
*Journal of Applied Mathematics*, vol. 2014, Article ID 239693, 10 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - S. Yin, G. Wang, and H. R. Karimi, “Data-driven design of robust fault detection system for wind turbines,”
*Mechatronics*, vol. 24, no. 4, pp. 298–306, 2014. View at Publisher · View at Google Scholar · View at Scopus - S. Yin and S. X. Ding, “A review on basic data-driven approaches for industrial process monitoring,”
*IEEE Transactions on Industrial Electronics*, vol. 61, no. 11, pp. 6418–6428, 2014. View at Publisher · View at Google Scholar - S. Yin and X. W. Li, “Data-based techniques focused on modern industry: an overview,”
*IEEE Transactions on Industrial Electronics*, 2014. View at Google Scholar - S. Yin, G. Wang, and X. Yang, “Robust PLS approach for KPI-related prediction and diagnosis against outliers and missing data,”
*International Journal of Systems Science*, vol. 45, no. 7, pp. 1375–1382, 2014. View at Publisher · View at Google Scholar · View at Scopus

*
*