A Parallel Elimination Method for "Periodic" Tridiagonal Systems

DOI10.1080/00207160210941zbMath0998.65036OpenAlexW2080917912MaRDI QIDQ4531364

No author found.

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

partitioningefficiencyparallel computationeliminationSherman-Morrison formulaperiodic tridiagonal systems

Mathematics Subject Classification ID

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

Related Items (10)

Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns ⋮ Properties of a class of perturbed Toeplitz periodic tridiagonal matrices ⋮ A symbolic algorithm for periodic tridiagonal systems of equations ⋮ Analytical inversion of general periodic tridiagonal matrices ⋮ New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ A new computational algorithm for solving periodic tri-diagonal linear systems ⋮ A computational algorithm for solving periodic penta-diagonal linear systems ⋮ A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices ⋮ A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving Tridiagonal Systems on Ensemble Architectures
• Solving narrow banded systems on ensemble architectures
• A Parallel Method for Tridiagonal Equations
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

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