Polynomfunktion n-ten Grades aus 28 Punkten?

4 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Polynominterpolation ist ein großes Themengebiet für sich. Bei n + 1 Punkten hat man im Allgemeinen ein Polynom n-ten Grades. Das Bestimmen der Koeffizienten der Normalform



und dann die Verwendung dieser für die Auswertung ist nicht das effizienteste Verfahren.

Passender ist die Newton-Darstellung zu gegebenen Stützpunkten.Beispiel: Die Newton-Darstellung von y = x² + 2x + 1 zu den Stellen 1, 3 und 4 wäre
y = 4 + 6(x - 1) + (x - 1)(x - 3)

Der Vorteil ist, dass das Gleichungssystem dann in Stufenform vorliegt, da wenn man eine Stützstelle einsetzt, die weiteren Summanden verschwinden.

Mit der Lagrange-Darstellung kann man ein Polynom direkt angeben; sie eignet sich aber nicht so gut für die Auswertung. Mit Nevilles Algorithmus werden direkt weitere Funktionswerte berechnet ohne einen Term aufzustellen.

1) Kann ich eine Polynomfunktion n-ten Gerades aus 28 gemessenen Punkten bestimmen?

Ja es wäre möglich. Jedoch wäre es dann sinnvoller einen Algorithmus zur Bestimmung der Lösung zu benutzen, statt das entstehende LGS zu lösen.

Zum Beispiel bietet sich der Neville Algorithmus an:

https://en.m.wikipedia.org/wiki/Neville%27s_algorithm

Den kann man zum Beispiel mit Python relativ einfach implementieren.

Bist du dir aber sicher, dass du wirklich eine Interpolation haben willst? Bei sehr vielen Punkten ist es nicht wirklich sinnvoll, da die resultierende Funktion zwar die an den gegebenen Punkten gut passt, aber in den Zwischenräumen sehr stark abweichen kann. Splines oder Regressionen wären da sinnvoller.

Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master

Du kannst in WolframAlpha in den "interpolating polynomial calculator" die Punkte eingeben und erhältst dann eine Funktion der diese Punkte beinhaltet. https://www.wolframalpha.com/input/?i=interpolating+polynomial+calculator


RK123456 
Beitragsersteller
 13.05.2023, 21:16

Dankeschön für die Antwort. Kann man da auch Kommazahlen eingeben oder nur ganze Zahlen?

Man trennt ja unglücklicherweise den x und y Wert durch ein Komma

Bb4cm  13.05.2023, 21:19
@RK123456

Man kann da auch Kommazahlen eingeben. Aber nicht mit ein Komma sondern mit ein Punkt. Also 2.5 statt 2,5

Benutz TableCurve. Oder einfache lineare Regression mit modifizierten Daten