Lagrange Interpolation Formula

Revision as of 22:49, 18 February 2007 by Boy Soprano II (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

For any distinct reals $x_0, \ldots , x_n$ and any reals $y_0, \ldots, y_n$, there exists a unique polynomial $\displaystyle P(x)$ of degree less than or equal to $\displaystyle n$ such that for all integers $0 \le i \le n$, $P(x_i) = y_i$, and this polynomial is

$P(x) = \sum_{i=0}^{n}y_i \frac{(x-x_0) \cdots (x-x_{i-1}) (x-x_{i+1}) \cdots (x-x_n)}{(x_i-x_0) \cdots (x_i-x_{i-1}) (x_i - x_{i+1}) \cdots (x_i - x_n)}$.

The formula explains itself.


This article is a stub. Help us out by expanding it.