www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Numerik" - Konvergenzordnung bestimmen
Konvergenzordnung bestimmen < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Numerik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Konvergenzordnung bestimmen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:53 Mi 25.04.2012
Autor: Katthi

Aufgabe
Sei f:[-1,1] --> [mm] \IR [/mm] gegeben durch x --> [mm] \bruch{1}{4} * x^3 [/mm]
Startwert x0=1
Genauigkeit epsilon = 10^(-7)

Programmieren Sie eine Fixpunktiteration und versuchen Sie anhand Ihrer Ergebnisse, die Konvergenzordnung der Fixpunkiteration zu bestimmen.

Hallo,

ich habe mal wieder eine Frage.
Und zwar habe ich die Fixpunkiteration mit Matlab programmiert und es gibt mir mit der angegebenen Genauigkeit bis zum Iterationsschritt 6 an, welcher dann schon die 0 ist.
Aber wie komme ich nun an die Konvergenzordnung??

Ich hoffe, dass ihr mir helfen könnt.

Viele Grüße
Katthi

        
Bezug
Konvergenzordnung bestimmen: Antwort
Status: (Antwort) fertig Status 
Datum: 15:51 Mi 25.04.2012
Autor: kaspanda

Hallo Katthi,

du hast schon einen MatLab-Code? Dann lasse dir doch mal für jeden Iterationsschritt den jeweiligen Fehler anzeigen (einfach das Semikolon hinter der entsprechenden Anweisung in der Schleife wegnehmen).

Du wirst dann hoffentlich eine Entwicklung sehen. Ein Beispiel:
für p1-Konvergenz (also lineare Konvergenz) und Konstante C = 0.1 würde eine Fehlerfolge so aussehen:
e0 = 1      e1 = 10^-1     e2 = 10^-2     e3 = 10^-3 .....

fällt dir etwas auf?

Bezug
                
Bezug
Konvergenzordnung bestimmen: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 16:10 Mi 25.04.2012
Autor: Katthi

Danke für deine Antwort.

Also irgendwie gibt mir Matlab nicht jeden Fehler an. Liegt das an dem Unterschied zwischen relativen und absoluten Fehler? Ich habe hier den relativen benutzt.

Bei deinem Beispiel wäre dann ja der jeweilige Fehler jeweils eine Potenz von C.
Aber woher weiß ich das C? Also wenn mein p=1 ist, dann muss es <1 sein, aber ansonsten ja zwischen 0 und unendlich.

Bezug
                        
Bezug
Konvergenzordnung bestimmen: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:20 Sa 28.04.2012
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Numerik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]