Bedeutung und direkter Einstieg
Fixpunktiteration ersetzt das Lösen x=g(x) durch wiederholtes Einsetzen. Eine Kontraktion auf einem vollständigen invarianten Bereich garantiert genau einen Fixpunkt und Konvergenz von jedem zulässigen Startwert.[1]
Fixpunktiteration ersetzt das Lösen x=g(x) durch wiederholtes Einsetzen. Eine Kontraktion auf einem vollständigen invarianten Bereich garantiert genau einen Fixpunkt und Konvergenz von jedem zulässigen Startwert.
Voraussetzungen und Grenzen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.[1]
Warum die Beziehung gilt
Die Schrittweiten schrumpfen höchstens geometrisch. Ihre verbleibende Summe wird durch eine geometrische Reihe begrenzt. Vollständigkeit sichert einen Grenzwert im Bereich; Stetigkeit macht ihn zum Fixpunkt. Zwei Fixpunkte hätten Abstand d≤qd und müssen daher übereinstimmen.[1]
Das Modell im Bild
Iteration (x+2)/3 ab x0=0
Kostenlos mit Quanta-Konto. Dein Download bleibt nach der Registrierung bereit.
Zwei vollständig gelöste Beispiele
Affine Kontraktion
- Gegeben
- g(x)=(x+2)/3 auf I=[0,2], x0=0.
- Gesucht
- Die angegebene Frage mit zulässigen Schritten beantworten und das Ergebnis kontrollieren.
Die Schrittweiten schrumpfen höchstens geometrisch. Ihre verbleibende Summe wird durch eine geometrische Reihe begrenzt. Vollständigkeit sichert einen Grenzwert im Bereich; Stetigkeit macht ihn zum Fixpunkt. Zwei Fixpunkte hätten Abstand d≤qd und müssen daher übereinstimmen.
Die konkreten Daten einsetzen beziehungsweise die definierte Beziehung auswerten.
Ergebnis: Nach zwei Schritten ist der tatsächliche Fehler 1/9.
Kontrolle: q/(1−q)·|8/9−2/3|=1/9; die Schranke ist hier exakt.
Gleiche Lösung, schlechte Iteration
- Gegeben
- x=1 löst g(x)=2x−1. Start x0=1,1.
- Gesucht
- Die angegebene Frage mit zulässigen Schritten beantworten und das Ergebnis kontrollieren.
Die Schrittweiten schrumpfen höchstens geometrisch. Ihre verbleibende Summe wird durch eine geometrische Reihe begrenzt. Vollständigkeit sichert einen Grenzwert im Bereich; Stetigkeit macht ihn zum Fixpunkt. Zwei Fixpunkte hätten Abstand d≤qd und müssen daher übereinstimmen.
Die konkreten Daten einsetzen beziehungsweise die definierte Beziehung auswerten.
Ergebnis: Der Fehler wächst; es liegt keine Kontraktion vor.
Kontrolle: Die Gleichung kann richtig sein, obwohl diese Iterationsform divergiert.
Den Rechenweg später mit den Karteikarten dieser Formel abrufen.
10 Karteikarten · Deutsche Inhalte
Schon ein Konto? Anmelden für KarteikartenÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
A-priori-Schranke und Zahl der Schritte
Unter den Voraussetzungen des Banachschen Fixpunktsatzes (abgeschlossene Menge, Selbstabbildung, 0 < q < 1); ε > 0 ist die gewünschte Genauigkeit, x1 ≠ x0.[2][3]
Die Schrittweiten erfüllen . Summiert man alle späteren Schritte als geometrische Reihe, entsteht die a-priori-Schranke. Sie braucht nur den ersten Schritt und sagt deshalb schon vor der Rechnung, wie viele Schritte genügen. Weil ln q negativ ist, dreht sich beim Auflösen nach n das Ungleichheitszeichen um. Die a-posteriori-Schranke mit dem letzten Schritt ist nie schlechter, steht aber erst während der Rechnung fest.[2][3]
Beispiel: bildet [0,4; 0,7] in [0,4966; 0,6703] ab, und . Mit x0 = 0,5 ist und |x1 − x0| ≈ 0,1065. Für ε = 10−4 verlangt die Schranke n ≥ 20,2, also 21 Schritte. Tatsächlich liegt schon x12 ≈ 0,56707 näher als 10−4 am Fixpunkt 0,56714, und die a-posteriori-Schranke unterschreitet 10−4 nach 15 Schritten. Die a-priori-Schranke ist also sicher, aber vorsichtig, weil q das Maximum von |g′| auf dem ganzen Intervall ist; nahe dem Fixpunkt wirkt nur .[2][3]
Das Vorzeichen von g′ bestimmt das Bild der Folge. Hier ist , deshalb springen die Werte abwechselnd auf beide Seiten des Fixpunkts: x0 = 0,5 liegt links, x1 ≈ 0,6065 rechts, x2 ≈ 0,5452 wieder links. Ist dagegen 0 < g′ < 1, nähert sich die Folge monoton von einer Seite.[3]
Fünf Aufgaben mit Lösungen
Einsetzen und Rechnen · Einstieg
g(x)=0,5x+1: bestimme den Fixpunkt.
Hinweis anzeigen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.
Lernziel: g(x)=0,5x+1: bestimme den Fixpunkt.
Lösung und Rechenweg anzeigen
x=0,5x+1 ergibt x=2.
Umstellen · Einstieg
q=0,2 und letzte Schrittweite 0,004: a-posteriori Fehlergrenze?
Hinweis anzeigen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.
Lernziel: q=0,2 und letzte Schrittweite 0,004: a-posteriori Fehlergrenze?
Lösung und Rechenweg anzeigen
q/(1−q)·0,004=0,001.
Interpretieren · Anwenden
Warum muss der Iterationsbereich invariant sein?
Hinweis anzeigen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.
Lernziel: Warum muss der Iterationsbereich invariant sein?
Lösung und Rechenweg anzeigen
Sonst kann ein Schritt den Bereich verlassen, in dem die Schranke und Zulässigkeit bewiesen wurden.
Fehleranalyse · Anwenden
Darf die Kontraktionsschranke q=1 verwendet werden?
Hinweis anzeigen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.
Lernziel: Darf die Kontraktionsschranke q=1 verwendet werden?
Lösung und Rechenweg anzeigen
Nein.
Die geometrische Fehlersumme ist nicht kontrolliert; g(x)=x hätte beliebig viele Fixpunkte.
Transfer · Anwenden
Eine Iteration springt zwischen zwei Werten. Bedeutet das fehlende Gleichungslösung?
Hinweis anzeigen
Für die Intervallversion ist I ein nichtleeres abgeschlossenes reelles Intervall, g(I)⊆I und |g(x)−g(y)|≤q|x−y| mit einem festen 0≤q<1. Eine Ableitungsschranke |g′|≤q ist hinreichend. Nur |g′(x0)|<1 an einer Stelle genügt nicht.
Lernziel: Eine Iteration springt zwischen zwei Werten. Bedeutet das fehlende Gleichungslösung?
Lösung und Rechenweg anzeigen
Nein.
Das Iterationsverfahren kann ungeeignet sein, etwa g(x)=1−x trotz Fixpunkt 1/2.
Dein Verständnis mit dem Referenztest dieser Formel prüfen.
8 Testfragen · Deutsche Inhalte
Schon ein Konto? Anmelden für den TestÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
Passende nächste Lernschritte
Passende Anschlüsse: Newton-Verfahren für Nullstellen, Konvergenztests für Reihen.
Belege zu dieser Erklärung
Quanta · Bearbeitet 6. November 2026
- Jiří Lebl, Basic Analysis I, 7.6 Contraction Mapping Principle (MIT OpenCourseWare edition)
- RWTH Aachen, IGPM: Numerische Mathematik für Maschinenbauer, Nichtlineare Gleichungssysteme I (Fixpunktiteration, Banachscher Fixpunktsatz, A-priori- und A-posteriori-Fehlerabschätzung), SS 2018
- David Bindel, Cornell CS 4220 Numerical Analysis: Fixed point iteration and Newton (contraction mappings, error bound, asymptotic convergence), 2026
Redaktion: Quanta Study Redaktion
Prüfumfang
Diese Erklärung, 2 Rechenbeispiele und 5 Aufgaben liegen auf Deutsch und Englisch vor. Aufbau, Quellenzuordnung und mathematische Darstellung werden automatisiert geprüft. Rechnungen, Modellvoraussetzungen und beide Sprachfassungen erhalten eine gesonderte KI-Gegenprüfung.
Eine unabhängige, namentliche menschliche Fachprüfung ist noch nicht dokumentiert. Unsere Aufgabenzahlen sind Rechenbeispiele und keine Messdaten der zitierten Quellen.
Redaktion, Quellen und VorgehenÄnderungsverlauf
- DE/EN-Thema mit Voraussetzungen, Begründung, eigenen Beispielen und fünf gelösten Aufgaben neu ausgearbeitet.
Diese Nachschlageseite zitieren
Quanta. Fixpunktiteration und Kontraktionsbedingung. Stand 6. November 2026. https://quanta-study.de/tafelwerk/fixpunktiteration-banach
Bei einer konkreten fachlichen Aussage zusätzlich die dort verknüpfte Fachquelle nennen.