A fast numerical algorithm for the determinant of a pentadiagonal matrix

DOI10.1016/j.amc.2007.07.015zbMath1137.65026OpenAlexW2075273283MaRDI QIDQ2479151

Tomohiro Sogabe

Publication date: 26 March 2008

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

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

zbMATH Keywords

numerical examplesdeterminantspentadiagonal matricestwo-term recurrencequindiagonal matricesfast numerical algorithm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of determinants (65F40)

Related Items

An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems, A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems, A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices, An approximation method based on MRA for the quasi-Plateau problem, A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix, 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, On solving pentadiagonal linear systems via transformations, An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz 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, Numerical algorithms for the determinant evaluation of general Hessenberg matrices, On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices, A fast and reliable algorithm for evaluating \(n\)th order pentadiagonal determinants, On the inverse of a general pentadiagonal matrix, A note on ``A fast numerical algorithm for the determinant of a pentadiagonal matrix, A fast elementary algorithm for computing the determinant of Toeplitz matrices, A fast algorithm for computing the determinants of banded circulant matrices, On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices, On determinants of cyclic pentadiagonal matrices with Toeplitz structure, Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure, 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

Cites Work

• On a two-term recurrence for the determinant of a general matrix
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• A general 4th-order PDE method to generate Bézier surfaces from the boundary
• On the inverse problem of constructing symmetric pentadiagonal Toeplitz matrices from their three largest eigenvalues
• A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
• A recursive relation for the determinant of a pentadiagonal matrix