A fast algorithm for computing the determinants of banded circulant matrices

DOI10.1016/J.AMC.2013.12.048MaRDI QIDQ530029zbMATH OpenOpenAlexFDO

Authors Xiebin Chen

Publication date 9 June 2017

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2013.12.048

zbMATH Keywords

computational complexityasymptotic behaviorcirculant matrixdeterminantbanded matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40)

Recommendations

• A fast elementary algorithm for computing the determinant of Toeplitz matrices
• Computation of maximal determinants of binary circulant matrices
• On determinantal recurrence relations of banded matrices
• scientific article; zbMATH DE number 1526561
• The properties and iterative algorithms of circulant matrices
• Fast and parallel algorithms for symmetric \(r\)-circulant matrices
• scientific article; zbMATH DE number 1256683
• Explicit determinantal formula for a class of banded matrices
• Determinant evaluations for binary circulant matrices

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 47700 (Why is no real title available?)
• A fast numerical algorithm for the determinant of a pentadiagonal matrix
• A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
• Complexity of Computations with Matrices and Polynomials
• Determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• On the circulant matrices with arithmetic sequence
• On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
• Real-Valued, Low Rank, Circulant Approximation
• Special matrices of mathematical physics: Stochastic, circulant and Bell matrices
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems

Cited in

(4)

• scientific article; zbMATH DE number 1861526 (Why is no real title available?)
• A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices
• More extensions of a determinant inequality of Hartfiel
• On the extension of Sarrus' rule to \(n \times n\) (\(n > 3\)) matrices: development of new method for the computation of the determinant of \(4 \times 4\) matrix

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: A fast algorithm for computing the determinants of banded circulant matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q530029)