Right-Hand Side Dependent Bounds for GMRES Applied to Ill-Posed Problems
Abstract
In this paper we apply simple GMRES bounds to the nearly singular systems that arise in ill-posed problems. Our bounds depend on the eigenvalues of the coefficient matrix, the right-hand side vector and the nonnormality of the system. The bounds show that GMRES residuals initially decrease, as residual components associated with large eigenvalues are reduced, after which semi-convergence can be expected because of the effects of small eigenvalues.
Domains
Computer Science [cs]Origin | Files produced by the author(s) |
---|
Loading...