Kontraktion (Mathematik) - LinkFang.de





Kontraktion (Mathematik)


Eine Kontraktion ist in der Analysis und verwandten Gebieten der Mathematik eine Abbildung einer Menge [math]M[/math] in sich selbst, die die Abstände zwischen zwei beliebigen Punkten von [math]M[/math] mindestens so stark verringert wie eine zentrische Streckung mit einem festen Streckungsfaktor [math]\lambda\lt1[/math], also die Menge bei mehrfacher Anwendung „in sich zusammenzieht“ (kontrahiert). Anschaulich erscheint klar, dass durch fortgesetzte Anwendung einer solchen Kontraktion die Ausgangsmenge nach und nach auf eine „beliebig kleine“ Teilmenge abgebildet wird und sich schließlich (könnte man nur unendlich oft abbilden) auf einen Punkt zusammenzieht. Dass diese intuitive Vermutung in sehr allgemeinen Fällen in einem präzisierten Sinn zutrifft, lässt sich mathematisch beweisen. Sätze, die Aussagen machen über die Existenz des „Grenzpunktes“, auf den die Kontraktion zustrebt, seine Berechnung und den Näherungsfehler nach endlich vielen Schritten (Iterationen) dieser Annäherung, werden als Kontraktionssätze oder Fixpunktsätze bezeichnet.

Definition

[math](M,d)[/math] sei ein metrischer Raum. Eine Abbildung [math]\varphi\colon M \to M[/math] heißt Kontraktion, wenn es eine Zahl [math]\lambda \in[0,1)[/math] gibt, mit der für alle [math]x, y \in M[/math] gilt:

[math]d\left(\varphi(x),\varphi(y) \right) \leq \lambda \cdot d(x,y)[/math].

Man nennt die Abbildung dann auch kontrahierend oder auch kontraktiv auf [math]M[/math].

Anders ausgedrückt: Die Abbildung [math]\varphi[/math] ist genau dann eine Kontraktion, wenn sie

  1. die Menge [math]M[/math] in sich abbildet und
  2. eine Lipschitz-Bedingung mit der Lipschitz-Konstanten [math]\lambda \in[0,1)[/math] erfüllt.

Anwendung: Reeller Kontraktionssatz

Eine kontrahierende Selbstabbildung [math]f[/math] eines Intervalles [math]I=[a,b][/math] besitzt genau einen Fixpunkt [math]\xi[/math]. Dieser kann durch die Iterationsfolge [math] x_{n+1} := f(x_n)[/math] mit einem beliebigen Startwert [math] x_0\in I[/math] berechnet werden. Für die Glieder der Iterationsfolge gilt die Fehlerabschätzung [math] |x_n-\xi|\leq \frac{\lambda^n}{1-\lambda}|x_1-x_0|[/math].

Eine Verallgemeinerung dieses Satzes ist der Fixpunktsatz von Banach.

Beispiele

  • Sei [math]X\subseteq \R[/math] und [math]f[/math] eine reellwertige Funktion auf [math]X[/math], die auf [math]X[/math] die Lipschitz-Bedingung mit [math]\lambda \lt 1[/math] erfüllt. Wenn es zu dem Startpunkt [math]x_0\in X[/math] ein Intervall [math]I=[x_0-r,x_0+r]\subseteq X[/math] gibt, auf dem [math] |f(x_0)-x_0|\lt|(1-\lambda)r| [/math] ist, dann ist die Funktion [math]f[/math] eine kontrahierende Selbstabbildung von [math]I[/math]. Ein Fixpunkt in [math]I[/math] kann durch die Rekursionsfolge aus dem reellen Kontraktionssatz (s.o.) berechnet werden.
  • Eine bekannte Anwendung des reellen Kontraktionssatzes ist das Heronverfahren zur Bestimmung der Quadratwurzel aus einer ganzen Zahl [math]a\gt1[/math]. Anstelle der zur Lösung vorgelegten Gleichung [math]x^2=a[/math] löst man die Gleichung [math] x=\frac{x}{2}+\frac{a}{2x}[/math], bestimmt also einen Fixpunkt der Funktion [math] f(x)=\frac{x}{2}+\frac{a}{2x}[/math]. Diese Funktion ist auf dem Intervall [math]I=[w,w+1][/math] kontrahierend, wobei [math]w:=\max \{w\in\N \mid w^2\lta\}[/math] gesetzt wird. Als Kontraktionskonstante kann [math]\lambda=\tfrac{1}{2}[/math] gewählt werden.

Literatur

  • Harro Heuser: Lehrbuch der Analysis Teil 1. 5. Auflage. Teubner-Verlag, 1988, ISBN 3-519-42221-2

Kategorien: Analysis

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Kontraktion (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.