# Stability of Conjugate Gradient Method

When dealing with spd matrices of relatively low condition number, how likely is it (and is it easily provable) that the conjugate gradient method will always be able to find the solution without requiring any kind of preconditioning?

How stable are many of the common preconditioners such as JACOBI, MIC, AINV and is there any way of knowing which are likely to fail to converge if any?

-

The standard error bound for (non-preconditioned) CG is given in terms of the condition number $\kappa$ only, and it is $$\left\Vert x-x_k\right\Vert_A \leq 2 \left\Vert x-x_0\right\Vert_A\left(\frac{\kappa^{1/2}-1}{\kappa^{1/2}+1}\right)^k$$ (see e.g. Golub and Van Loan, thm 10.2.6). The norm is the energy norm $\left\Vert x\right\Vert_A:=(x^TAx)^{1/2}$.