An incomplete tridiagonalization-based determinant evaluation for a generalized periodic tridiagonal matrix

DOI10.1007/S11075-024-01978-7MaRDI QIDQ6908047zbMATH OpenFDO

Authors Xin Fan, Jiteng Jia

Publication date 1 November 2025

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11075-024-01978-7

zbMATH Keywords

breakdown-free algorithmdeterminantsgeneralized periodic tridiagonal matricesincomplete tridiagonalizationsperiodic tridiagonal matricestridiagonal matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Diagonalization, Jordan forms (15A20) Numerical computation of determinants (65F40)

Cites work

• A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• 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
• An improvement of methods for solving the CUPL-Toeplitz linear system
• An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices
• Determinants of tridiagonal matrices over some commutative finite chain rings
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Eigenproblems for Matrices Associated with Periodic Boundary Conditions
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications
• Fast block diagonalization of \(k\)-tridiagonal matrices
• scientific article; zbMATH DE number 48301 (Why is no real title available?)
• Inversion of k-tridiagonal matrices with Toeplitz structure
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices
• On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
• Some comments on k-tridiagonal matrices: determinant, spectra, and inversion
• The LU factorizations and determinants of the k-tridiagonal matrices

Cited in

(1)

• Fast breakdown-free algorithm for computing the determinants of a generalized comrade matrix

This page was built for publication: An incomplete tridiagonalization-based determinant evaluation for a generalized periodic tridiagonal matrix

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