Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure

Abstract

Very recently, an efficient computational algorithm (DETQPT algorithm) for the determinant evaluation of general cyclic pentadiagonal Toeplitz matrices has been proposed by Y.L. Jiang and J.T. Jia (J. Math. Chem. 51: 2503-2513, 2013). In this paper, an explicit formula for the determinant of a cyclic pentadiagonal Toeplitz matrix is derived at first. Then, we present a more efficient numerical algorithm with the cost of 7n+O(logn)$7n+O(\log \ n)$ for evaluating n-th order cyclic pentadiagonal Toeplitz determinants. The algorithm is based on the use of a certain type of matrix reordering and matrix partition, and equalities involving the products of special kind of relevant matrices. Three numerical examples demonstrate the performance and effectiveness of the proposed algorithm and its competitiveness with other already existing algorithms.