| 求解线性方程组的顺序算法和并行算法的理论时耗估价 |
| |
| 作者姓名： | Abbas SH |
| |
| 作者单位： | 巴林大学数学系 巴林邮政信箱 32038 |
| |
| 摘 要： | 本文讨论了求解密集型线性方程组的两种并行算法。这两种算法都在下上单元(LU)分解。法的基础上使用了前向和后向置换进行的。这些算法在数值上是稳定的,并在顺序平衡机上用各种处理程序进行试验,都得到良好效果。
|
| 关 键 词： | 下上单元(LU)分解法 前向和后向置换 多指令多数据程序(MIMD程序) 多任务 理论时耗估价 |
The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations |
| |
| Abbas,SH.The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J].Applied Mathematics and Mechanics,1996,17(12):1077-1083. |
| |
| Authors: | Salman H Abbas |
| |
| Abstract: | In this paper two parallel algorithms for solving dense linear equations are discussed. The algorithms are based on LU-decomposition followed by for-ward and back-ward substitutions.The algorithms are numerically stable and have been tested on the Sequent Balance Machine with efficient utilization of all processors. |
| |
| Keywords: | LU decomposition for-ward and back-ward substitutions MIMD machine multi-tasking theoretical cost |
| 本文献已被 CNKI 维普 等数据库收录！ |
