Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems

DOI10.1007/S10910-025-01716-XMaRDI QIDQ6989121zbMATH OpenFDO

Authors Su-Mei Li, Xin Fan, Yifan Wang

Publication date 30 April 2025

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

Full work available at URL https://doi.org/10.1007/S10910-025-01716-X

zbMATH Keywords

block LU factorizationcyclic tridiagonal matriceslinear systemsmatrix transformationThomas algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Toeplitz, Cauchy, and related matrices (15B05) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Cites work

• A computational algorithm for solving periodic penta-diagonal linear systems
• A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• A new computational algorithm for solving periodic tri-diagonal linear systems
• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A symbolic algorithm for periodic tridiagonal systems of equations
• An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions
• An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices
• Cyclic and stride reduction methods for generalised tridiagonal matrices
• Extension of the Thomas algorithm to a class of algebraic linear equation systems involving quasi-block-tridiagonal matrices with isolated block-pentadiagonal rows, assuming variable block dimensions
• Fast solvers for tridiagonal Toeplitz linear systems
• 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.
• High-order spatial discretisations in electrochemical digital simulation. 1. Combination with the BDF algorithm
• Mathematical Modeling of Biosensors
• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
• Skew-circulant matrix and critical points of polynomials
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

Cited in

(2)

• Numerical solution of block circulant tridiagonal linear systems originating from convolution equations
• An efficient and robust numerical solver for the periodic pentadiagonal linear systems based on incomplete givens reduction

This page was built for publication: Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems

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