789e594d0480b1a0.tex
1: \begin{abstract} 
2:  In this paper, we extend to the block case, the {\it a posteriori} bound showing superlinear convergence of Conjugate Gradients developed in [J.\ Comput.\ Applied Math., 48 (1993), pp. 327-341], that is, we obtain similar bounds, but now for block Conjugate Gradients. We also present a series of computational experiments, illustrating the validity of the bound developed here, as well as the bound from [SIAM Review, 47 (2005), pp. 247-272] using angles between subspaces. 
3: Using these bounds, we make some observations on the onset of superlinearity, and how 
4: this onset depends on the eigenvalue distribution and  the block size. 
5: 
6: %In this paper, we extend \textcolor{red}{the theory for {\it a posteriory} bounds for the CG superlinear convergence developed by van der Sluis and van der Vorst \cite{van1993superlinear} to the block case,} that is, we obtain similar bounds, but now for block Conjugate Gradients.  We also present a series of computational experiments, illustrating the validity of the bounds developed here, as well as the bound using angles between subspaces. 
7: %Using these bounds, we make some observations on the onset of superlinearity, and how this onset may depend on the eigenvalues, the block size, or other parameters.
8: \end{abstract}
9: