Universitatea din Bucureşti Analiză Numerică & Metode Numerice

Facultatea de Matematică şi Informatică 07–11.11.2022

LABORATOR#6

POLINOMUL DE INTERPOLARE LAGRANGE: ALGORITMUL LUI NEVILLE

Date de intrare: f , a, b, n
Date de ieşire: Pn

STEP 1: h = (b − a)/n;
for i=0:n
Xi = a + ih;
Qi,0 = f (Xi );
end
STEP 2: for i=1:n
for j=1:i
Qi,j−1 (x − Xi−j ) − Qi−1,j−1 (x − Xi )
Qij =
Xi − Xi−j
end
end
STEP 3: Pn = Qn,n ;

EX#1 (a) Să se construiască ı̂n Python funcţia MetNeville care are ca date de intrare:
• f – funcţia care este aproximată;
• a, b – capetele intervalului;
• n – gradul polinomului de interpolare Lagrange Pn ;
• x – punctul ı̂n care se evaluează polinomul de interpolare Lagrange Pn ;
şi care returnează:
• y – valoarea polinomului de interpolare Lagrange Pn ı̂n punctul x, i.e. y = Pn (x);
obţinute prin metoda/algoritmul lui Neville, cu noduri de interpolare echidistante
ı̂n intervalul [a, b].
(b) Fie următoarele date: f (x) = e2x , a = −1, b = 1 şi n ∈ {1, 2, 3, 4}.
(b1) Pentru datele de mai sus şi folosind funcţia MetNeville, determinaţi polinomul
de interpolare Lagrange Pn (x), n ∈ {1, 2, 3, 4}.
(b2) Reprezentaţi, ı̂n aceeaşi figură, graficul funcţiei f şi cel al polinomului de in-
terpolare Lagrange Pn , n ∈ {1, 2, 3, 4}, obţinut prin metoda/algoritmul lui
Neville, cu noduri de interpolare echidistante ı̂n intervalul [a, b].

1
 (b3) Evaluaţi funcţia eroare absolută ErrAbs(x) = |f (x) − Pn (x)|, x ∈ [−1, 1],
n ∈ {1, 2, 3, 4}, şi construiţi graficul său ı̂ntr-o altă figură.

POLINOMUL DE INTERPOLARE LAGRANGE: METODA LUI NEWTON

n; Dn = (Xi , Yi := f (Xi ))

Date:

i = 0, n ; Xi 6= Xj , 0 ≤ i < j ≤
n ;

k = 0: c0 = Y 0 ;
P0 (x) = c0 ;
Pk (Xk ) − Pk−1 (Xk ) Yk − Pk−1 (Xk )
k = 1, n: ck = = ;
(Xk − X0 ) . . . (Xk − Xk−1 ) (Xk − X0 ) . . . (Xk − Xk−1 )
Pk (x) = Pk−1 (x) + ck (x − X0 ) . . . (x − Xk−1 );

EX#2 (a) Să se construiască ı̂n Python funcţia MetNewton care are ca date de intrare:
• f – funcţia care este aproximată;
• X, Y – coordonatele nodurilor de interpolare;
• n – gradul polinomului de interpolare Lagrange Pn ;
• x – punctul ı̂n care se evaluează polinomul de interpolare Lagrange Pn ;
şi care returnează:
• y – valoarea polinomului de interpolare Lagrange Pn ı̂n punctul x, i.e. y = Pn (x);
obţinute prin metoda lui Newton, cu noduri de interpolare echidistante ı̂n intervalul
[a, b].
(b) Fie următoarele date: f (x) = e2x , a = −1, b = 1 şi n ∈ {1, 2, 3, 4}.
(b1) Pentru datele de mai sus şi folosind funcţia MetNewton, determinaţi polinomul
de interpolare Lagrange Pn (x), n ∈ {1, 2, 3, 4}.
(b2) Reprezentaţi, ı̂n aceeaşi figură, graficul funcţiei f şi cel al polinomului de in-
terpolare Lagrange Pn , n ∈ {1, 2, 3, 4}, obţinut prin metoda lui Newton, cu
noduri de interpolare echidistante ı̂n intervalul [a, b].
(b3) Evaluaţi funcţia eroare absolută ErrAbs(x) = |f (x) − Pn (x)|, x ∈ [−1, 1],
n ∈ {1, 2, 3, 4}, şi construiţi graficul său ı̂ntr-o altă figură.

POLINOMUL DE INTERPOLARE LAGRANGE: METODA LUI NEWTON CU

DIFERENŢE DIVIZATE (DD)

n; Dn = (Xi , f (Xi ))


Date: i = 0, n ; Xi 6= Xj , 0 ≤ i < j ≤ n ;

k = 0: c0 = f (X0 ) = f [X0 ];
P0 (x) = c0 ;
k = 1, n: ck = f [X0 , X1 , . . . , Xk ];
Pk (x) = Pk−1 (x) + ck (x − X0 ) . . . (x − Xk−1 );

2
EX#3 (a) Să se construiască ı̂n Python funcţia MetNewtonDD care are ca date de intrare:
• f – funcţia care este aproximată;
• a, b – capetele intervalului;
• n – gradul polinomului de interpolare Lagrange Pn ;
• x – punctul ı̂n care se evaluează polinomul de interpolare Lagrange Pn ;
şi care returnează:
• y – valoarea polinomului de interpolare Lagrange Pn ı̂n punctul x, i.e. y = Pn (x);
obţinute prin metoda lui Newton cu diferenţe divizate, cu noduri de interpolare
echidistante ı̂n intervalul [a, b].
(b) Fie următoarele date: f (x) = e2x , a = −1, b = 1 şi n ∈ {1, 2, 3, 4}.
(b1) Pentru datele de mai sus şi folosind funcţia MetNewtonDD, determinaţi polino-
mul de interpolare Lagrange Pn (x), n ∈ {1, 2, 3, 4}.
(b2) Reprezentaţi, ı̂n aceeaşi figură, graficul funcţiei f şi cel al polinomului de in-
terpolare Lagrange Pn , n ∈ {1, 2, 3, 4}, obţinut prin metoda lui Newton cu
diferenţe divizate, cu noduri de interpolare echidistante ı̂n intervalul [a, b].
(b3) Evaluaţi funcţia eroare absolută ErrAbs(x) = |f (x) − Pn (x)|, x ∈ [−1, 1],
n ∈ {1, 2, 3, 4}, şi construiţi graficul său ı̂ntr-o altă figură.