Determinant for the cyclic heptadiagonal matrices with Toeplitz structure

被引:1
|
作者
Solary, Maryam Shams [1 ]
Sadeghy, Ensieh [1 ]
机构
[1] Payame Noor Univ, Dept Math, POB 19395-3697, Tehran, Iran
关键词
Cyclic heptadiagonal matrices; Toeplitz matrices; Determinant;
D O I
10.1007/s13370-019-00730-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we extend two efficient computational algorithms for the determinant evaluation of general cyclic heptadiagonal matrices with Toeplitz structure. We try to design two numerical algorithms by a certain type of matrix reordering in matrix partition and another algorithm by using the transformation of a block upper triangular transformation for the cyclic heptadiagonal Toeplitz matrices. The cost of these algorithms is about 11n+O(logn) for computing nth order cyclic heptadiagonal Toeplitz determinants. Some numerical experiments are presented to demonstrate the performance and effectiveness of the proposed algorithms with other published algorithms.
引用
收藏
页码:407 / 422
页数:16
相关论文
共 50 条
  • [21] On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices
    Jia, Ji-Teng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (08) : 2007 - 2017
  • [22] On The Structure Of Powers Of Toeplitz Matrices
    Mezeddek, Mohamed Tahar
    Krim, Ismaiel
    Smail, Abderrahmane
    APPLIED MATHEMATICS E-NOTES, 2020, 20 : 199 - 203
  • [23] The structure of spaces of Toeplitz matrices
    Milgram, RJ
    TOPOLOGY, 1997, 36 (05) : 1155 - 1192
  • [24] Determinant formulas of some Toeplitz–Hessenberg matrices with Catalan entries
    Taras Goy
    Mark Shattuck
    Proceedings - Mathematical Sciences, 2019, 129
  • [25] DETERMINANT COMPUTATIONS FOR SOME CLASSES OF TOEPLITZ-HANKEL MATRICES
    Basor, Estelle L.
    Ehrhardt, Torsten
    OPERATORS AND MATRICES, 2009, 3 (02): : 167 - 186
  • [26] On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
    Ji-Teng Jia
    Fu-Rong Wang
    Journal of Mathematical Chemistry, 2023, 61 : 1504 - 1521
  • [27] On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
    Jia, Ji-Teng
    Wang, Fu-Rong
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 61 (07) : 1504 - 1521
  • [28] An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix
    Jia, Jiteng
    Li, Sumei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 74 (12) : 2992 - 2999
  • [29] DETERMINANT EVALUATION OF BANDED TOEPLITZ MATRICES VIA BIVARIATE POLYNOMIAL FAMILIES
    Alazemi, Abdullah
    Kilic, Emrah
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2024, 18 (02) : 360 - 386
  • [30] Determinant formulas of some Toeplitz-Hessenberg matrices with Catalan entries
    Goy, Taras
    Shattuck, Mark
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (04):