Evaluating numerical algorithm
Lagrange Interpolation builds a weighted combination of basis polynomials where each basis equals at its own point and at all other points—making it ideal for non-uniform data without computing difference tables!
Given the unequally spaced dataset:
| x | 5 | 6 | 9 | 11 |
|---|---|---|---|---|
| y | 12 | 13 | 14 | 16 |
Let's estimate the value at !
Calculate each basis fraction at :
Multiply each basis weight by its corresponding value:
Using Lagrange polynomial interpolation, the estimated value of at is 14.6667!