Convergence of Conjugate Gradient in Diagonalized Form

• We want for all i

• But

  

• We order eigenvalues

• If non zero and reasonably big

• Then

  

• But other i>1 are largely unchanged if eigenvalues because as is multiplied by (when ) on going from iteration to