אקסטרפולציה

צורת לגראנז'

דרך אחת לחשב את הפולינום היא באמצעות השיטה שמכונה "הפולינום בצורת לגראנז'": עבור אוסף הנקודות, הפולינום בצורת לגראנז' המתאים הוא:

עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle p(x) = \sum_{j=1}^{n} y_j \prod_{k=1;k \neq j}^{n} \frac{x-x_k}{x_j-x_k} }

קל לראות כי לכל עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle \ q \neq j } מתקיים ${\displaystyle \ P_{j}(x_{q})=0}$ וכן: עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle \ P_j(x_j) = y_j } . לכן ברור כי: ${\displaystyle \forall k:P(x_{k})=y_{k}}$, כלומר הפולינום שהוגדר בצורת לגראנז' אכן עובר דרך הנקודות הנתונות.

צורת ניוטון

דרך נוספת לחשב את הפולינום היא באמצעות צורת ניוטון. לשיטה זו יתרונות על פני השיטה הקודמת בכך שהיא דורשת פחות פעולות חישוב, וקל להוסיף לפולינום הקיים נקודות נוספות, בעוד שבשיטת לגראנז' יש לחשב הכול מחדש.

צורת ניוטון מחושבת כך:

עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle \ p(x) = \sum_{i=1}^{n} [x_1,x_2,\dots,x_i]\prod_{k=1}^{i-1}\left(x-x_k\right) }

כאשר הביטוי עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle [x_1,x_2,\dots,x_i]} נקרא "הפרש מחולק", והוא מוגדר בצורה הרקורסיבית הבאה:

${\displaystyle \ [x_{k}]=y_{k}}$

עיבוד הנוסחה נכשל (MathML עם גיבוי SVG או PNG (מומלץ לדפדפנים מודרניים ולכלי נגישות): תגובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle [x_1,x_2,\dots,x_k]=\frac{[x_2,\dots,x_k]-[x_1,x_2,\dots,x_{k-1}]}{x_k-x_1} }

שיטה זו מניבה אותו הפולינום שהניבה שיטת לגראנז', אך השימוש בה יעיל יותר; כדי להוסיף נקודה נוספת לאקסטרפולציה די לחשב את האיבר החדש שמוסיפים לסכום, ואין צורך לחשב את הסכום כולו מחדש.