An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

DOI10.1007/S10910-024-01631-7MaRDI QIDQ6606817zbMATH OpenFDO

Authors Jiteng Jia, Furong Wang, Rong Xie, Yifan Wang

Publication date 17 September 2024

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10910-024-01631-7

zbMATH Keywords

cyclic tridiagonal matricesdeterminantslinear systemsmatrix factorizationSherman-Morrison-Woodbury formulatridiagonal matrices

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of determinants (65F40)

Recommendations

• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• Cyclic Reduction for Special Tridiagonal Systems
• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• scientific article; zbMATH DE number 1841800

Cites work

• A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices
• A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix
• A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A symbolic algorithm for periodic tridiagonal systems of equations
• An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices
• High order accurate, one-sided finite-difference approximations to concentration gradients at the boundaries, for the simulation of electrochemical reaction-diffusion problems in one-dimensional space geometry.
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Mathematical Modeling of Biosensors
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems

Cited in

(2)

• Numerical solution of block circulant tridiagonal linear systems originating from convolution equations
• Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems

This page was built for publication: An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

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