1: \begin{abstract}

2: Given a limited amount of memory and a target accuracy, we propose and compare several polynomial Krylov methods for the approximation of $f(A)\vb$, the action of a Stieltjes matrix function of a large Hermitian matrix on a vector. Using new error bounds and estimates, as well as existing results, 

3: we derive predictions of the practical performance of the methods, and rank them accordingly. As by-products, we derive new results on inexact Krylov iterations  for matrix functions in order to allow for a fair comparison of rational Krylov methods with polynomial inner solves.

4: 

5: 

6: % The computation of $f(A)\vb$, the action of a Stieltjes matrix function of a Hermitian matrix on a vector, is a task arising in many areas of scientific computing. In many applications, the $N$-by-$N$ matrix $A$ is sparse but so large that only a rather small number of vectors of size $N$ can be stored. This naturally limits the attainable accuracy of Krylov methods which need to store an additional vector per iteration. There are several remedies for this, amongst which are two-pass approaches, restarting strategies and short recurrence methods based on rational approximations of $f$. All of these methods have their advantages and disadvantages, and while there has been considerable work on each of the methods, often in the context of a very specific application, there seems to be no comparative study answering the question whether one of the methods is generally superior over the others or, if this is not the case, which method to use under which circumstances. Here we make a first step in this direction by comparing convergence results and error bounds of the different methods, deriving predictions of the practical performance of the methods, and ranking them accordingly. As by-products, we derive new results on inexact Krylov methods for matrix functions in order to allow for a fair comparison of inexact rational Krylov methods with polynomial solves.

7: \end{abstract}

8: