arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.00930math.NAcs.NA
收藏

双重层次正交Arnoldi方法在二次问题中的混合前向-后向稳定性

Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems

KU Leuven(鲁汶大学)

Karl Meerbergen, Javier Pérez

AI总结:

本文研究了双重层次正交Arnoldi方法在计算二次Krylov子空间正交基时的数值稳定性,提出在矩阵范数适中时,该方法能保持子空间的稳定性,并探讨了通过缩放问题提升稳定性的方法。

摘要:

我们重新审视了用于计算由两个给定矩阵关联的二次Krylov子空间正交基的双重层次正交Arnoldi(TOAR)方法的数值稳定性。我们证明,当给定矩阵的范数不是太大或太小时,计算出的基在某种子空间度量意义上接近由附近系数矩阵关联的二次Krylov子空间的基。因此,本文的结果首次提供了保证TOAR方法在计算二次Krylov子空间正交基时数值稳定性的条件。我们还研究了通过缩放二次问题来提高TOAR过程数值稳定性的方法,当矩阵范数太大或太小时,使用Fan、Lin和Van Dooren引入的缩放方法时,TOAR过程在许多情况下是数值稳定的。

英文摘要:

We revisit the numerical stability of the two-level orthogonal Arnoldi (TOAR) method for computing an orthonormal basis of a second--order Krylov subspace associated with two given matrices. We show that the computed basis is close (on certain subspace metric sense) to a basis for a second-order Krylov subspace associated with nearby coefficient matrices, provided that the norms of the given matrices are not too large or too small. Thus, the results in this work provide for the first time conditions that guarantee the numerical stability of the TOAR method in computing orthonormal bases of second-order Krylov subspaces. We also study scaling the quadratic problem for improving the numerical stability of the TOAR procedure when the norms of the matrices are too large or too small. We show that in many cases the TOAR procedure applied to scaled matrices is numerically stable when the scaling introduced by Fan, Lin and Van Dooren is used.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑