[NumRech] Polynominterpolation Fehlerabschätzung Newton-Form

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Polynominterpolation Fehlerabschätzung Newton-Form

Beitragvon Fighter_MV » 04.02.08 17:06

Hallo Zusammen!

Wir rechnen gerade noch einmal die Übungsblätter durch und stecken auf Blatt 7 bei Aufgabe b.

Wie können wir den Fehler berechnen? Wäre nett wenn uns jemand auf die Sprünge helfen helfen könnte.

Danke im Vorraus

Gruß

Fighter
Fighter_MV
 
Beiträge: 400
Registriert: 25.09.06 14:51
Wohnort: Eschweiler
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: BWL

Beitragvon ClubsieLord » 04.02.08 20:21

Ich nehme an, ihr sprecht von Aufgabe 2. Warum schaut ihr nicht in die Musterlösung? :wink:
Die Formel lautet:

\left| f(x) - p(x) \right| \leq 1/n! \cdot \max_{x \in I} \left| f^{(n)}(x) \right| \cdot \max_{x \in I} \left| \omega_n(x) \right|

Ich hoffe, das hilft euch weiter.

MfG
Benutzeravatar
ClubsieLord
 
Beiträge: 93
Registriert: 22.09.07 15:32

Beitragvon CrazyPumuckl » 04.02.08 21:04

bei f würde ich nicht x sondern eine andere variable nehmen. man kann ja auch den fehler im punkt direkt abschätzen. da muss bei omega_n dann der punkt eingesetzt werden, während bei f das maximum des intervalls bleibt, wenn ich das richtig sehe
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon ClubsieLord » 04.02.08 21:50

CrazyPumuckl hat geschrieben:bei f würde ich nicht x sondern eine andere variable nehmen. man kann ja auch den fehler im punkt direkt abschätzen. da muss bei omega_n dann der punkt eingesetzt werden, während bei f das maximum des intervalls bleibt, wenn ich das richtig sehe


Sorry. Da hast du natürlich Recht. Danke für den Hinweis. (Hoffentlich jetzt) Richtig wäre also:

\left| f(x) - p(x) \right| \leq 1/n! \cdot \max_{\xi \in I} \left| f^{(n)}(\xi) \right| \cdot \max_{x \in I} \left| \omega_n(x) \right|

MfG
Benutzeravatar
ClubsieLord
 
Beiträge: 93
Registriert: 22.09.07 15:32


Zurück zu Mathematik