On the admissible convergence curves for restarted GMRES
Type of publication: | Misc |
Citation: | |
Year: | 2014 |
Abstract: | This paper studies admissible convergence curves for restarted GMRES and their relation to the curves for full GMRES. It shows that stagnation at the end of a restart cycle is mirrored at the beginning of the next cycle. Otherwise, any non-increasing convergence curve is possible and pairs {A, b} are constructed such that when restarted GMRES is applied to Ax = b, prescribed residual norms and Ritz values for the individual cycles are generated. Additionally, A can have any spectrum. The constructed systems lead to full GMRES processes that can be generated with short recurrences and offer some insight into the phenomenon of larger restart lengths being able to result in slower convergence. |
Preprint project: | NCMM |
Preprint year: | 2014 |
Preprint number: | 23 |
Preprint ID: | NCMM/2014/23 |
Keywords: | |
Authors | |
Added by: | [JP] |
Total mark: | 0 |
Attachments
|
|
Notes
|
|
|
|
Topics
|
|