Fixpunktsatz nach Banach?

1 Antwort

Was meinst du mit lambda? Den Kontraktionsfaktor?

Die Frage geht ja um die a priori Abschätzung

| x_n - x | <= k^n / (1-k) | x_1 - x_0 |

Dabei startet die Iteration x_(n+1) = f(x_n) in x_0 = 0, x ist der Fixpunkt und der Kontraktionsfaktor sei k.

Also

| x_n - x | <= (3/4)^n / (1/4) | 1 - 0 |

Bestimme n so, dass das kleiner als 10^(-3) wird.