Centre Universitaire D’El Bayadh 2ème année LMD-ST

Institut des Sciences Matière : Méthodes numériques

Département de Technologie

TP (Interpolation et approximation)
L’interpolation consiste à trouver l’expression générale d’une fonction à partir d’un nombre limité de
points. Quand la fonction recherchée est un polynôme l’interpolation est dite polynomial.

1. Interpolation polynomiale Lagrange

Théorème
– Soient n+1 points distincts xi réels et n+1 réels yi,
il existe un unique polynôme p  Pn tel que
p(xi) = yi pour i = 0 à n
– Construction de P :
n
P ( x)   yi Li ( x)
i 0

avec Li polynôme de Lagrange

– Propriétés de Li n
Li ( x)  
x  x 
j
• Li(xi)=1 j 0 x  x 
i j
• Li(xj)=0 (j  i) j i

Li est un polynôme d’ordre n

La fonction Matlab lagrange.m permet de déterminer le polynôme d’interpolation itérative.

L’algorithme

Questions
- Ecrire la fonction matlab lagrange.m en traduisant l’algorithme ci-dessus.

Considérant Les paramètres d’entrée :

X=[94, 205, 371];
Y=[929, 902, 860];
x=[251, 305, 800];

- Appliquez la fonction Matlab lagrange.m (P = lagrange(X,Y,x))

Centre Universitaire D’El Bayadh 2ème année LMD-ST
Institut des Sciences Matière : Méthodes numériques
Département de Technologie

2. Interpolation de Newton

Théorème

La fonction Matlab newton.m permet de déterminer le polynôme d’interpolation de newton.

L’algorithme

Questions

- Ecrire la fonction matlab newton.m en traduisant l’algorithme ci-dessus.

Considérant Les paramètres d’entrée :

X=[0, 2, 4];
Y=[1, 5, 17];

- appliquez la fonction Matlab newton.m (P = newton(x,y))

Centre Universitaire D’El Bayadh 2ème année LMD-ST
Institut des Sciences Matière : TP Méthodes numériques
Département de Technologie

TP (Intégrations numériques)

Dans la plupart des cas, les fonctions analytiques, du fait de leurs complexités, ne sont pas
intégrables analytiquement. Dans d'autres cas, on a des fonctions qui sont évaluées numériquement en
différents points de l’intervalle où ces dernières sont données, et l’intégrale de ces types de fonctions
ne peut être obtenue que par des approches numériques. Dans ce TP, on s’intéresse aux méthodes
utilisées fréquemment ; à savoir la méthode des trapèzes, la méthode de Simpson.

1. Méthode des Trapèzes : (trapeze.m)

Questions
- Ecrire la fonction matlab trapeze.m
- Considérant la fonction:

f=x+2*log(0.0000025235*x);

Appliquez la fonction Matlab trapeze.m sur f(x), en mettant a =1, b = 50 (les bornes),
n=60 (le nombre d'intervalles).
Centre Universitaire D’El Bayadh 2ème année LMD-ST
Institut des Sciences Matière : TP Méthodes numériques
Département de Technologie

2. Méthode de Simpson :

Questions

Ecrire la fonction matlab: simpson.m