{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture-14 - Lecture-14 Rate of Convergence of CG Algorithm...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Lecture-14 Rate of Convergence of CG Algorithm 5.2 ) ( ; 1 ; ; ; ; ; 0 0 , , ; Given 1 1 1 1 1 1 1 1 0 0 0 0 0 while end k k p r p r r r r Ap r r p x x Ap p r r r While k r p b Ax r set x k k k k k T k k T k k k k k k k k k k k T k k T k k k + + - + + - - - + + + + + + + + b b a a a We only need to know values of x, p and r only for 2 iterations. Major computations: matrix-vector product, two inner products, and three vector sums.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon