用部分选主元的高斯消去法并行求解线性方程组

摘要：

高斯消去法,又称高斯消元法,实际上就是我们俗称的加减消元法.数学上,高斯消去法或称高斯-约当消去法,由高斯和约当得名(很多人将高斯消去作为完整的高斯-约当消去的前半部分),它是线性代数中的一个算法,用于决定线性方程组的解,决定矩阵的秩,以及决定可逆方矩阵的逆.当用于一个矩阵时,高斯消去产生"行消去梯形形式".用高斯消去法求解线性方程组的解是一种比较常见的解线性方程组的方法,这种方法尤其在利用计算机求解线性方程组时是更是常用.但大多数情况下都是用串行的算法来解方程组,该文介绍了利用高斯消去法并行求解线性方程组的方法.

关键词：高斯消去法、线性方程组、并行

所属期刊栏目：7

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

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

页数：共5页

页码：3960-3963,3966