Interpolation

From Sutherland_wiki
Revision as of 21:23, 2 July 2008 by 00033394 (talk | contribs) (New page: == Linear Interpolation == == Polynomial Interpolation == == Cubic Spline Interpolation == == Lagrange Polynomial Interpolation == Given <math>n_p</math> points <math>(x_k,y_k),</ma...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Linear Interpolation

Polynomial Interpolation

Cubic Spline Interpolation

Lagrange Polynomial Interpolation

Given n_p points (x_k,y_k), the interpolated function values, f(x) are expressed as

 f(x)=\sum_{k=0}^{n} y_{k} L_{k}(x),

where L_{k}(x) is the Lagrange polynomial given by

 L_{k}(x)=\prod_{\stackrel{i=0}{i\ne k}}^{n}\frac{x-x_{i}}{x_{k}-x_{i}}.

Example