Can any one explain this formula "Lagrange Interpolating Polynomial" to me in plain English.
Is there any program around to calc this formaula?
Thanks.
The Lagrangeian interpolating polynomial for a set of data $\displaystyle {(x_i,y_i),\ i=1,\ ..\ n}$Originally Posted by BanderHM
is a polynomial of degree $\displaystyle n$ (the number of data points) which passes exactly
through each of the data points. It can be written explicitly in terms of the
data as shown below:
Consider the polynomials:
$\displaystyle
P_i(x)=\prod_{j=1,\ j \ne i}^n \frac{x-x_j}{x_i-x_j}
$,
This equals $\displaystyle 1$ at $\displaystyle x=x_i$, and equals $\displaystyle 0$ when $\displaystyle x=x_j\ ,j \ne i$.
Hence:
$\displaystyle
P(x)=\sum_{i=1}^n\ y_i\ P_i(x)
$
is a polynomial such that $\displaystyle P(x_i)=y_i, \ \mbox{i=1,\ ..\ n}$.
This is the Lagrange interpolating polynomial for the data $\displaystyle (x_i,y_i),\ i=1,\ ..\ n$.
There is one more thing to say about Lagrangian interpolation, and that is
it is of more importance to theory than practice. If you actualy want to
interpolate on real data there are almost always better ways of doing so
than Lagrangian interpolation.
RonL