A fast parallel algorithm for the solution of tridiagonal linear systems

DOI10.1080/00207169208804121zbMath0776.65018MaRDI QIDQ4032910

Kalpdrum Passi, M. M. Chawla, Pappur N. Shivakumar

Publication date: 16 May 1993

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

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

zbMATH Keywords

parallel solver; tridiagonal linear systems; partitioning methods; direct method without pivoting

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65Y05: Parallel numerical computation

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

A parallel elimination method for the solution of banded linear systems, A symbolic algorithm for periodic tridiagonal systems of equations, Properties of a class of perturbed Toeplitz periodic tridiagonal matrices, Upper and lower bounds for inverse elements of finite and infinite tridiagonal matrices

Cites Work

• A parallel linear system solver
• A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• Parallel Computers 2