Geodesic
Two recursive GMRES-type methods for shifted linear systems with general preconditioning
Electronic transactions on numerical analysis, Tome 45 (2016), pp. 499-523
We present two minimum residual methods for solving sequences of shifted linear systems, the right-preconditioned shifted GMRES and shifted Recycled GMRES algorithms which use a seed projection strategy often employed to solve multiple related problems. These methods are compatible with a general preconditioning of all systems, and, when restricted to right preconditioning, require no extra applications of the operator or preconditioner. These seed projection methods perform a minimum residual iteration for the base system while improving the approximations for the shifted systems at little additional cost. The iteration continues until the base system approximation is of satisfactory quality. The method is then recursively called for the remaining unconverged systems. We present both methods inside of a general framework which allows these techniques to be extended to the setting of flexible preconditioning and inexact Krylov methods. We present some analysis of such methods and numerical experiments demonstrating the effectiveness of the proposed algorithms.
Classification : 65F10, 65F50, 65F08
Keywords: Krylov subspace methods, shifted linear systems, parameterized linear systems, quantum chromodynamics 
@article{ETNA_2016__45__a0,
     author = {Soodhalter,  Kirk M.},
     title = {Two recursive {GMRES-type} methods for shifted linear systems with general preconditioning},
     journal = {Electronic transactions on numerical analysis},
     pages = {499--523},
     year = {2016},
     volume = {45},
     zbl = {1355.65055},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2016__45__a0/}
}
TY  - JOUR
AU  - Soodhalter,  Kirk M.
TI  - Two recursive GMRES-type methods for shifted linear systems with general preconditioning
JO  - Electronic transactions on numerical analysis
PY  - 2016
SP  - 499
EP  - 523
VL  - 45
UR  - http://geodesic.mathdoc.fr/item/ETNA_2016__45__a0/
LA  - en
ID  - ETNA_2016__45__a0
ER  - 
%0 Journal Article
%A Soodhalter,  Kirk M.
%T Two recursive GMRES-type methods for shifted linear systems with general preconditioning
%J Electronic transactions on numerical analysis
%D 2016
%P 499-523
%V 45
%U http://geodesic.mathdoc.fr/item/ETNA_2016__45__a0/
%G en
%F ETNA_2016__45__a0
Soodhalter,  Kirk M. Two recursive GMRES-type methods for shifted linear systems with general preconditioning. Electronic transactions on numerical analysis, Tome 45 (2016), pp. 499-523. http://geodesic.mathdoc.fr/item/ETNA_2016__45__a0/