Numerical Method208110 marksLagrange's Interpolation
Write an algorithm and program to implement Lagrange interpolation method.
Write an algorithm and program to implement Lagrange interpolation method.[10]
Lagrange interpolation is a method of constructing a polynomial that passes through a given set of data points. Given n+1 data points (x₀, y₀), (x₁, y₁), ..., (xₙ, yₙ), the Lagrange interpolating polynomial is: $$Pn(x) = \sum{i=0}^{n} Li(x) \cdot f(xi)$$ where the basis polynomials (Lagrange coef...