Dividierte Differenzen |
13.01.2011, 13:59 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
Dividierte Differenzen Gegeben ist eine Wertetabelle eines Polynoms vierten Grades: x 1 2 3 4 5 6 7 8 9 10 11 f(x) 8 23 33 37 31 28 18 8 2 5 23 Einer der Funktionswerte ist falsch und soll korrigiert werden! Hinweis: Überlegen sie sich, wie ein Fehler sich im Schema der dividierten Differenzen auswirkt Ich hab keine Ahnung wie ich das machen soll. Das Schema der dividierten Differenzen ist ja rekursiv, demnach müsste man für die Koeffizienten falsche Werte heraus bekommen, sobald man bei dem falschen Funktionswert angekommen ist, aber wie soll man diesen Funktionswert finden? Bitte um Hilfe!!! |
|||||||||||||||||
13.01.2011, 14:13 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Was bedeutet es, dass das Polynom Grad 4 hat? Wie viele Knoten sind angegeben? Was berechnet man mit den dividierten Differenzen? |
|||||||||||||||||
16.01.2011, 19:08 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Ok wenn das Polynom 4. Grad hat reichen 5 Knoten um es anzugeben. Mit den dividierten Differenzen berechnet man die Koeffizienten des Newotnpolynoms. Also könnte ich so vorgehen: 1. 5 beliebige Knoten auswählen 2. Polynom berechnen 3. Werte einsetzen und überprüfen 4. Falls ich bei den ausgewählten Knoten, den einen falschen dabei hatte, müssten nun mehrere Funktionswerte falsch sein. Wenn ich mir jetzt 5 andere Knoten wähle müsste ich auf jeden Fall das richtige Polynom rausbekommen. Falls ich den falschen Knoten nicht dabei hatte kann ich ihn nun korrigieren. Richtig? |
|||||||||||||||||
16.01.2011, 19:18 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen
|
|||||||||||||||||
16.01.2011, 19:43 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Hm, funktioniert nicht, so wie ichs versucht hab Ein Fehlter wirkt sich meiner Meinung nach so aus, dass man halt dann die falschen Koeffizienten ausrechnet, aber wie soll man erkennen, ob sie richtig oder falsch sind...ich komm nicht drauf, wie ich das an dem Schema sehen soll?!?! |
|||||||||||||||||
16.01.2011, 19:45 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Wenn man das Schema nur mit den richtigen Knoten macht, was muss dann alles 0 sein? Denn wir wissen ja, welchen Grad das Polynom hat. |
|||||||||||||||||
Anzeige | |||||||||||||||||
|
|||||||||||||||||
16.01.2011, 20:26 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Ich komm nicht drauf |
|||||||||||||||||
16.01.2011, 21:42 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Naja, wenn du den Maximalgrad hast, müssen alle weiteren 0 sein, oder? |
|||||||||||||||||
17.01.2011, 08:55 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Ok, aber das bedeutet doch auch, wenn ich das Schema einmal mit den ersten 5 Knoten mach und einmal mit den letzten 5, dass dann eins von beiden Polynomen auf jeden Fall richtig sein muss oder? Das hat bei mir aber nicht funktioniert, ausser ich hab mich völlig verrechnet, das werd ich nochmal nachprüfen! |
|||||||||||||||||
17.01.2011, 12:41 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Sind deine Daten wirklich korrekt, bevor ich weitere Rechnungen anstelle? Bitte noch mal checken. Erst dann füttere ich mein Programm weiter. Die Daten unten sind also unter Vorbehalt. ********************** Was genau der Prof. nun sehen möchte, kann ich dir nicht sagen. Ich weiß auch nicht, ob ihr das von Hand lösen sollt oder mit PC. Lege ich das IP durch alle Knoten, erhalte ich Knoten 1 bis 11
[attach]17629[/attach] Wie erwartet also ein Polynom von zu hohem Grad. Was auffällt, das keine 0er entstehen. Würden die ersten 6 Punkte auf der Funktion vom Grad vier liegen, müßte sich ja eine 0 ergeben beim letzten Koeffizienten. Knoten 1 bis 5
[attach]17628[/attach] Packen wir also noch einen Knoten drauf und schauen was passiert:
[attach]17630[/attach] Somit folgere ich, dass einer der Knoten 1 bis 6 der Ausreißer sein muss. Sonst hätten wir als IP ja ein Polynom vom Grad 4 erhalten. Im Umkehrschluss liegt der Ausreißer nicht in Knoten 7 bis 11. Imho kommt man um Testen nun nicht herum. Man nimmt Knoten 7 hinzu und lässt immer einen anderen Weg. |
|||||||||||||||||
17.01.2011, 13:28 | René Gruber | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Man muss nur genau hinschauen - die entscheidende Stelle ist hier:
Das ist sie, die gesuchte Null. Sie besagt, dass die 6 Werte 6 bis 11 auf einer Funktion vierten Grades liegen. Da der Wert darüber aber ungleich Null ist, gilt das für die Werte 5 bis 11 nicht. Zwangsläufig ist Wert 5 der gesuchte Übeltäter. |
|||||||||||||||||
17.01.2011, 13:40 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Also die Daten hab ich nochmal überprüft, die sind korrekt. Danke erst mal für die große Mühe. Knoten 5 hatte ich von Anfang an schon vermutet, aber das hilft ja nix. Aber das heißt doch, wenn ich beim Schema der dividierten Differenzen die Knoten 1,2,3,4,6 verwende und damit das Polynom berechne müsste ich doch das richtige rausbekommen...genauso wenn ich die Knoten 7,8,9,10,11 verwenden würde, oder hab ich da 'nen Denkfehler. Solange ich Knoten 5 nicht verwende müsste ich doch immer das gleiche richtige Polynom rausbekommen??? P.S. Wir sollen es übrigens von Hand lösen! |
|||||||||||||||||
17.01.2011, 13:58 | René Gruber | Auf diesen Beitrag antworten » | |||||||||||||||
Ich würde nur die iterierten Differenzen betrachten, also ohne die Vorfaktoren, die tigerbine in Hinblick auf die Interpolationspolynome benutzt: für mit Start . Eine Abweichung in äußert sich dann gemäß dieser Rekursion in einer Abweichung in , sofern die nachfolgenden Werte alle intakt bleiben. Im vorliegenden Fall ergibt die Tabelle Die Abweichung gegenüber dem erwarteten Wert bei einem wirklichen Polynom vierten Grades lässt auf die Abweichung gegenüber dem tatsächlichen fünften Wert schließen. Also ist , der gesuchte tatsächliche Wert ist . P.S.: Die obige Tabelle kann man ganz gut auch von Hand eintragen - bei diesen bloßen Differenzen ganzer Zahlen rechnet man sich nun nicht gerade kaputt. |
|||||||||||||||||
17.01.2011, 14:06 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
Sorry, hatte vergessen zu erwähnen, dass wir das Polynom auch angeben sollen, dafür hilft mir die letzte Tabelle ja leider nicht viel weiter, aber trotzdem danke für die Alternative |
|||||||||||||||||
17.01.2011, 14:11 | René Gruber | Auf diesen Beitrag antworten » | |||||||||||||||
Achso, das ist natürlich was anderes. Mein Vorschlag war darauf optimiert, nur den "falschen" Funktionswert aufzuspüren und zu korrigieren. |
|||||||||||||||||
17.01.2011, 14:12 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
Ja, sorry, war ja mein Fehler, aber ihr beiden habt mir wirklich weitergeholfen. Danke!!! |
|||||||||||||||||
17.01.2011, 14:48 | René Gruber | Auf diesen Beitrag antworten » | |||||||||||||||
Trotzdem ist natürlich aus tigerbines Tabelle (oder meiner, Zeile 6) bereits das Interpolationspolynom ablesbar - in Hornerschema-Schreibweise: |
|||||||||||||||||
17.01.2011, 15:49 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
Glatt übersehen. Wir bekommen dann z.B. das Schema durch die Knoten 1bis 4, 6 und 7. Man sieht nun dort auch die "führende 0".
|
|||||||||||||||||
17.01.2011, 20:56 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen
Könntest du mir nochmal erklären warum man an dieser Null erkennt das die Knoten 6 bis 11 auf einem Polynom 4. Grades liegen und man an der 0.0333 sieht, dass Knoten 5 nicht auf diesem Polynom liegen kann? |
|||||||||||||||||
18.01.2011, 01:15 | tigerbine | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen [WS] Polynominterpolation - Beispiele Bauen wir das Schema doch mal von unten auf. Du deckst mal alles oberhalb der Nullzeile ab. Dann bekommst du ja das Schema für die Knoten 6 bis 11. Ganz extrem fangen wir mit dem lesen im Knoten 11 an. Dann kommt immer einer dazu. im Knoten 7 haben wir dann 5 Knoten, also ein IP vom Maxgrad 4. Nun kommt knoten 6 hinzu. Das IP hat aber wieder den Maxgrad 4. Die Koeffizienten ändern sich, da wir ja immer von oben nach unten die (x-x0) etc. Aufbauen. Beim Knoten 5 erhöht sich der Grad des IPs wieder. Daher muss er der gesuchte Knoten sein. |
|||||||||||||||||
18.01.2011, 07:52 | StAnger_ | Auf diesen Beitrag antworten » | |||||||||||||||
RE: Dividierte Differenzen Ahhhhh, ok. Vielen Dank!!! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|