达夫，伊恩·S。;杰克·科斯特 将大型条目排列到稀疏矩阵对角线的算法的设计和使用。 （英语） 兹伯利0947.65048 SIAM J.矩阵分析。申请。 20，第4号，889-901（1999）. 本文考虑了置换稀疏矩阵的技术，使置换矩阵的对角线具有较大的绝对值项。本文还讨论了这方面的各种标准，并认为它们的实现是计算机代码。然后，指出了这种排列可能有用的几种情况。其中包括通过直接方法和迭代技术求解稀疏方程。还考虑了它在为迭代方法生成预条件时的用途。最后，可以看出，这些重新排序的效果可能非常显著，尽管最佳的先验策略并不明确。审核人：变更。迪亚卡基（查尼亚） 引用于41文件 MSC公司： 65楼30 其他矩阵算法（MSC2010） 65层50 稀疏矩阵的计算方法 65平方英尺 线性系统和矩阵反演的直接数值方法 65层10 线性系统的迭代数值方法 65层35 矩阵范数、条件、缩放的数值计算 关键词：算法;稀疏矩阵;最大横向;直接法;迭代法;预处理;重新排序 软件：Harwell Boeing稀疏矩阵集合;稀疏矩阵 PDF格式BibTeX公司 XML格式引用 \textit{I.S.Duff}和\textit{J.Koster}，SIAM J.矩阵分析。申请。20，第4号，889--901（1999；Zbl 0947.65048） 全文： 内政部