中文

线性GMRES收敛性关于紧扰动的稳定性

数值分析 2022-07-01 v3 数值分析

摘要

设希尔伯特空间上的线性有界算子 BB 至少具有线性 GMRES 收敛性,即存在 MB<1M_B<1,使得对每个初值残差 r0r_0 和步数 kNk\in\mathbb{N},GMRES 残差满足 rkMBrk1\|r_k\|\leq M_B\|r_{k-1}\|。我们证明,对于紧扰动算子 A=B+CA=B+C,GMRES 满足界 rk/r0j=1k(MB+(1+MB)A1σj(C))\|r_k\|/\|r_0\|\leq\prod_{j=1}^k\bigl(M_B+(1+M_B)\,\|A^{-1}\|\,\sigma_j(C)\bigr),即奇异值 σj(C)\sigma_j(C) 控制着相对于无扰动问题界的偏离。该结果可视为对 [I. Moret, A note on the superlinear convergence of GMRES, SIAM J. Numer. Anal., 34 (1997), pp. 513-516, https://doi.org/10.1137/S0036142993259792] 的推广,其中仅考虑了 B=λIB=\lambda I 的情形。在此特殊情形下 MB=0M_B=0,所得收敛为超线性。

关键词

引用

@article{arxiv.2005.12960,
  title  = {Stability of linear GMRES convergence with respect to compact perturbations},
  author = {Jan Blechta},
  journal= {arXiv preprint arXiv:2005.12960},
  year   = {2022}
}

备注

11 pages; this revision adds merely funding information