| 五对角线性方程组求解的并行算法 |
| |
| 引用本文： | 路浩.五对角线性方程组求解的并行算法[J].计算数学,1988,10(4):356-360. |
| |
| 作者姓名： | 路浩 |
| |
| 作者单位： | 西安交通大学 |
| |
| 摘 要： | 引理。设 P_i=F_iF_(i-1)…F_1g,i=1,2,…,n,(16)其中F_i(i=1,2,…,n)为k阶矩阵,g为k维向量,则由(16)计算所有P_i(i=1,2,…,n),T_klog_2(n+1)]步完成.所用处理机台数不超过s_k(n+1)/2],这里T_k表
|
A PARALLEL ALGORITHM FOR SOLVING PENTADIAGONAL LINEAR SYSTEMS |
| |
| Institution: | Lu Hao Xi'an Jiaotong University |
| |
| Abstract: | In this paper, a parallel algorithm is presented for solving pentadiagonal linear systems.The algorithm passes good parallelism. If it is performed on a parallel computer system, ittime requires only 12 logn steps using 8(n+1) processors. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
