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

用部分选主元的高斯消去法并行求解线性方程组 刘向娇，刘佳梅 （宁夏大学数学计算机学院，银川750021 ）摘要：高斯消去法，又 称高斯消元法，实际上就是我们俗称的加减消元法。数学上，高斯消去法或称高斯一约当消 去法，由高斯和约当得名（很多人将高斯消去作为完整的高斯一约当消去的前半部分），它是 线性代数中的一个算法，用于决定线性方程组的解，决定矩阵的秩，以及决定可逆方矩阵的 逆。当用于一个矩阵时，高斯消去产生“行消去梯形形式” o用高斯消去法求解线性方程组 的解是一种比较常见的解线性方程组的方法，这种方法尤其在利用计算机求解线性方程组时 是更是常用。但大多数情况下都是用串行的算法來解方程组，本文介绍了利用高斯消去法并 行求解线性方程组的方法。关键词：高斯消去法；求解线性方程组；并行 中图分类号：TP3 Portion of pivoting in parallel Gaussian elimination methodfor solving linear equations Liu Xiangjiao, Liu Jiamei （Ningxia University,YinChuan 750021） Abstract: Gaussian elimination, also calls Gauss the elimination, in fact is the eliminatio