A parallel elimination method for the solution of banded linear systems

DOI10.1080/00207169408804255zbMath0828.65023OpenAlexW1967247714MaRDI QIDQ4839721

Kalpdrum Passi, M. M. Chawla

Publication date: 15 January 1996

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

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

zbMATH Keywords

partitioningbanded linear systemstridiagonal linear systemsparallel elimination method

Mathematics Subject Classification ID

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

Cites Work

• A parallel partition method for solving banded systems of linear equations
• Parallel solution to certain banded, symmetric and centro-symmetric systems by using the quadrant interlocking factorisation method
• The computation and communication complexity of a parallel banded system solver
• Solving narrow banded systems on ensemble architectures
• A modification of the quadrant interlocking factorisation parallel method
• A parallel linear system solver
• A Parallel Method for Tridiagonal Equations
• A fast parallel algorithm for the solution of tridiagonal linear systems

This page was built for publication: A parallel elimination method for the solution of banded linear systems