A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices

DOI10.1016/j.amc.2014.10.040zbMath1338.65119OpenAlexW2091158940MaRDI QIDQ298559

Tomohiro Sogabe, Fatih Yilmaz

Publication date: 21 June 2016

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

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

zbMATH Keywords

determinantpermanent\(k\)-tridiagonal matrixbreakdown-free algorithm

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

A block diagonalization based algorithm for the determinants of block \(k\)-tridiagonal matrices, An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices, Recursive and combinational formulas for permanents of general k-tridiagonal Toeplitz matrices, An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix, A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix, A tridiagonalization-based numerical algorithm for computing the inverses of \((p, q)\)-pentadiagonal matrices, Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices, Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices, A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices, A new recursive algorithm for inverting general \(k\)-tridiagonal matrices

Cites Work

• Unnamed Item
• Inversion of \(k\)-tridiagonal matrices with Toeplitz structure
• Fast block diagonalization of \(k\)-tridiagonal matrices
• An explicit formula for the determinant of a skew-symmetric pentadiagonal Toeplitz matrix
• A new algorithm for computing the inverse and the determinant of a Hessenberg matrix
• A fast algorithm for computing the determinants of banded circulant matrices
• On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers
• On a two-term recurrence for the determinant of a general matrix
• A new family of \(k\)-Fibonacci numbers
• A fast elementary algorithm for computing the determinant of Toeplitz matrices
• A novel algorithm for inverting a general \(k\)-tridiagonal matrix
• On a constant-diagonals matrix
• On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices
• Determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers
• A fast numerical algorithm for the determinant of a pentadiagonal matrix
• Approximating the Permanent with Fractional Belief Propagation
• THE LU FACTORIZATIONS AND DETERMINANTS OF THE K-TRIDIAGONAL MATRICES