×

非对称问题的贪婪粗化策略。 (英语) Zbl 1149.65022号

摘要:计算科学和工程中大规模线性系统的求解需要高效的解算器和预条件器。通常,最有效的此类技术是基于问题的多级分割的技术。
我们考虑完全基于代数准则的对称和非对称矩阵的划分问题。提出了一种新的算法,该算法结合了作者提出的前两种技术的优点。它为分区的某些属性提供了严格的保证,但自然与基于阈值的下降兼容,这种下降对于不完全因式分解是有效的。
数值结果表明,新的划分方案可以改善各种问题的结果。还考虑了精细尺度块中进一步的矩阵重排序的影响。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部