Méthodes Numériques I
Algorithmique numérique
François Cuvelier
Laboratoire d’Analyse Géométrie et Applications Institut Galilée
Université Paris XIII.
29 mars 2016
29 mars 2016 1 / 48
Plan
1 Polynômes d’interpolation de Lagrange
2 Dérivation numérique
3 Intégration numérique Méthodes simplistes
Méthodes de Newton-Cotes Méthodes composites Autres méthodes Intégrales multiples
4 Résolution de systèmes linéaires
Définition
Definition 1.1
Soient n P N ˚ et px i , y i q iPv0,nw avec px i , y i q P R 2 et les x i distincts deux à deux. Le polynôme d’interpolation de Lagrange associé aux n ` 1 points px i , y i q iPv0,nw , noté P n , est donné par
P n ptq “
n
ÿ
i“0
y i L i ptq, @t P R (1)
avec
L i ptq “
n
ź
j“0 j‰i
t ´ x j
x i ´ x j , @i P v0, nw, @t P R. (2)
Polynômes d’interpolation de Lagrange 29 mars 2016 3 / 48
Théorème
Theorem 1
Le polynôme d’interpolation de Lagrange, P n , associé aux n ` 1 points px i , y i q iPv0,nw , est l’unique polynôme de degré au plus n, vérifiant
P n px i q “ y i , @i P v0, nw. (3)
Exemple
A titre d’exemple, on représente, En figure 1, le polynôme d’interpolation de Lagrange associé à 7 points donnés.
−1 0 1 2 3 4 5 6 7
−1.5
−1
−0.5 0 0.5 1 1.5
t
y
y=P6(t) 7 Points (xi,yi)
F IGURE – Polynôme d’interpolation de Lagrange avec 7 points donnés)
Polynômes d’interpolation de Lagrange 29 mars 2016 5 / 48
Exercices
Exercise 1.1
Ecrire la fonction L AGRANGE permettant de calculer P n (polynôme d’interpolation de Lagrange associé aux n ` 1 points px i , y i q iPv0,nw ) au point x P R.
Exercise 1.2
Soit P n le polynôme d’interpolation de Lagrange associé aux n ` 1 points px i , y i q iPv0,nw et X X X un vecteur de R m .
1 Ecrire la fonction L AGRANGE V EC permettant de calculer le vecteur Y Y Y P R m tel que
Y i “ P n pX i q, @i P v1, mw.
Exercices
Exercise 1.3
Soient n P N ˚ et pa, bq P R 2 avec a ă b. On note X X X “ pX 1 , . . . , X n`1 q la dicrétisation régulière de l’intervalle r a, b s avec n ` 1 points et Y Y Y P R n`1 tel que Y i “ f pX i q, @i P v1, n ` 1w.
Ecrire un programme permettant de représenter graphiquement f et P n (polynôme d’interpolation de Lagrange associé aux n ` 1 points pX i , Y i q iPv0,nw ) sur l’intervalle ra, bs.
On utilisera pour celà la fonction PLOT dont la syntaxe est P L O T (x,y) où x et y sont des vecteurs de R k . Cette fonction relie successi- vement les points (x(j),y(j)), pour j allant de 1 à k, par des segments.
Polynômes d’interpolation de Lagrange 29 mars 2016 7 / 48
Erreur de l’interpolation
Soit une fonction f : ra, bs ÝÑ R. On suppose que les y i sont donnés par
y i “ f px i q, @i P v0, nw. (4)
On cherche à évaluer l’erreur E n ptq “ f ptq ´ P n ptq.
Erreur de l’interpolation
F IGURE – Erreurs d’interpolation avec n “ 6
Polynômes d’interpolation de Lagrange 29 mars 2016 9 / 48
Erreur de l’interpolation
F IGURE – Erreurs d’interpolation avec n “ 10
Erreur de l’interpolation
−6 −4 −2 0 2 4 6
−1
−0.8
−0.6
−0.4
−0.2 0 0.2 0.4 0.6 0.8 1
t
y
y=f(t)=1/(1+t2) y=P18(t) 19 Points (xi,yi)