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 条
  • [41] GENERALIZED PASCAL TRIANGLES AND TOEPLITZ MATRICES
    Moghaddamfar, A. R.
    Pooya, S. M. H.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 564 - 588
  • [42] A note on Eulerian numbers and Toeplitz matrices
    He, Tian-Xiao
    Shiue, Peter J-S
    SPECIAL MATRICES, 2020, 8 (01): : 123 - 130
  • [43] Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
    Boettcher, A.
    Bogoya, J. M.
    Grudsky, S. M.
    Maximenko, E. A.
    SBORNIK MATHEMATICS, 2017, 208 (11) : 1578 - 1601
  • [44] The fractional Schroumldinger operator and Toeplitz matrices
    Hatzinikitas, Agapitos
    JOURNAL OF MATHEMATICAL PHYSICS, 2009, 50 (10)
  • [45] Computations with infinite Toeplitz matrices and polynomials
    Bini, DA
    Gemignani, L
    Meini, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 343 : 21 - 61
  • [46] Permanent of Toeplitz Matrices with Narayana Entries
    Ozer, Ozen
    Koyuncu, Selcuk
    Kwiatkowski, Wynn
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2023, 50 (02): : 353 - 361
  • [47] Eigenpairs of Toeplitz and Disordered Toeplitz Matrices with a Fisher-Hartwig Symbol
    Movassagh, Ramis
    Kadanoff, Leo P.
    JOURNAL OF STATISTICAL PHYSICS, 2017, 167 (3-4) : 959 - 996
  • [48] Asymptotics of determinants of block Toeplitz matrices
    Basor, Estelle
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2017, 6 (04)
  • [49] Factorizations of upper triangular Toeplitz matrices
    Bachman D.
    Baeth N.R.
    McQueen A.
    Bollettino dell'Unione Matematica Italiana, 2015, 8 (2) : 131 - 150
  • [50] On the Asymptotic Equivalence of Circulant and Toeplitz Matrices
    Zhu, Zhihui
    Wakin, Michael B.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) : 2975 - 2992