病态问题的直接或迭代求解器

计算科学 线性代数 线性求解器 迭代法 条件数
2021-12-17 17:43:48

我必须解决一个病态的稀疏矩阵。一旦我读到迭代求解器是解决此类问题的更好工具。真的吗?如果是,为什么?

1个回答

您的问题确实不承认一个简单的答案——我们需要了解有关您的问题的更多细节以提供有用的答案。

一般来说,对于大型稀疏方程组,迭代方法比直接分解更快,如果系统条件良好,或者条件很差但您有一个很好的预条件子,或者如果您将应用正则化来帮助改善方程的条件问题。另一个重要问题是您是否需要一个极其精确的解决方案,或者您是否愿意接受一个不太精确的解决方案。

在决定方法时,重要的是要知道:

  1. 你的方程组有多大?

  2. 它们是否有任何特殊结构(例如对称和正定。)

  3. 方程组的条件有多差?

  4. 如果系统条件不佳,是否有可用的预处理器?

  5. 您需要多准确的答案?

  6. 你愿意使用某种正则化来改善任何病态吗?