对称正定矩阵的并行LDLT分解算法实现

摘要：

基于网络机群这一新的并行环境和消息传递界面MPI给出了两种不带平方根的Cholesky并行分解算法,算法采用行卷帘存储方案和提前发送策略,从而减少了负载的不平衡,增加了计算通信的重叠,减少了通信时间.理论分析和数值试验均表明,算法具有较高的并行加速比和效率.

关键词：对称正定矩阵、Cholesky分解、并行计算、网络机群

所属期刊栏目：24

分类号：TP3(计算技术、计算机技术)

在线出版日期：2003-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77