dividierte Differenzen < Interpol.+Approx. < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) reagiert/warte auf Reaktion | Datum: | 22:29 Do 27.10.2011 | Autor: | Igor1 |
Hallo,
wenn man z.B [mm] (x_{i},f_{i}) [/mm] i=0,...,n (z.B n=4) Stützpunkte, [mm] f[x_{i},...,x_{i+k}] [/mm] (als dividierte Differenz) hat und k=1,2... .
Was passiert, wenn ich k=10 wähle? Dann ist [mm] x_{i+k} [/mm] = [mm] x_{i+10}. [/mm] Dieser Wert ist aber nicht gegeben.(In Java würde man sagen : OutOfBoundsException).
Was ist hier also los?
Gruss
Igor
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 23:15 Do 27.10.2011 | Autor: | barsch |
Hallo Igor,
> Hallo,
>
> wenn man z.B [mm](x_{i},f_{i})[/mm] i=0,...,n (z.B n=4)
> Stützpunkte, [mm]f[x_{i},...,x_{i+k}][/mm] (als dividierte
> Differenz) hat und k=1,2... .
> Was passiert, wenn ich k=10 wähle? Dann ist [mm]x_{i+k}[/mm] =
> [mm]x_{i+10}.[/mm] Dieser Wert ist aber nicht gegeben.(In Java
> würde man sagen : OutOfBoundsException).
>
> Was ist hier also los?
schau dir den Algorithmus mal genau an. k läuft doch nur von 1 bis n. D.h., wenn du n=4 Stützstellen hast, ist [mm]k\le{4}[/mm]. k kann also nicht 10 sein.
Es wäre auch hilfreich, wenn du den Algorithmus hier gepostet hättest; vielleicht hast du was falsch aufgeschrieben?!
>
> Gruss
> Igor
Gruß
barsch
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 23:26 Do 27.10.2011 | Autor: | Igor1 |
Hallo,
und wenn i=3 und k=4 , dann i+k=7 . Das würde auch nicht stimmen.
Der Algorithmus ist in wikipedia unter dividierte Differenzen zu finden.
Gruss
Igor
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 23:36 Do 27.10.2011 | Autor: | barsch |
Hallo,
> Hallo,
>
> und wenn i=3 und k=4 , dann i+k=7 . Das würde auch nicht
> stimmen.
Vorschlag: Rechne mal ein Beispiel und du wirst sehen, dass das nicht eintreten kann!
> Der Algorithmus ist in wikipedia unter dividierte
> Differenzen zu finden.
Das habe ich mir nicht angesehen. Siehe mal in dieses Skript (Definition 2.1.5 auf Seite 7). Dort ist der Algorithmus gut erklärt.
Dieser Algorithmus ist ja fast wie für Java gemacht.
> Gruss
> Igor
Gruß
barsch
|
|
|
|