A fast numerical algorithm for the determinant of a pentadiagonal matrix

DOI10.1016/J.AMC.2007.07.015MaRDI QIDQ2479151zbMATH OpenOpenAlexFDO

Authors 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 examplesdeterminantstwo-term recurrencepentadiagonal matricesquindiagonal matricesfast numerical algorithm

Mathematics Subject Classification ID

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

Recommendations

• A note on ``A fast numerical algorithm for the determinant of a pentadiagonal matrix
• A fast and reliable algorithm for evaluating nth order pentadiagonal determinants
• An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix
• An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
• Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure
• A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix
• A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
• A fast numerical algorithm for solving nearly penta-diagonal linear systems
• On determinant of certain pentadiagonal matrix
• On the determinant of general pentadiagonal matrices

Cites work

• 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
• A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
• A recursive relation for the determinant of a pentadiagonal matrix
• On a two-term recurrence for the determinant of a general matrix
• On the inverse problem of constructing symmetric pentadiagonal Toeplitz matrices from their three largest eigenvalues

Cited in

(31)

• On determinant of certain pentadiagonal matrix
• A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
• An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems
• A tridiagonalization-based arbitrary-stride reduction approach for (p,q)-pentadiagonal linear systems
• Numerical algorithms for the determinant evaluation of general Hessenberg matrices
• An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
• A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices
• On the inverse of a general pentadiagonal matrix
• A fast algorithm for computing the determinants of banded circulant matrices
• A tridiagonalization-based numerical algorithm for computing the inverses of \((p, q)\)-pentadiagonal matrices
• On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices
• On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• On a two-term recurrence for the determinant of a general 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
• Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices
• On solving pentadiagonal linear systems via transformations
• A note on ``A fast numerical algorithm for the determinant of a pentadiagonal matrix
• Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure
• On the determinant of general pentadiagonal matrices
• A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
• On the characteristic polynomial, eigenvectors and determinant of a pentadiagonal matrix
• A fast elementary algorithm for computing the determinant of Toeplitz matrices
• An efficient breakdown-free algorithm for numerically evaluating the determinants of (p, q)-pentadiagonal matrices
• An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix
• An approximation method based on MRA for the quasi-Plateau problem
• On determinants of cyclic pentadiagonal matrices with Toeplitz structure
• A fast and reliable algorithm for evaluating nth order pentadiagonal determinants
• On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices
• A system of linear recurrence equations for determinant of pentadiagonal matrix
• Relation between determinants of tridiagonal and certain pentadiagonal matrices

This page was built for publication: A fast numerical algorithm for the determinant of a pentadiagonal matrix

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