Optimal algorithms for Gaussian elimination on an MIMD computer

DOI10.1016/0167-8191(89)90052-5zbMath0698.65018OpenAlexW2064687427MaRDI QIDQ912562

Mounir Marrakchi, Yves Robert

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0167-8191(89)90052-5

zbMATH Keywords

Gaussian eliminationcomplexity analysispartial pivotingasymptotically optimal algorithmstask graphMIMD computerparallel LU decomposition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

This page was built for publication: Optimal algorithms for Gaussian elimination on an MIMD computer