稀疏矩阵的并行算法

本文利用图研究了稀疏矩阵的三角状分解过程,证明了关于结构对称稀疏矩阵的三角状分解过程的最长时步分布定理;并对利用无向图表示的矩阵进行了讨论;在固定数量处理器的条件下,为了减少稀疏矩阵并行三角状分解过程的机时,建议了一个排列枢轴节点的算法;给出了算法举例;最后对本文的结果进行了讨论。