使用迭代的核外算法求解稀疏线性方程

计算科学 线性求解器 稀疏矩阵 迭代法 正则 内存管理
2021-12-18 19:46:24

是否有具有核外功能的迭代稀疏并行线性方程求解器?

我需要解决一个非常大的方程组。我已经在内核和内核外实现了直接稀疏并行求解器,现在我必须尝试一个迭代求解器。

我主要使用 FORTRAN 来实现。

1个回答

对于稀疏并行求解器,提供矩阵向量乘积和合适的预处理器是您自己的责任。在任何情况下,向量本身的数据都应该适合主存储器。如果矩阵每列或每行至多具有固定的少量非零元素(<20),那么矩阵本身也是如此。在这种情况下,不完整的 LU 预条件器也不需要核外功能,否则无论如何它都会很慢。

无论如何,我认为迭代求解器本身不需要处理核心能力之外的问题,即使是需要这些能力的问题。