A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices

DOI10.1007/s11075-019-00675-0OpenAlexW2914492160WikidataQ128451429 ScholiaQ128451429MaRDI QIDQ2287858

Ji-Teng Jia

Publication date: 22 January 2020

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-019-00675-0

zbMATH Keywords

determinantstridiagonal matricesbreakdown-free algorithmthree-term recurrenceperiodic tridiagonal matrices

Mathematics Subject Classification ID

Numerical computation of determinants (65F40)

Related Items (9)

Characterizations and accurate computations for tridiagonal Toeplitz matrices ⋮ Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns ⋮ 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 ⋮ A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix ⋮ 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 ⋮ Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices ⋮ INVERSES AND EIGENPAIRS OF TRIDIAGONAL TOEPLITZ MATRIX WITH OPPOSITE-BORDERED ROWS

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices
• A symbolic algorithm for periodic tridiagonal systems of equations
• A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• Analytical inversion of general periodic tridiagonal matrices
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• Numerical algorithms for the determinant evaluation of general Hessenberg matrices
• A new computational algorithm for solving periodic tri-diagonal linear systems
• On the inverse and determinant of general bordered tridiagonal matrices
• On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices
• Symbolic algorithm for solving cyclic penta-diagonal linear systems
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems
• Accuracy and Stability of Numerical Algorithms
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure

This page was built for publication: A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices