三对角系统并行算法的研究概况
2006-04-29李安坤徐安农张秀军
大众科技 2006年5期
关键词:并行算法
李安坤 徐安农 张秀军
【摘要】在科学和工程计算中,许多问题往往归结为三对角线性方程组的求解,其并行算法的研究具有重要意义。文章全面总结了当前求解三对角线性方程组的两类并行算法:直接解法和迭代解法,并介绍了其特点。
【关键词】三对角线性方程组;分治策略;并行算法;算法可扩展性
【中图分类号】 TP301
【文献标识码】 A
【文章编号】 1008-1151(2006)05-0164-02