摘要
提出一种分布存储环境下求解循环块三对角方程组的并行算法 ,该算法以矩阵子块运算为基础 ,算法实现调用BLAS3子程序 ;文中分析了算法的复杂性 ,给出了一个保证算法不会在执行过程中中断的充分条件 .
A parallel solver for circulant block tridiagonal systems on distributed memory multicomputers is developed.The algorithm is based on matrix block operations.The implementation of this algorithm invokes BLAS3 subroutines.The complexity of the algorithm is analyzed.A sufficient condition guaranteeing the processes not to break down is given.The numerical experiments on a distributed memory multicomputer YH3E show that this algorithm has a high parallel efficiency.
出处
《计算物理》
CSCD
北大核心
2001年第4期360-365,共6页
Chinese Journal of Computational Physics
基金
国家自然科学基金重点项目 ( 6993 3 0 3 0 )
国家高技术研究发展计划 ( 863 3 0 6 ZD 0 1 0 3 4)
北京应用物理与计算数学研究所
