高斯消去的并行化研究

摘要：

为满足大规模线性方程组对内存容晕的要求,针对对称方程组提出一种高斯消去的并行化方案.对称方程组在高斯消去过程中其子方阵的对称性仍然存在,因此在并行计算时只读入和计算三角部分的数据,从而减少储存空间的大小,提高并行效率.测试表明,该方案的并行效率优于传统算法,可应用于对称方程组的大规模数值计算中.

关键词：并行计算、高斯消去、对称矩阵、矩阵划分

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目20633050

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

页数：共3页

页码：40-42