www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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-Analysis-Sonstiges" - Fehlerabschätz. Polynominter.
Fehlerabschätz. Polynominter. < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Fehlerabschätz. Polynominter.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:45 Do 12.05.2011
Autor: qsxqsx

Hallo,

Auf Wikipedia gibts unter []Polynominterpolation unter dem Titel Fehlerabschätzung folgende angabe, für f(x) die Funktion und P(x) die Interpolationsfunktion:

"Gegeben sei eine Funktion f von der n+1 Funktionswerte an der Stelle [mm] x_{i} [/mm] durch P(x) gehen. I ist das kleineste Intervall, dass die Stützstellen [mm] x_{i} [/mm] und eine Stelle x enthält. Ausserdem ist f (n+1) mal stetig differenzierbar in I. Dann gibt es ein [mm] \epsilon \in [/mm] I sodass

f(x) - P(x) = [mm] \bruch{f^{(n+1)}(\epsilon)}{(n+1)!}*\produkt_{i=0}^{n}(x-x_{i}) [/mm]

..."

...also kann man trivialerweise wie folgt abschätzen, dass
f(x) - P(x) [mm] \le \bruch{||f^{(n+1)||_{\infty}}}{(n+1)!}*\produkt_{i=0}^{n}(x-x_{i}) [/mm]

Frage: Wie wird das hergeleitet, dass f(x) - P(x) = ... ???
Okay, wenn ich die Gleichung n mal Ableite, so verschwindet P(x) ja und f(x) wird zu [mm] f^{(n)}(x). [/mm] Auf der rechten seite verschwinden alle Terme wo x kleinere Potenzen als n hatte. Aber was das genau mit dem Fehler zu tun hat seh ich doch nicht? (Vielleicht hat das ja auch gar keinen Zusammenhang).

Grüsse

        
Bezug
Fehlerabschätz. Polynominter.: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:45 Do 12.05.2011
Autor: qsxqsx

Hallo Leute,

Habe einen Beweis gefunden, gebe ihn hier noch an:

Für x = [mm] x_{i}, [/mm] es ist trivial zu sehen, dass die Gleichung stimmt. Es sind also noch die Bereiche zwischen den [mm] x_{i} [/mm] zu betrachten.

Sei M = [mm] \produkt_{i=0}^{n}(x-x_{i}). [/mm] Wir halten x fixiert und betrachten g:[a,b] [mm] \mapsto \IR [/mm] mit
g(z) = f(z) - P(z) - [mm] M(z)*\bruch{f(x) - P(x)}{M(x)} [/mm] mit z [mm] \in [/mm] [a,b]. g ist (n+1) mal stetig differenzierbar und hat (n+2) Nullstellen. Die Ableitung muss also mindestens (n+1) Nullstellen haben. Die (n+1)-te Ableitung muss also mindestens eine Nullstelle auf [a,b] haben, welche wir [mm] \epsilon [/mm] nennen. Für dieses gilt
0 = [mm] f^{(n+1)}(\epsilon) [/mm] - [mm] (n+1)!*\bruch{f(x) - P(x)}{M} [/mm]

Grüsse


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]