Restart, deflation and truncation

In this chapter we describe techniques that have been used to control the storage and the complexity in methods like GMRES and FOM which use long recurrences to compute the basis vectors. These techniques are restarting and truncation. For restarting, we describe methods like GMRES-DR which is using approximate eigenvectors for computing the restarting vectors.