Vous êtes sur la page 1sur 3

Université Sidi Mohamed Ben Abdellah - Fès

École Supérieure De Technologie de Fès

Filière : Génie Thermique et Energétique Module : Les méthodes numériques A.U : 2022/2023

TP N°2 : Méthodes d’interpolation

Exercice 1 :

Taper, et exécutez le programme suivant dans lequel on souhaite estimer l’ordonnée d’un
point donné par interpolation polynomiale. Expliquer ce que fait chaque instruction.
% Données d'entrée

x = [0, 1, 2];
y = [1, 2, 5];

% Point pour lequel on veut estimer l'ordonnée


xi = 3;

% Calcul des polynômes de Lagrange


L0 = ((xi - x(2))*(xi - x(3))) / ((x(1) - x(2))*(x(1) - x(3)));
L1 = ((xi - x(1))*(xi - x(3))) / ((x(2) - x(1))*(x(2) - x(3)));
L2 = ((xi - x(1))*(xi - x(2))) / ((x(3) - x(1))*(x(3) - x(2)));

% Calcul de l'estimation de l'ordonnée par interpolation polynomiale


yi = y(1)*L0 + y(2)*L1 + y(3)*L2;
%yi = sum(y .* L);

% Affichage du résultat
fprintf('Le polynôme d''interpolation est : p2(x) = %dx^2 + %dx + %d
\n', -L1-L2, L0+L2-L1, y(1)*L0+y(2)*L1+y(3)*L2);

fprintf('L''estimation de f(%d) est : %d \n', xi, yi);

Exercice 2 :

On se propose de calculer le polynôme d’interpolation de Lagrange pour une fonction


déterminée par 𝑛 + 1 valeurs 𝑓0 , … . , 𝑓𝑛 en 𝑛 + 1 points distincts 𝑥0 , … . , 𝑥𝑛

𝑏−𝑎
Soit [𝑎, 𝑏] = [−5, 5] et 𝑓(𝑥) = 𝑠𝑖𝑛(𝑥). On pose 𝑥𝑖 = 𝑎 + 𝑖 ℎ, 𝑖 = 0, … . , 𝑛 𝑒𝑡 ℎ = 𝑛

A.DAHBI azzeddine.dahbi@usmba.ac.ma 2022/2023


Université Sidi Mohamed Ben Abdellah - Fès

École Supérieure De Technologie de Fès

1) Donner le code Matlab de la fonction élémentaire de Lagrange 𝐿𝑖,𝑛


2) Pour 𝑛 = 4 tracer sur la même figure les fonctions élémentaires de Lagrange 𝐿𝑖,𝑛 , 𝑖 =
0, . . .4
3) Pour n = 4 tracer sur la même figure le polynôme d'interpolation de Lagrange P, les
points d'interpolation (𝑥𝑖 , 𝑦𝑖 ), 𝑖 = 0, . . .4 et la fonction sin.
4) Pour 𝑛 = 4, 16 𝑒𝑡 64 tracer l'erreur 𝑠𝑖𝑛(𝑥) − 𝑃𝑛 (𝑥). Que remarquez-vous.

Exercice 3 :

A) Méthode de Lagrange

Soient 𝑛 + 1 point de coordonnées {𝑥𝑖, 𝑦𝑖}. On peut associer à ces données un seul et unique
polynôme d’interpolation de Lagrange des 𝑦𝑖 aux nœuds 𝑥𝑖, ayant un degré inférieur ou égal à
𝑛. Dans le cas général ce polynôme est donné par :
𝑛
𝑛 𝑥 − 𝑥𝑗
𝑃𝑛 (𝑥) = ∑ 𝑓(𝑥𝑖 )𝐿𝑖 (𝑥) , avec 𝐿𝑖 (𝑥) = ∏
𝑖=0 𝑖=0 𝑥𝑖 − 𝑥𝑗
𝑗≠𝑖

L’objectif de l’interpolation consiste, entre autres, à substituer une fonction 𝑓(𝑥) (connue
analytiquement ou non) par une fonction plus simple afin de procéder à une intégration
numérique ou à un calcul de la dérivée.
On veut construire, selon la méthode de Lagrange, le polynôme d’interpolation 𝑃2(𝑥) de
degré deux qui interpole les points :
(𝑥0 , 𝑦0 ) = (0, 1) ;
(𝑥1 , 𝑦1 ) = (1, 2).
(𝑥2 , 𝑦2 ) = (2, 5).
1) Déterminer d’abord ce polynôme de façon analytique.
2) Écrire un programme Matlab qui construit le polynôme d’interpolation 𝑃2 (𝑥) de degré
deux qui interpole les points (𝑥𝑖 , 𝑦𝑖 ) 𝑖 = 0, . . . . ,2
3) Tracer, sur la même figure, le polynôme et les points d’interpolation.

A.DAHBI azzeddine.dahbi@usmba.ac.ma 2022/2023


Université Sidi Mohamed Ben Abdellah - Fès

École Supérieure De Technologie de Fès

B) Méthode de Newton

1) Écrire un programme Matlab qui construit le polynôme d’interpolation 𝑃2 (𝑥) de degré


deux qui interpole les points (𝑥𝑖 , 𝑦𝑖 ) 𝑖 = 0, … . ,2
2) Tracer 𝑃2 (𝑥)et les points d’interpolation sur la même figure.
3) Écrire un programme qui interpole le point t=0.756.
4) On rajoute un point d’interpolation (𝑥3 ; 𝑦3) = (3 ; 28) aux points précédents.
Tracer 𝑃3 (𝑥).

C)
Soit une fonction 𝑓(𝑥) = 𝑥 2 + 1 définie sur l’intervalle [0,2].
1) Tracer la fonction 𝑓(𝑥) et vérifier que les points (𝑥𝑖 , 𝑦𝑖 )𝑖=0,…,2 appartiennent au
graphe de la fonction 𝑓(𝑥).
2) Calculer la valeur exacte 𝑓(𝑡) pour 𝑡 = 0,756 et comparer avec les interpolations
précédentes.

A.DAHBI azzeddine.dahbi@usmba.ac.ma 2022/2023

Vous aimerez peut-être aussi