史蒂文·哈德菲尔德（Steven M.Hadfield）。;蒂莫西·戴维斯（Timothy A.Davis）。 图论在非对称模式稀疏矩阵序列的并行多波前方法中的应用。 （英语） Zbl 0904.05062号 恭喜。数字 108, 43-52 (1995). 摘要：用于求解大型稀疏线性方程组的多前沿矩阵分解方法将稀疏矩阵分解为重叠的稠密子矩阵，这些子矩阵可以由顶点表示，子矩阵之间的关系通过各种类型的边表示。本文描述了图论在一种新的并行分布式存储多面方法中的应用，该方法用于对具有相同、不对称模式的矩阵序列进行LU分解。由这些顶点和各种边集组成的有向非循环图用于构造计算，调度并行因式分解，并提供动态更改枢轴顺序以保持数值稳定性的强大功能。轴心重新排序基于两个分量边集的路径分析来确定必要的排列。这些边集表示的路径属性定义了这些排列对子矩阵结构和矩阵因子中非零数的影响。这些边集的可传递约简提供了并行实现所需的通信路径。 引用于1文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 65层50 稀疏矩阵的计算方法 关键词：稀疏线性方程组;稀疏矩阵;不对称图案;有向非循环图;并行因式分解 PDF格式BibTeX公司 XML格式引用 \textit{S.M.Hadfield}和\textit{T.A.Davis}，国会议员。数字108，43-52（1995；Zbl 0904.05062）