|
|||||
|
|
| 正定矩阵在MIMD计算机上的并行因子分解 | |
| 引用本文： | Swarn P.Kumar,Janusz S.Kowalik,吴功广.正定矩阵在MIMD计算机上的并行因子分解[J].计算机工程与科学,1988(4). |
| 作者姓名： | Swarn P.Kumar Janusz S.Kowalik 吴功广 |
| 作者单位： | 美国科罗拉多州立大学计算机科学系，美国波音计算机服务公司高级技术应用部人工智能中心 |
| 摘 要： | 本文研究利用多处理机的MIMD型计算机计算方型实对称正定矩阵的三角因子问题。文章从算法的加速比和效率的角度,导出并分析了当所用的处理机台数为(ⅰ)无限和(ⅱ)O(n)时,基于Cholesky分解法和Gaussian消元法的并行算法,其中n是矩阵的阶。对于第(ⅱ)种情况,它表明并行消元法能够达到与并行Cholesky方法相同的加速比,而仅需Cholesky方法所用处理机台数的一半。 |
| 本文献已被 CNKI 等数据库收录！ | |