Lagrange-Interpolation < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 16:52 Di 18.11.2008 | Autor: | kawu |
Hallo!
Folgendes Polynom über dem Körper [mm]\mathds{Z}_5[/mm] habe ich verwendet um die Stützstellen zu berechnen:
[mm]a(X) = 1 + 2X + 3X^2 + 4X^3 + x^4[/mm]
u = (0,1,2,3,4)
[mm]c = (a(u_0), a(u_1), ..., a(u_{i-1}))[/mm]
Also ist c = (1, 1, 0, 3, 4).
Nun soll es doch möglich sein, mit der Lagrange-Interpolation durch die Stützstellen das Polynom zu ermitteln. Ich hoffe doch, dass ich es richtig verstanden habe, dass ich für ein Polynom vierten Grades 5 Stützstellen benötige.
Auf folgender Seite wurde die Lagrange-Interpolation schon erklärt, allerdings wirkt das ziemlich verwirrend auf mich: http://www.die.informatik.uni-siegen.de/lehre/prosem/sose06_material/arbeit_hellweg.pdf
Kann mir das vieleicht jemand anhand meines Polynoms als Beispiel erklären?
lg, KaWu
|
|
|
|
Hallo,
worum genau geht es, oder anders gefragt: warum [mm] \IZ_5?
[/mm]
Gruß v. Angela
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 09:35 Mi 19.11.2008 | Autor: | kawu |
Ich habe mir gedacht, dass es vielleicht ausschlaggebend für die Rechnung ist, dass es sich innerhalb in eines endlichen Körpers abspielt ({0,1,2,3,4}). Immerhin sind die Elementen in c [mm]a(u_i)[/mm] modulo 5. Oder ist das für den Rechenweg nicht von bedeutung?
lg, kawu
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:35 Do 27.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|