×

带放气重启的矩阵函数计算。 (英语) 兹比尔1254.65061

问题是用(A\in\mathbb{C}^{n\timesn})、(v\in\mathbb{C}^{n \times1})和(f\)一个复杂函数来计算(f(A)v。对于大(n),这通常通过将问题投影到低维Krylov子空间来近似。这将以超线性收敛,但在实现重新启动时,该属性将丢失。为了弥补这一不足,提出了一种带收缩重启的Arnoldi方法。这意味着,在重新启动时,不只是保留最后一个Krylov向量作为起始向量,同时删除所有其他向量,这里只删除了不太重要的向量,从而保留了更有意义的信息,同时还降低了子空间的维数,从而减少了计算工作量。对于足够光滑的(f),保持了超线性收敛。用数值例子说明了这一点。

MSC公司:

65层60 矩阵指数和相似矩阵函数的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部