A New Algorithm for Computing the Determinant and the Inverse of a Pentadiagonal Toeplitz Matrix ()
Abstract
An effective numerical algorithm for computing the determinant of a pentadiagonal Toeplitz matrix has been proposed by Xiao-Guang Lv and others [1]. The complexity of the algorithm is (9n + 3). In this paper, a new algorithm with the cost of (4n + 6) is presented to compute the determinant of a pentadiagonal Toeplitz matrix. The inverse of a pentadiagonal Toeplitz matrix is also considered.
Share and Cite:
Y. Chen, "A New Algorithm for Computing the Determinant and the Inverse of a Pentadiagonal Toeplitz Matrix,"
Engineering, Vol. 5 No. 5A, 2013, pp. 25-28. doi:
10.4236/eng.2013.55A004.
Conflicts of Interest
The authors declare no conflicts of interest.
References
[1]
|
[1] X. G. Lv, T. Z. Huang and J. Le, “A Note on Computing the Inverse and the Determinant of a Pentadiagonal Toeplitz Matrix,” Applied Mathematics and Computation, Vol. 206, No. 1, 2008, pp. 327-331.
doi:10.1016/j.amc.2008.09.006
|
[2]
|
E. Kilic and M. Ei-Mikkawy, “A Computational Algorithm for Special nth Order Pentadiagonal Toeplitz Determinants,” Applied Mathematics and Computation, Vol. 199, No. 2, 2008, pp. 820-822.
doi:10.1016/j.amc.2007.10.022
|
[3]
|
J. M. McNally, “A Fast Algorithm for Solving Diagonally Dominant Symmetric Pentadiagonal Toeplitz Systems,” Journal of Computational and Applied Mathematics, Vol. 234, No. 4, 2010, pp. 995-1005.
doi:10.1016/j.cam.2009.03.001
|
[4]
|
S. S. Nemani, “A Fast Algorithm for Solving Toeplitz Penta-Diagonal Systems,” Applied Mathematics and Computation, Vol. 215, No. 11, 2010, pp. 3830-3838.
|
[5]
|
Y. H. Chen and C. Y. Yu, “A New Algorithm for Computing the Inverse and the Determinant of a Hessenbert Matrix,” Applied Mathematics and Computation, Vol. 218, 2011, pp. 4433-4436.
doi:10.1016/j.amc.2011.10.022
|
[6]
|
G. H. Golub and C. F. Van Loan, “Matrix Computations,” 3rd Edition, Johns Hopkings University Press, Baltimore and London, 1996, pp. 193-202.
|