CONVERGENCE ESTIMATES FOR SOLUTION OF
INTEGRAL EQUATIONS WITH GMRES

S.L. CAMPBELL, I.C.F. IPSEN, C.T. KELLEY, C.D. MEYER AND Z.Q. XUE

Abstract:

In this paper we derive convergence estimates for the iterative solution of nonsymmetric linear systems by GMRES. We work in the context of strongly convergent-collectively compact sequences of approximations to linear compact fixed point problems. Our estimates are intended to explain the observations that the performance of GMRES is independent of the discretization if the resolution of the discretization is sufficiently good. Our bounds are independent of the righthand side of the equation, reflect the r-superlinear convergence of GMRES in the infinite dimensional setting, and also allow for more than one implementation of the discrete scalar product. Our results are motivated by quadrature rule approximation to second-kind Fredholm integral equations.