A fast elementary algorithm for computing the determinant of Toeplitz matrices

DOI10.1016/j.cam.2013.05.014zbMath1291.65142arXiv1102.0453OpenAlexW1985582005MaRDI QIDQ2252712

Zübeyir Çınkır

Publication date: 23 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.0453

zbMATH Keywords

Toeplitz matrixdeterminantfast algorithmlogarithmic time

Mathematics Subject Classification ID

Numerical computation of determinants (65F40) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (14)

A block diagonalization based algorithm for the determinants of block \(k\)-tridiagonal matrices ⋮ A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices ⋮ An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices ⋮ An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix ⋮ Companion matrices and their relations to Toeplitz and Hankel matrices ⋮ A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix ⋮ A cost-efficient numerical algorithm for the determinants of heptadiagonal matrices with Toeplitz structure ⋮ On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices ⋮ Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices ⋮ Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices ⋮ On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices ⋮ An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices ⋮ On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices ⋮ Data-driven portmanteau tests for time series

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• On product of companion matrices
• An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
• A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
• A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
• On the eigenvalue problem for Toeplitz band matrices
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• The combinatorial power of the companion matrix
• A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
• A fast numerical algorithm for the determinant of a pentadiagonal matrix
• On some tridiagonal \(k\)-Toeplitz matrices: Algebraic and analytical aspects. applications
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later

This page was built for publication: A fast elementary algorithm for computing the determinant of Toeplitz matrices