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}-ax_{n}^{2}$ mit $1/(2a)<x_{0}<3/(2a)$ gegen den Fixpunkt $x^{*}=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