An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
From MaRDI portal
The author presents a new kind of elementary algorithm for computing the determinants of pentadiagonal Toeplitz matrices of order \(n\). This algorithm requires \(56\dot\lfloor\frac{n-4}k\rfloor+30k+O(\log n)\) operations, where \(k\geq 4\) is an integer chosen freely at the beginning of the algorithm. Another main result of this paper gives a fast algorithm for determining when the determinants of pentadiagonal Toeplitz matrices with rational entries are nonzero.
Recommendations
- A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
- An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix
- A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
- Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure
- A fast elementary algorithm for computing the determinant of Toeplitz matrices
- A fast numerical algorithm for the determinant of a pentadiagonal matrix
- scientific article; zbMATH DE number 3848503
- On formulae for the determinant of symmetric pentadiagonal Toeplitz matrices
- On determinants of cyclic pentadiagonal matrices with Toeplitz structure
- A note on ``A fast numerical algorithm for the determinant of a pentadiagonal matrix
Cites work
- A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
- A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
- A fast elementary algorithm for computing the determinant of Toeplitz matrices
- A fast numerical algorithm for the determinant of a pentadiagonal matrix
- A general 4th-order PDE method to generate Bézier surfaces from the boundary
- A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
- A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
- A recursive relation for the determinant of a pentadiagonal matrix
- Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
- On the eigenvalue problem for Toeplitz band matrices
Cited in
(30)- The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
- An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix
- Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices
- On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices
- On determinants of cyclic pentadiagonal matrices with Toeplitz structure
- Explicit determinantal formula for a class of banded matrices
- Inverse properties of a class of seven-diagonal (near) Toeplitz matrices
- Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices
- Eigenpairs of some imperfect pentadiagonal Toeplitz matrices
- A fast elementary algorithm for computing the determinant of Toeplitz matrices
- More extensions of a determinant inequality of Hartfiel
- On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices
- A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
- On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices
- A fast numerical algorithm for the determinant of a pentadiagonal matrix
- On the characteristic polynomial, eigenvectors and determinant of a pentadiagonal matrix
- A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme
- An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems
- scientific article; zbMATH DE number 3848503 (Why is no real title available?)
- Some results on determinants and inverses of nonsingular pentadiagonal matrices
- Some determinantal considerations for pentadiagonal matrices
- Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure
- 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
- Tensor product factorization-based numerical algorithms for the inverses of generalized banded Toeplitz matrices
- A block diagonalization based algorithm for the determinants of block k-tridiagonal matrices
- A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
- A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
- A fast and reliable algorithm for evaluating nth order pentadiagonal determinants
- A note on ``A fast numerical algorithm for the determinant of a pentadiagonal matrix
This page was built for publication: An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765279)
