Techniklexikon

Newton-Interpolation

Mathematische Methoden und Computereinsatz, eine Prozedur zur praktischen Handhabung der Interpolation, die daraufhin ausgelegt ist, möglichst effizient innerhalb von Tabellenwerken zu interpolieren. Die Newton-Interpolation basiert auf den dividierten Differenzen  und

und kann effizient verwendet werden, um das Interpolationspolynom explizit zu bestimmen oder auch interpolierte Werte der Funktion  für verschiedene Werte zu berechnen. Das Interpolationspolynom ter Ordnung ergibt sich dabei mit  zu

wobei  gilt und

Um mehrfach in einem Tabellenwerk zu interpolieren, brauchen die Koeffizienten  nur einmal bestimmt zu werden. Beim Übergang von  auf  können sämtliche Informationen von  verwendet werden.