Grenzwert rekursiver Folgen
Voraussetzung: stetig in Konvergenz von vorher nachgewiesen
- Glieder der rekursiv definierten Folge
- Funktion, die aus einem Glied das nächste berechnet
- Grenzwert der Folge, ein Fixpunkt von f
- Index der Folgenglieder
Konvergiert eine Folge mit a(n+1) = f(a(n)) und ist f stetig, dann ist ihr Grenzwert ein Fixpunkt von f, also a = f(a).
Erklärung
Eine rekursive Folge legt jedes Glied über das vorige fest. Konvergiert sie gegen , dann konvergiert auch gegen . Ist stetig, darf man den Grenzwert in hineinziehen:
Der Grenzwert ist also ein Fixpunkt von . Das Verfahren hat zwei Schritte:
- Konvergenz nachweisen, meist mit dem Monotoniekriterium: Monotonie und Beschränktheit per vollständiger Induktion zeigen.
- Fixpunktgleichung lösen und den passenden Fixpunkt auswählen. Dabei hilft: Gilt für alle , dann auch .
Die Gleichung sagt nur, welche Werte als Grenzwert infrage kommen. Ob die Folge überhaupt konvergiert, sagt sie nicht.
Beispiele
, : Die Glieder sind Per Induktion gilt , die Folge wächst also und ist durch beschränkt. Aus folgt .
Heron-Verfahren für : , . Die Glieder sind
- Beschränkt: , also für alle .
- Fallend: , weil .
Die Folge konvergiert. Aus folgt , also . Da alle Glieder positiv sind, ist .
, : Die Fixpunktgleichung hat die Lösungen und . Die Glieder fallen und sind positiv, die Folge konvergiert also. Wegen kommt nur infrage.
Typische Fehler
- Die Fixpunktgleichung lösen, ohne die Konvergenz zu zeigen. Bei , liefert den Wert , die Folge pendelt aber.
- Den falschen Fixpunkt nehmen. Beim Heron-Verfahren ist ausgeschlossen, weil alle Glieder positiv sind.
- Strikte Ungleichungen in den Grenzwert übernehmen. Aus folgt nur , wie bei mit Grenzwert im letzten Beispiel.
- Die Stetigkeit von übergehen. Ohne sie darf man und nicht vertauschen.