Lagrangepolynom

Lagrangepolynom innanføre numerisk analyse vert nytta til polynominterpolasjon. For ei gjeven mengde datapunkt $(x_0,y_0),\dots ,(x_j,y_j),\dots ,(x_n,y_n)$ vil lagrangepolynomet vera polynomet av lågaste orden med verdiane $f(x_i)=y_i$ for alle $i=\{0,\cdots ,n\}$.

Denne typen interpolasjon er utsett for Runges fenomen når datapunkta er likt fordelte. Då vil feilen på interpoleringa auka og faktisk divergera når ein aukar ordenen på funksjonen.

Definisjon

Gjeve ei mengde av datapunkt som ein ønskjer å interpolera:

$(x_0,y_0),\dots ,(x_j,y_j),\dots ,(x_n,y_n)$

Interpolasjonspolynomet på lagrangeform er definert som ein lineærkombinasjon av lagrangebasispolynom.

$p(x)=\sum _{k=0}^n{y}_k\cdot L_k(x)$

Her er $L_j(x_i)$ eit lagrangebasispolynom. Lagrangebasispolynomet er i røynda ein dirac delta funksjon:

$L_k(x_i)={\delta }_{ki}=\{\begin{array}{cc}1,& \text{if }k=i\\ 0,& \text{if }k\ne i\end{array}$

Dette er så ein verdi x vert avbilda nøyaktig til $y_k$ i domenet. I praksis er lagrangebasispolynomet definert som:

$L_k(x)=\prod _{j=0,j\ne k}^n\frac{x-x_j}{x_k-x_j}$

Lagrangebasispolynom

$L_k(x_i)={\delta }_{ki}=\{\begin{array}{cc}1,& \text{if }k=i\\ 0,& \text{if }k\ne i\end{array}$

Ein ser ved litt rekning at desse eigenskapane $L_k(x_i)=0$ og $L_k(x_k)=1$ er oppfylte:

$L_k(x_i)=\prod _{j=0,j\ne k}^n\frac{x_i-x_j}{x_k-x_j}=\frac{(x_i-x_0)}{(x_k-x_0)}\cdots \frac{(x_i-x_i)}{(x_k-x_i)}\cdots \frac{(x_i-x_n)}{(x_k-x_n)}=0$

Her er $L_k(x_i)=0$ ettersom teljaren $(x_i-x_i)$ er 0, så heile uttrykket vert 0.

$L_k(x_k)=\prod _{j=0,j\ne k}^n\frac{x_k-x_j}{x_k-x_j}=\frac{(x_k-x_0)}{(x_k-x_0)}\cdots \frac{(x_k-x_{j-1})}{(x_k-x_{j-1})}\frac{(x_k-x_{j+1})}{(x_k-x_{j+1})}\cdots \frac{(x_k-x_n)}{(x_k-x_n)}=1$

Teljarane i $L_k(x)$er definerte sånn at funksjonen gjev 0 for alle x-verdiane i datamengda utanom den særskilde verdien $x_k$.

Nemnarane er definerte som dei er berre for normalisering, sånn at $L_k(x_k)$ skal vera 1.