Re: stop-test for iterative methods




no.

||x_{k-1} -x_{k+p}|| = ||x_{k-1}-x_k +x_k-x_{k+1}+...-x_{k+p}|| <=
||x_{k-1}-x_k||+||x_{k+1}-x_k||+...+||x_{k+p-1}-x_{k+p}|| <=
(1+||B||+...||B||^p) ||x_{k-1}-x_k|| =
(1-||B||^{p+1})/(1-||B||) * ||x_{k-1}-x_k|| .
now let p->infinity ||x_{k-1}-xt|| <=||x_{k-1}-x_k||/(1-||B||) as required

ok... thanks^3 ! .


Quantcast