TU Wien:Mathematik 2 UE (diverse)/Übungen SS08/Beispiel 333

Man zeige: Für $a>0$ konvergiert die Iterationsfolge $(x_n)$ gemäß $x_{n+1}=2x_n-a{x}_n^2$ mit $1/(2a)<x_0<3/(2a)$ gegen den Fixpunkt $x^{\ast }=1/a$. Diese Iteration stellt somit ein Verfahren zur Division unter ausschließlicher Verwendung von Multiplikationen dar.

Lösung aus Karigl 2004

• Lösung aus 2004

Links

Diskussion im Informatikform SS09