我必须解决一个病态的稀疏矩阵。一旦我读到迭代求解器是解决此类问题的更好工具。真的吗?如果是,为什么?
病态问题的直接或迭代求解器
计算科学
线性代数
线性求解器
迭代法
条件数
2021-12-17 17:43:48
1个回答
您的问题确实不承认一个简单的答案——我们需要了解有关您的问题的更多细节以提供有用的答案。
一般来说,对于大型稀疏方程组,迭代方法比直接分解更快,如果系统条件良好,或者条件很差但您有一个很好的预条件子,或者如果您将应用正则化来帮助改善方程的条件问题。另一个重要问题是您是否需要一个极其精确的解决方案,或者您是否愿意接受一个不太精确的解决方案。
在决定方法时,重要的是要知道:
你的方程组有多大?
它们是否有任何特殊结构(例如对称和正定。)
方程组的条件有多差?
如果系统条件不佳,是否有可用的预处理器?
您需要多准确的答案?
你愿意使用某种正则化来改善任何病态吗?
其它你可能感兴趣的问题