Processing math: 100%

 

 

 

Final expressions

We can compute the residual iteratively as

ˆrk+1=ˆbˆAˆxk+1,

which equals

ˆbˆA(ˆxk+αkˆrk),

or

(ˆbˆAˆxk)αkˆAˆrk,

which gives

αk=ˆrTkˆrkˆrTkˆAˆrk

leading to the iterative scheme

ˆxk+1=ˆxkαkˆrk,