Lineare Konvergenz

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

∥x(k+1)−x∗∥⩽L∥x(k)−x∗∥ fu¨r k≥k0\left\|x^{(k+1)}-x^{*}\right\| \leqslant L\left\|x^{(k)}-x^{*}\right\| \text { für } k \geq k_{0}