| 带形线性系统的并行算法 |
| |
| 引用本文： | 谷艺 谷元. 带形线性系统的并行算法[J]. 青岛大学学报(自然科学版), 1997, 10(1): 39-43 |
| |
| 作者姓名： | 谷艺 谷元 |
| |
| 作者单位： | 青岛大学计算机系(谷艺)，山东工业大学计算机系(谷元) |
| |
| 摘 要： | 本文提出了带形系统两种并行算法，带主元高斯划分法，只需要系数阵非奇异即可，另对三对角系统给出了一个特别并行算法，并计算共并行效率和并行加速。
|
| 关 键 词： | 带形矩阵 并行处理器 主元 线性系统 计算机 |
PARALLEL ALGORTHM FOR BANDED LINEAR SYSTEM |
| |
| Gu Yi. PARALLEL ALGORTHM FOR BANDED LINEAR SYSTEM[J]. Journal of Qingdao University(Natural Science Edition), 1997, 10(1): 39-43 |
| |
| Authors: | Gu Yi |
| |
| Abstract: | Two parallel algorithms for banded linear systems are given. A partitioned Gaussian elimination algorithm with partial pivoting which is suitable for parallel processors, is described. It is only assumed that the system is nonsingular. The another is a special partitioned algorithm for tridiagonal systems. The speedup and efficiency of the parallel algorithm are examined. |
| |
| Keywords: | banded matrices parallel processors pivoting |
| 本文献已被 CNKI 维普 等数据库收录！ |
