GMRES convergence bounds that depend on the right-hand-side vector
نویسندگان
چکیده
منابع مشابه
Right-Hand Side Dependent Bounds for GMRES Applied to Ill-Posed Problems
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...
متن کاملComputable Convergence Bounds for GMRES
The purpose of this paper is to derive new computable convergence bounds for GMRES. The new bounds depend on the initial guess and are thus conceptually different from standard “worst-case” bounds. Most importantly, approximations to the new bounds can be computed from information generated during the run of a certain GMRES implementation. The approximations allow predictions of how the algorit...
متن کاملOn the averaging of differential inclusions with Fuzzy right hand side with the average of the right hand side is absent
In this article we consider the averaging method for differential inclusions with fuzzy right-hand side for the case when the limit of a method of an average does not exist.
متن کاملHow Descriptive Are Gmres Convergence Bounds?
Eigenvalues with the eigenvector condition number, the eld of values, and pseu-dospectra have all been suggested as the basis for convergence bounds for minimum residual Krylov subspace methods applied to non-normal coeecient matrices. This paper analyzes and compares these bounds, illustrating with six examples the success and failure of each one. Reened bounds based on eigenvalues and the eld...
متن کاملVector integral equations with discontinuous right - hand side
We deal with the integral equation u(t) = f( R I g(t, z)u(z) dz), with t ∈ I = [0, 1], f : R → R and g : I×I → [0,+∞[. We prove an existence theorem for solutions u ∈ L(I,R) where the function f is not assumed to be continuous, extending a result previously obtained for the case n = 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Numerical Analysis
سال: 2013
ISSN: 0272-4979,1464-3642
DOI: 10.1093/imanum/drt025