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.
Christian Pötzsche; Clemens Heuberger; Barbara Kaltenbacher; Franz Rendl. 26th Conference on System Modeling and Optimization (CSMO), Sep 2013, Klagenfurt, Austria. Springer Berlin Heidelberg, IFIP Advances in Information and Communication Technology, AICT-443, pp.230-236, 2014, System Modeling and Optimization. 〈10.1007/978-3-662-45504-3_22〉
https://hal.inria.fr/hal-01286418
Contributeur : Hal Ifip
<>
Soumis le : jeudi 10 mars 2016 - 17:19:14
Dernière modification le : vendredi 1 décembre 2017 - 01:12:49
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 15:26:39
Jennifer Pestana. Right-Hand Side Dependent Bounds for GMRES Applied to Ill-Posed Problems. Christian Pötzsche; Clemens Heuberger; Barbara Kaltenbacher; Franz Rendl. 26th Conference on System Modeling and Optimization (CSMO), Sep 2013, Klagenfurt, Austria. Springer Berlin Heidelberg, IFIP Advances in Information and Communication Technology, AICT-443, pp.230-236, 2014, System Modeling and Optimization. 〈10.1007/978-3-662-45504-3_22〉. 〈hal-01286418〉
