Fixpunkt (Mathematik)

Darstellung eines Fixpunktes. Dieser ist – nach den im Text wiedergegebenen Kriterien – anziehend, das heißt stabil.

In der Mathematik versteht man unter einem Fixpunkt einen Punkt, der durch eine gegebene Abbildung auf sich abgebildet wird. Beispielsweise sind die Fixpunkte einer Achsenspiegelung die Punkte der Spiegelachse. Eine Punktspiegelung hat nur einen Fixpunkt, nämlich deren Zentrum.

Definition

Sei X eine Menge und f:X→X eine Funktion. Dann heißt ein Punkt x∈X Fixpunkt, falls er die Gleichung f(x)=x erfüllt.

Fixpunkte in der Numerik

Darüber hinaus gilt folgendes: Der Fixpunkt ist stabil bzw. instabil, wenn für den Betrag der Ableitung im Fixpunkt |f′(x)|<1 bzw. |f′(x)|>1 gilt. Dies bedeutet, dass man die Funktion auf den Punkt selbst anwenden kann, ohne ihn zu verändern, wobei eine Störung wenig (bzw. viel) ändert, indem sie zum Fixpunkt hinführt (bzw. vom Fixpunkt wegführt).

Mit dem Fixpunktproblem verwandt ist das Problem der „iterierten Abbildungen“, das in der Numerik und der Chaosforschung wichtig ist. Mit einem vorgegebenen Anfangswert x1 beginnend, springt man hier nach dem Schema xn+1=f(xn) treppenartig zwischen der Funktion f(x) und der Diagonale hin und her, und zwar zum Fixpunkt hin oder weg von ihm, je nachdem ob der Fixpunkt stabil oder instabil ist. Einzelheiten sind u. a. dem unten angegebenen Buch von H. G. Schuster zu entnehmen.

Verbandstheorie

Auch in der Verbandstheorie spielen Fixpunkte eine Rolle. Ist (M,≤) eine partielle Ordnung und f:(M,≤)→(M,≤) eine ordnungserhaltende Abbildung, so interessiert man sich auch für die Menge aller Fixpunkte Fix(f). Diese Menge ist eine Teilmenge von M und wird selbst durch ≤ geordnet.

Dann kann man sich fragen, welche Aussagen man über (Fix(f),≤) treffen kann. Eines der Hauptresultate ist der Fixpunktsatz von Tarski und Knaster, mit dem man auch den Satz von Cantor-Bernstein-Schröder beweisen kann.

Beispiele

Raum mit Fixpunkteigenschaft

Definition

Ein topologischer Raum X besitzt die Fixpunkteigenschaft, falls jede stetige Abbildung f:X→X einen Fixpunkt hat.

Beispiele

Fixpunktsätze

Die Existenz von Fixpunkten ist Gegenstand einiger wichtiger mathematischer Sätze. Der Banachsche Fixpunktsatz besagt, dass eine Kontraktion eines vollständigen metrischen Raumes genau einen Fixpunkt besitzt. Wenn eine Selbstabbildung nur stetig ist, muss der Fixpunkt nicht eindeutig sein und andere Fixpunktsätze zeigen dann nur die Existenz. Dabei stellen sie meist stärkere Voraussetzungen an den Raum, auf dem die Funktion definiert ist. Beispielsweise zeigt der Fixpunktsatz von Schauder die Existenz eines Fixpunktes in einer kompakten, konvexen Teilmenge eines Banachraums. Dieser Satz ist eine Verallgemeinerung des Fixpunktsatzes von Brouwer, der besagt, dass jede stetige Abbildung der abgeschlossenen Einheitskugel in sich selbst einen Fixpunkt besitzt. Im Gegensatz zu den beiden anderen Sätzen gilt dieser allerdings nur in endlichdimensionalen Räumen, also im ℝn oder im ℂn.

Der Fixpunktsatz von Banach liefert außerdem die Konvergenz und eine Fehlerabschätzung der Fixpunkt-Iteration xn+1=f(xn) im betrachteten Raum. Dieser Satz ergibt somit ein konkretes numerisches Verfahren zur Berechnung von Fixpunkten.

Siehe auch