斯科特·麦克拉克伦;优素福·萨阿德 非对称问题的贪婪粗化策略。 (英语) Zbl 1149.65022号 SIAM J.科学。计算。 29,第5期,2115-2143(2007). 摘要:计算科学和工程中大规模线性系统的求解需要高效的解算器和预条件器。通常,最有效的此类技术是基于问题的多级分割的技术。我们考虑完全基于代数准则的对称和非对称矩阵的划分问题。提出了一种新的算法,该算法结合了作者提出的前两种技术的优点。它为分区的某些属性提供了严格的保证,但自然与基于阈值的下降兼容,这种下降对于不完全因式分解是有效的。数值结果表明,新的划分方案可以改善各种问题的结果。还考虑了精细尺度块中进一步的矩阵重排序的影响。 引用于4文件 MSC公司: 65层10 线性系统的迭代数值方法 关键词:预处理;代数多重网格;多级ILU;矩阵划分;非对称矩阵 软件:ILUM公司;稀疏矩阵;BILUM公司;BILUTM公司;武器;ILUT公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Maclachlan}和\textit{Y.Saad},SIAM J.Sci。计算。29,第5号,2115--2143(2007;Zbl 1149.65022) 全文: 内政部