Transputer上Cholesky分解的并行实现

被引:6
作者
迟学斌
机构
[1] 中国科学院计算中心
关键词
并行实现; 并行算法; 计算机算法; Transputer; Cholesky; 加速比;
D O I
暂无
中图分类号
学科分类号
摘要
<正> §1.引言 对称正定矩阵A的Cholesky分解在求解线性系统Ax-b中非常重要,如果R是上三角矩阵,使得A=RTR,则求解上述方程组可以通过向前及向后迭代来完成。然而求解一个线性系统,主要是计算系数矩阵的分解。这里主要是介绍如何有效地并行求矩阵R。在串行机上,已经有了很好的实现方法,如[1]至于如何在并行机上实现,是本文的目的。 众所周知,在并行机上求解大规模问题是今后科学与工程计算的必然发展方向。然
引用
收藏
页码:289 / 294
页数:6
相关论文
empty
未找到相关数据