An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix. (15th December 2017)

• Record Type: Journal Article
• Authors: Jia, Jiteng; Li, Sumei
• Is Part Of: Computers & mathematics with applications. Volume 74:issue 12(2017)
• Page Start: 2992
• Page End: 2999
• Publication Date: 2017-12-15
• Subjects: Cyclic pentadiagonal matrices -- Toeplitz matrices -- Matrix reordering and partitioning -- Linear transformation -- Determinants; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2017.07.035
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In the past few years, a number of numerical and symbolic algorithms for evaluating the determinants of cyclic pentadiagonal matrices have been developed. In this paper, we present a fast numerical algorithm for the determinant of an n -by- n cyclic pentadiagonal matrix with Toeplitz structure. The algorithm is based upon a certain type of matrix reordering and partitioning, and linear transformation. Some numerical examples are provided, and the results are compared with the ones obtained via Matlab built-in function and two existing algorithms. All of the numerical experiments are performed on a computer with the aid of programs written in Matlab.