Fixpunkt (Mathematik) - LinkFang.de





Fixpunkt (Mathematik)


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

Definition

Sei [math]X[/math] eine Menge und [math]f \colon X \to X[/math] eine Funktion. Dann heißt ein Punkt [math]x \in X[/math] Fixpunkt, falls er die Gleichung [math]f(x) = x[/math] erfüllt.

Anmerkungen

  • Ist [math]f \colon X \to X[/math] eine lineare Abbildung auf dem Vektorraum [math]X[/math], dann nennt man die Fixpunkte von [math]f[/math] auch Fixvektoren. Insbesondere sind Fixvektoren also Eigenvektoren von [math]f[/math] bezüglich des Eigenwerts 1.
  • Da sich jede Gleichung [math]g(x) = y[/math] in eine Fixpunktform mit [math]f(x) = g(x) - y + x[/math] umwandeln lässt, sind Fixpunktgleichungen ein Prototyp von nichtlinearen Gleichungen. Ein Wert [math]x[/math] ist genau dann Fixpunkt von [math]f[/math] wenn dieser Wert auch Lösung der Gleichung [math]g(x) = y[/math] ist.

Fixpunkte in der Numerik

Darüber hinaus gilt folgendes: Der Fixpunkt ist stabil bzw. instabil, wenn [math]\left|f'(x)\right|[/math], der Betrag der Ableitung der betrachteten Funktion, im Schnittpunkt [math]\lt1[/math] bzw. [math]\gt1[/math] ist. Anschaulich bedeutet dies, 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 [math]x_1[/math] beginnend, springt man hier nach dem Schema [math]x_{n+1}=f(x_n)[/math] treppenartig zwischen der Funktion [math] f(x)[/math] 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 [1] zu entnehmen.

Beispiele

  • Die Parabelfunktion [math]f \colon \R \to \R[/math], die durch [math]f(x) = x^2[/math] gegeben ist, hat die zwei Fixpunkte 0 (stabil) und 1 (instabil).
  • Sei [math]V[/math] ein Vektorraum und [math]\operatorname{Id} \colon V \to V[/math] die identische Abbildung, also die Abbildung mit [math]\operatorname{Id} x = x[/math], dann sind alle [math]x \in V[/math] Fixpunkte.
  • Sei [math]\mathcal{S}[/math] der Schwartz-Raum und [math]\mathcal{F} \colon \mathcal{S} \to \mathcal{S}[/math] die kontinuierliche Fourier-Transformation. Für die Dichtefunktion [math]\varphi(x)=\tfrac {1}{\sqrt{2\pi}^n} \cdot e^{-\tfrac {1}{2} x^2}[/math] der [math]n[/math]-dimensionalen Normalverteilung gilt [math]\mathcal{F}(\varphi) = \varphi[/math]. Daher ist die Dichtefunktion der Normalverteilung ein Fixpunkt der Fourier-Transformation.
  • Das Newton-Verfahren [math]x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \,[/math] entspricht der Fixpunktgleichung [math]g(x) = x - \frac{f(x)}{f'(x)} \,[/math].

Raum mit Fixpunkteigenschaft

Definition

Ein topologischer Raum [math]X[/math] besitzt die Fixpunkteigenschaft, falls jede stetige Abbildung [math]f \colon X \to X[/math] einen Fixpunkt hat.[2]

Beispiele

  • Die Sphäre [math]S^n[/math] besitzt die Fixpunkteigenschaft nicht, denn die Punktspiegelung am Mittelpunkt hat keinen Fixpunkt.
  • Eine Vollkugel [math]D^n[/math] hat die Fixpunkteigenschaft. Dies besagt der Fixpunktsatz von Brouwer.

Fixpunktsätze

Hauptartikel: Fixpunktsatz

Die Existenz von Fixpunkten ist Gegenstand einiger wichtiger mathematischer Sätze. Der Banach'sche 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 [math]\mathbb{R}^n[/math] oder im [math]\mathbb{C}^n[/math].

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

Siehe auch

Literatur

  • Vasile I. Instrăţescu: Fixed Point Theory. An Introduction (= Mathematics and its Applications. Bd. 7). D. Reidel, Dordrecht u. a. 1981, ISBN 90-277-1224-7.

Einzelnachweise

  1. Heinz Georg Schuster: Deterministisches Chaos. Eine Einführung. VCH, Weinheim u. a. 1994, ISBN 3-527-29089-3.
  2. Ilka Agricola, Thomas Friedrich: Vektoranalysis. Differentialformen in Analysis, Geometrie und Physik. 2., überarbeitete und erweiterte Auflage. Vieweg + Teubner, Wiesbaden 2010, ISBN 978-3-8348-1016-8, S. 36.

Kategorien: Topologie | Numerische Mathematik | Analysis

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Fixpunkt (Mathematik) (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.