Menu schließen

Newton-Verfahren -> Konvergenz

Frage: Newton-Verfahren -> Konvergenz
(4 Antworten)

 
Ich muss demnächst ein Referat über das Newton-Verfahren halten
Aber ich habe ein Verständnisproblem für die Konvergenz.
So weit ich weiß, wird die Konvergenzbildung benötigt, um herauszufinden ob der Startwert eine Konvergenz, also eine Annährung, zur Nullstelle hat.

und die Gleichung dafür ist:
|f(x)*f´´(x)/(f´(x))²|<1

Ich weiß nicht wie man auf die Gleichung kommt. Kann mir bitte bitte bitte jemand die Herleitung erklären?
Und warum braucht man die 2. Ableitung?
GAST stellte diese Frage am 01.01.2011 - 15:54

 
Antwort von GAST | 01.01.2011 - 16:05
Hallo,

der Konvergenzsatz und die Fehlerabschätzung sind reichlich kompliziert.
Eine halbwegs verständliche Darstellung finden Sie bei
Königsberger, Analysis 1, 6.
Auflage, Seite 292 bis 297.

Falls das Referat für die Schule sein sollte, fragen Sie den Lehrer, ob Sie diese Themen nicht weglassen können. Dies geht deutlich über den Schulstoff hinaus.


Autor
Beiträge 4080
17
Antwort von S_A_S | 01.01.2011 - 16:06
Denk mal etwas über den so genannten Banach`schen Fixpunktsatz nach. Der sagt dir, wann solche Iterationen konvergieren. Und damit im Zusammenhang wird auch klar weshalb du die zweite Ableitung brauchst ;)

 
Antwort von GAST | 01.01.2011 - 16:42
hm.. Banach`schen Fixpunktsatz sagt mir nix...:(

 
Antwort von GAST | 01.01.2011 - 16:47
den brauchst du auch nicht ...

mir scheint, dass du als einzigen höheren satz den MWS brauchst, alles andere sind feinheiten, die ich übergehen kann. (es kann hier ja auch nur um die "idee" gehen)

und der MWS ist anschaulich natürlich auch ganz klar:
g`(xi)=(g(a)-g(b))/(a-b), xi aus (a,b), unter bestimmten voraussetzungen, die hier erfüllt sein sollen.

wenn du jetzt g geschickt wählst (was heißt das), kannst du schreiben: ||g`||<1 (daraus schließt du g`=f*f``/f`)²
deine aufgabe ist jetzt nur noch zu überlegen, was "geschickt" heißt.
und dann folgt schon die aussage (mit cauchy-kriterium, konvergenz der geometrischen folge gegen 0)

Verstoß melden
Hast Du eine eigene Frage an unsere Mathematik-Experten?

> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN:
  • Newton-Verfahren
    Moin, Ich werde nächste Woche eine GFS über das Newton-Verfahren halten. Herleitung, Beiweis, Anwendung und Regeln sind ..
  • newton verfahren
    hallo..ich schreibe bald eine mathearbeit und leider kann unser lehrer nicht erklären..könnte mir jemand das newton verfahren ..
  • Newton Verfahren
    hallo kann mir jemand bitte das newton verfahren einfach und verständlich erklären, ohne zu viele Fachwörter oder formeln zu ..
  • Newton - Verfahren -> Startwerte setzen
    Guten Abend, ich soll nach dem Newton-Verfahren X berechnen, bis zu einer bestimmten Dezimale. Wie ich diese Werte heraus ..
  • Konvergenz und absolute Konvergenz
    d) Untersuche Summe a_n mit n>= 1 auf Konvergenz und absolute Konvergenz, wobei a_n definiert sei als: (sqrt(n+1)-sqrt(n))/n..
  • Konvergenz
    Überprüfen sie folgende Reihe auf konvergenz und Divergenz. Summe hoch unendlich k=1 (k+1)^2/ 2*(k-1) ! Kann mir hier ..
  • mehr ...
BELIEBTE DOWNLOADS: