Documente Academic
Documente Profesional
Documente Cultură
A efectuat:
st. gr TI 074
Resetnic Octavian
Lector asistent
Cucu L.
A verificat:
Chiinu 2008
Scopul lucrrii:
Pentru funcia f:[a,b]->R se cunosc valorile y f ( x ), i 0,1,2....n n punctele
distincte a x , x ,...., x b
1) S se construiasc polinomul Lagrange L (x) ce aproximeaz funcia dat.
2) S se calculeze valoarea funciei f(x) ntr-un punct x=E utiliznd polinomul
Lagrange L (x)
3) S se aproximeze valoarea funciei f(x) pentru x=E cu eroarea 10 4
4) S se compare i s se explice rezultatele obinute.
i
Consideraii teoretice:
Polinomul de interpolare Lagrange se utilizeaz pe larg atunci cnd discretizarea intervalului [a,b] de
interpolare n subdomenii elementare este neuniform, adic intervalele au o lungime diferit.
Polinomul de interpolare al lui Lagrange se calculeaza dup formula:
n
Ln ( x) yi
i 0
j 0
j i
x xj
xi x j
n multe cazuri concrete de interpolare a funciei f(x) nu enecesar determinarea formei analitice a
polinomului Lagrange, ci doar calculul valorii funciei ntr-un punct dat, diferit de nodurile de interpolare,
eroarea calculelor fiind cunoscut. n aa situaii importante pentru aplicaii se va utiliza schema lui Aitken.
Procedura de calcul const n faptul, c ncepnd cu 2 puncte de interpolare, treptat n calcule se includ noduri
noi pn se va obine precizia dorit.
Algoritmul schemei Aitken presupune efectuarea urmtorilor pai :
Pe intervalul [xi , xi+1] se aplic polinomul Lagrange de interpolare linear:
Li,i*1=yi
x xi 1
x xi
+ yi+1
, unde i=0,1,...,n.
xi 1 xi
xi xi 1
Li,i1,i 2,...,n1x0 x
Apoi Li,i+1,i+2,...,n=
Li 1,i 2,...,n1xn x
,j=2,3,,n-2
xi j x0
pn cnd |L0,1,2(x)-L0,1(x)|,,|L1,2,,m(x)-L0,1,m-1 (x)|< , unde >0 precizia dat i m<n.
Listingul programului:
#include <conio.h>
#include <math.h>
#define NR 7