Université Kasdi Merbah Ouargla

Département d’électronique et des télécommunications

Niveau : L2 Télécommunications

Module : TP Méthodes numériques

TP N°2 : Interpolation et approximation « Interpolation de Newton »

Nom et Prénom : Spécialité : Groupe :

Ghedeir Ahmed Boutheina Télécommunication 02
Khemgani Amina
Bougoffa Naoual

1. Fonction Matlab, A=diff_div(X,Y).

Function A = diff_div(X,Y)
n = length(X);
A = Y;
for k=2:n
for j=n:-1:k
A(j)=(A(j)-A(j-1))/(X(j)-X(j-(k-1)));
end % pour for j
end % pour for k
Test X=[-1 0 2 5 ] ; Y=[6 1 3 66 ] ; A=diff_div(X,Y)
A= 6.0000 -5.0000 2.0000 0.3333

2. Fonction Matlab z=val_pol_vect(X,A,x) .

function z = val_pol_vect(X,A,x)
m = length(X);
z = A(m) * ones(size(x));
for k = m-1:-1:1
z = z.*(x-X(k)) + A(k);
end
Test z = val_pol_vect(X,A,1)

Z= -0.6667

3. Programme Interp_Newton.m, permettant de représenter sur un graphique une fonction

f sur l’intervalle [−1, 1] ainsi que son polynôme d’interpolation de Newton de degré n.
clear all ; close all ; clc
X=-1:0.5:1;
f=inline('1./(1+X.^2)', 'X'); %f=inline('1./(1+X.^2)', 'X');
Y=f(X);
A = diff_div(X,Y);
xx=-1:0.01:1;
z = val_pol_vect(X,A,xx);
zz=f(xx);
figure(1) ; plot(X,Y,'or',xx,z,'-b',xx,zz,'--k'), grid;
legend('noeud','interpol_Newton','exact');
title('Interpolation de Newton de 1/(x^2+1)');
figure(2) plot(xx,zz-z),'--b')
title('Erreur d interpolation de Newton de 1/(x^2+1)');
4. La valeur approchée de la fonction f1 aux points x=-0.9 et x=0.28

Donner la valeur de l’erreur

n=4 n=8
x=-0.9 f(x)= 0.5525 f(x)=0.5525
e=0.0190462 e=0.00212249
f1
x=0.28 f(x)=0.9273 f(x)=0.9273
e=-0.00459892 e=2.13226×10⁻⁵
n=4 n=8
x=-0.9 f(x)=0.40657 f(x)=0.40657
e=0.000713761 e=4.55419×10⁻⁸ f2
x=0.28 f(x)=1.32313 f(x)=1.32313
e=0.000398488 e=-9.82777×10⁻¹⁰