lagrange vs newtonverfahren < Interpol.+Approx. < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 18:54 Mi 09.04.2014 | Autor: | Laura87 |
Hallo zusammen,
ich habe morgen eine prüfung in numerik und beschäftige mich seit zwei Tagen mit der Frage, warum das newtonverfahren schneller interpoliert, als das lagrange verfahren.
Die Verfahren an sich habe ich eigentlich verstanden.
Würde mich über Hinweise sehr freuen
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 19:23 Mi 09.04.2014 | Autor: | DieAcht |
Hallo Laura,
Hast du mal ein eine Interpolation mit vielen Stützstellen
durchgeführt? Hier wird sehr schnell klar, weshalb die New-
ton Interpolation die Nase vorne hat. Lagrange wird in der
Praxis sehr selten benutzt. Bei der Berechnung von Lagrange
wird in vielen Schritten vieles öfter berechnet. Dazu kom-
mt, dass man bei Hinzunahme einer Stützstelle alles komplett
neu berechnen muss. Bei Newton ist das nicht der Fall. Hier
geht durch das Schema der dividierten Differenzen alles ziem-
lich flott. Vor Allem kann man das Newton-Verfahren am
Computer mit dem Horner-Schema noch effizienter gestallten.
Falls dir das noch nicht ausreicht, dann frag nochmal nach.
Ansonsten wünsche ich dir viel Glück für morgen.
Gruß
DieAcht
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 19:26 Mi 09.04.2014 | Autor: | Laura87 |
Vielen lieben dank! Das hilft mir schon weiter.
|
|
|
|