Stability of linear GMRES convergence with respect to compact perturbations

preprint2020arXivOpen access

Abstract

Suppose that a linear bounded operator BB on a Hilbert space exhibits at least linear GMRES convergence, i.e., there exists MB<1M_B<1 such that the GMRES residuals fulfill ∥rk∥≤MB∥rk−1∥\|r_k\|\leq M_B\|r_{k-1}\| for every initial residual r0r_0 and step k∈Nk\in\mathbb{N}. We prove that GMRES with a compactly perturbed operator A=B+CA=B+C admits the bound ∥rk∥/∥r0∥≤∏j=1k(MB+(1+MB) ∥A−1∥ σj(C))\|r_k\|/\|r_0\|\leq\prod_{j=1}^k\bigl(M_B+(1+M_B)\,\|A^{-1}\|\,σ_j(C)\bigr), i.e., the singular values σj(C)σ_j(C) control the departure from the bound for the unperturbed problem. This result can be seen as an extension of [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], where only the case B=λIB=λI is considered. In this special case MB=0M_B=0 and the resulting convergence is superlinear.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.