Lineare Konvergenz

Wenn ein LL zwischen 0 und 1 und ein k0k_0 existiert mit:

x(k+1)xLx(k)x fu¨kk0\left\|x^{(k+1)}-x^{*}\right\| \leqslant L\left\|x^{(k)}-x^{*}\right\| \text { für } k \geq k_{0}