Matroids Matheplanet Forum Index
Moderiert von matroid
Mathematik » Numerik & Optimierung » Interpolationsfehler (Herleitung)
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Interpolationsfehler (Herleitung)
Boogie541
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 20.04.2019
Mitteilungen: 36
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2019-11-17


Moin, Leute :-)

Wir hatten in der letzten Vorlesung den Interpolationsfehler im Zusammenhang mit dem Lagrange- und Newtonpolynom.

Wir hatten dazu einen Satz:




Meine Frage ist nun, wie man auf so einer Formel kommt. Besser gesagt, wie leitet man diese Formel her? Ich habe gar keine Intuition dahinter.


Da ich keine Intuition bzw. Verständnis für diese Formel habe, habe ich mir vor ein paar Tagen den Beweis zu diesem Satz angeschaut (weil man in vielen Beweisen mehr Verständnis dafür entwickelt), aber der Beweis hat mir nicht weiter geholfen.

Daher suche ich eine Herleitung dafür. Kann mir da jemand dabei helfen? Würde mich sehr freuen!



Schönen Tag noch,

euer Boogie!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
321ende
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 17.11.2019
Mitteilungen: 2
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2019-11-17


hey,

nimm ein \(y \neq x_i\),

\(F(x) := f(x) - p(x) - K \prod (x-x_i)        \)

mit K so gewählt, dass \(F(y)=0\),  dann hat F mindestens (n+2) Nullstellen!

Nach dem Satz von Rolle erhältst du ein \(\xi\) mit \(F^{(n+1)}(\xi)=0\).
Mit dem wissen, dass \(p^{(n+1)}=0\), berechne die (n+1)-Ableitung von \(F(x)\) und dann erhältst du das Ergebnis durch

\(0=F^{(n+1)}(\xi)=..\)

(einfach nach K umstellen, und dieses  in 0=F(y) einsetzen).

Lg



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Boogie541
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 20.04.2019
Mitteilungen: 36
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2019-11-17


Hey, erst einmal vielen Dank für deine Mühe!

Den Beweis habe ich tatsächlich vor ein paar Tagen fast verstanden, bis auf die Tatsache, warum man den Satz von Rolle anwenden kann.


Um  den Satz von Rolle anzuwenden, muss noch $F(a) = F(b)$ gelten, aber ich sehe hier nicht, warum das gilt!

Und der Beweis des Satzes ist für mich nicht intuitiv. Also nach dem Beweis fällt für mich die Formel immer noch vom Himmel  😁

Ich hoffe, du weiß, was ich meine!


Ich versuche mir die Formel intuitiv herzuleiten, aber ich kriege es nicht hin ☹️

lg, Boogie



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
321ende
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 17.11.2019
Mitteilungen: 2
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2019-11-17


Naja die Anwendung des Satz von Roll besagt, dass zwischen zwei Nullstellen, immer ein Punkt mit Ableitung 0 ist. Der Satz wird einfach immer auf zwei Nullstellen angewendet, damit erhält man (n+1) Nullstellen der Ableitung für (n+2) Nullstellen der ursprünglichen Funktion.

\(0=F^{(n+1)}(\xi) = f^{(n+1)}(\xi) - K (n+1)! \)

hieraus erhalten wir

 \( K = \frac{f^{(n+1)}(\xi)}{(n+1)!}\)

und wir wissen, dass \(0=F(y)=f(y)-p(y)-K\prod (y-x_i)\)
ist, damit \(f(y)-p(y) = K\prod (y-x_i)\)

LG



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Boogie541 hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]