A Parallel Elimination Method for "Periodic" Tridiagonal Systems

DOI10.1080/00207160210941MaRDI QIDQ4531364zbMATH OpenOpenAlexFDO

Authors

Publication date 2 July 2002

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160210941

zbMATH Keywords

efficiencyparallel computationeliminationpartitioningSherman-Morrison formulaperiodic tridiagonal systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• scientific article; zbMATH DE number 4143327
• scientific article; zbMATH DE number 1256355
• scientific article; zbMATH DE number 4003350
• scientific article; zbMATH DE number 624932
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems

Cites work

• scientific article; zbMATH DE number 3650721 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 815352 (Why is no real title available?)
• A Parallel Method for Tridiagonal Equations
• Solving Tridiagonal Systems on Ensemble Architectures
• Solving narrow banded systems on ensemble architectures
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

Cited in

(16)

• Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns
• Properties of a class of perturbed Toeplitz periodic tridiagonal matrices
• scientific article; zbMATH DE number 1791939 (Why is no real title available?)
• Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems
• A tridiagonalization-based arbitrary-stride reduction approach for (p,q)-pentadiagonal linear systems
• scientific article; zbMATH DE number 920721 (Why is no real title available?)
• An analytical approach: explicit inverses of periodic tridiagonal matrices
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices
• A symbolic algorithm for periodic tridiagonal systems of equations
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• Analytical inversion of general periodic tridiagonal matrices
• A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems
• A new computational algorithm for solving periodic tri-diagonal linear systems
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• A computational algorithm for solving periodic penta-diagonal linear systems

This page was built for publication: A Parallel Elimination Method for "Periodic" Tridiagonal Systems

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