假设我有一个线性系统,它使用合适的 Krylov 方法(例如 CG 或 GMRES)对所有快速收敛。如果是具有低秩上的相同 Krylov 方法是否也会快速收敛(理想情况下,额外的迭代次数大致仅取决于)?
这种系统的一个例子是预先调节好的膜弹性和弯曲加上未经调节的气压项,具有致密的外部产品结构。
请注意,无论是否有预处理,问题都是相同的,因为的秩修改。
假设我有一个线性系统,它使用合适的 Krylov 方法(例如 CG 或 GMRES)对所有快速收敛。如果是具有低秩上的相同 Krylov 方法是否也会快速收敛(理想情况下,额外的迭代次数大致仅取决于)?
这种系统的一个例子是预先调节好的膜弹性和弯曲加上未经调节的气压项,具有致密的外部产品结构。
请注意,无论是否有预处理,问题都是相同的,因为的秩修改。
如果您的 Krylov 子空间基于的幂,则收敛将延迟多次迭代,最多为校正等级。如果它是基于的幂,那么最多是这个数字的两倍。
我在文献中没有见过这样的说法。但是要看到第一种情况的有效性,足以证明个 Krylov 空间(其中有列)包含在相应的空间中,没有低秩校正,但具有相应的更高的指数。这很容易验证。