On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices

Abstract

In recent years, a number of numerical algorithms of O(n) for computing the determinants of cyclic pentadiagonal matrices have been developed. In this paper, a cost-efficient numerical algorithm for the determinant of an n-by-n cyclic pentadiagonal Toeplitz matrix is proposed whose computational cost is estimated at $$O(\log n)$$ . The algorithm is based on a structure-preserving matrix factorization and a three-term recurrence relation. We provide some numerical results with simulations in Matlab implementation in order to demonstrate the accuracy and effectiveness of the proposed algorithm, and its competitiveness with other existing algorithms.