An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer

DOI10.1016/0167-8191(90)90037-AzbMATH Open0706.65016OpenAlexW2047893452MaRDI QIDQ918627

Emina I. Milovanović, Mile K. Stojčev, Igor Ž. Milovanović

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90037-a

zbMATH Keywords

synchronizationpartial pivotingLU decompositionband matricesparallel solverCommunicationGaussian elimination methodmessage-passing techniqueMIMD conputertask scheduling procedure

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 (1)

Algorithm 664

This page was built for publication: An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer

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