Thread: Iterative refinement?

Can anyone kindly explain to me how to carry out the iterative refinement technique on a system of linear equations?

Thank you!

6x1 + 7x2 + 8x3 = 21
7x1 + 8x2 + 9x3 = 24
8x1 + 9x2 + 9x3 = 26

i think there shall be a starting value of error e(0)=[e1,e2,e3]T or x(0)=[x1,x2,x3]T (T means Transpose) which help us to find residual. Than after many substitutionour iteration on x will converge to real solution

Originally Posted by kaya2345

Can anyone kindly explain to me how to carry out the iterative refinement technique on a system of linear equations?

Thank you!

6x1 + 7x2 + 8x3 = 21
7x1 + 8x2 + 9x3 = 24
8x1 + 9x2 + 9x3 = 26

What method are you supposed to use ?
Jacobi ?
Gauss-Seidel ?
SOR ?