946bdf1e96e02a0c.tex
1: \begin{abstract}
2: We study the use of Krylov subspace recycling for the solution of a sequence of 
3: slowly-changing families of linear systems, where each family consists of shifted 
4: linear systems that differ in the coefficient matrix only by multiples of the identity. 
5: Our aim is to explore the simultaneous solution of each family of shifted systems within 
6: the framework of subspace recycling, using one augmented subspace to extract candidate 
7: solutions for all the shifted systems.  The ideal method would 
8: use the same augmented subspace for all systems and have fixed storage requirements, independent
9: of the number of shifted systems per family.  We show that
10: a method satisfying both requirements cannot exist in this framework.  
11: 
12: As an alternative, we introduce two schemes.  One constructs a separate deflation space 
13: for each shifted system but solves
14: each family of shifted systems simultaneously.  The other builds only one recycled subspace and
15: constructs approximate corrections to the solutions of the shifted systems at each cycle of the iterative
16: linear solver while only minimizing the 
17: base system residual.  At convergence of the base system solution, we apply the method recursively to the remaining 
18: unconverged systems. 
19: We present numerical examples involving systems arising 
20: in lattice quantum chromodynamics.
21: \end{abstract}
22: