摘要
在MIMD计算机上解稠密线性方程组的问题,见[1]与[2].这两篇文章研究了基于高斯消去法和G-J消去法以及Givens变换法的实用并行算法,推得这三个并行算法的效率分别为2/3,4/7和4/9,且以并行高斯消去法为最佳.
In this paper we present a stable and efficient parallel algorithm for the solutionof a N×N dense linear algebraic system of equations on an MIMD computer. Thealgorithm yields a superior efficiency by employing [N]/2 processors.
出处
《计算数学》
CSCD
北大核心
1989年第3期319-322,共4页
Mathematica Numerica Sinica