Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Aufgabe 1576: Kontraktionskonstante und Schranke für die Iterationsanzahl für eine zweidimensionale Fixpunktiteration

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Verifizieren Sie für eine geeignete Menge $ D$ für die Abbildung

$\displaystyle g(x,y) = (1-y^2/3,1-x^2/4)^\mathrm{t} $

die Voraussetzungen des Banachschen Fixpunktsatzes. Schätzen Sie dazu die Kontraktionskonstante $ c$ durch die Zeilensummennorm der Jacobi-Matrix ab. Geben Sie eine obere Schranke für die Anzahl der Schritte an, die ausgehend von $ (x,y)=(0,0)$ höchstens benötigt werden, um die Komponenten des Fixpunkts mit einem Fehler $ <10^{-6}$ zu bestimmen.

Lösung:

[Verweise]
  automatisch erstellt am 12.  3. 2018