Faculté des Sciences Semlalia

Marrakech Analyse Numérique

Département de Mathématiques Série 3 de TP SMA4-SMI4/2023

Semaines du 22 mars et 29 mars 2023.

Créer un dossier TP3 dans lequel vous sauvegardez les exercices de ce TP.

Exercice 1. Nommer le script de cet exercice Tp3_ex1.py

On suppose que l’on dispose de n + 1 (n ≥ 0) points du plan (x0 , y0 ), · · · , (xn , yn ).
1. Définir une fonction DiffDiv(X,Y) d’arguments X et Y telle que :
• X est une liste formelle contenant les n + 1 abscisses (x0 , x1 , · · · , xn )
• Y est une liste formelle contenant les n + 1 ordonnées (y0 , y1 , · · · , yn ) (qui peuvent être les
images d’une fonction f aux xi )
La fonction calcule les différences divisées (DD) qui interviennent dans la forme de Newton d’inter-
polation. Elle fournit en sortie une liste D =[d0 , · · · , dn ] à l’aide de l’algorithme suivant : :

Algorithme des différences divisées :

Données : x0 , y0 , x1 , y1 · · · , xn , yn
di = yi pour i = 0, · · · , n
pour j = 1, 2, · · · , n faire
pour i = n, n − 1, · · · , j faire
di − di−1
di =
xi − xi−j
fin
fin

Indication : on définit dans la fonction le nombre n par l’instruction n=len(X)-1.

2. Écrire des instructions pour
• lire repectivement au clavier la liste des n + 1 abscisses xi 2 à 2 distinctes et la liste des
n + 1 données yi .
• calcule et affiche la liste des DD.
L’exécution doit être de la forme :
Saisir les abscisses : ...
Saisir les images : ...
les differences divisees sont : ...
3.
(a) Vérifier votre réponse obtenue à l’exercice 2. de TD .
(b) Faire d’autres tests en prenant pour yi les valeurs d’un polynôme aux xi de votre choix.
Par exemple prendre le polynôme f (x) = −x3 +4x−1 et tester sur X=[-2.5,2,5,-3,1.5].
Commenter et expliquer le résultat.
Exercice 2. Nommer le script de cet exercice Tp3_ex2.py
1. Sachant que la forme de Newton d’un polynôme d’interpolation s’écrit :
pn (t) = d0 + d1 (t − x0 ) + · · · + dn (t − x0 )(t − x1 ) · · · (t − xn−1 )
avec les di sont les DD calculées par l’algorithme ci-dessus, écrire une fonction Horner(X,Y,t)
telle que :
 • Les arguments de la fonction étant X = [x0 , x1 , · · · , xn ], D = [d0 , d1 , · · · , dn ] et un nombre t.
• La fonction retourne la valeur de pn en t en se basant sur l’algorithme suivant :
Algorithme de Hörner :
Poser p = dn
pour i = n − 1, · · · , 0 faire
p = di + (t − xi ) ? p
fin
retourner pn (t) = p

2. Soit f (x) = (0.5x + 2) cos(πx) définie sur un intervalle I = [a, b].

b−a
Soient les n + 1 equidistants de I : xi = a + ih, h = , i = 0, · · · , n. Soit pn le polynôme
n
qui interpole f aux xi .
Écrire des instructions pour calculer et afficher
• la valeur pn (t) en un point t
• et l’erreur en t : E(t) = |f (t) − pn (t)|.
L’intervalle [a, b] et le point t sont saisis au clavier. L’exécution sera comme suit :
Introduire les bornes : ...
Donner le degre : ...
Donner le point t dans [a , b ] : ...
La valeur du polynome en t est : ...
L ’ erreur commise en t est :
Tester sur [a, b] = [−1, 1], n = 4, t = 0, puis t = −0.25
3. (Facultatif )
(a) Ecrire maintenant une fonction equidistErreur(a,b,n,F ) d’argument les bornes de
I = [a, b], le degré n et une certaine fonction F . Cette fonction construit le polynôme
d’interpolation de F aux n + 1 equidistants de I. Elle renvoie l’erreur kF − Pn k∞ . Pour
le faire on calculera max |F (ti ) − Pn (ti )| où ti = a + ih, h = b−a
m
, i = 0, 1, · · · , m avec
0≤i≤m
n << m (prendre par exemple m = 500).
Tester d’abord sur la fonction f1 (x) = (0.5x + 2) cos(πx), I = [−1, 1],
1
pour n = 2, 5, 10, 20 et commenter. Puis sur f2 (x) = , I = [−5, 5] et pour les mêmes
1 + x2
degrés. Comparer et conclure.
(b) Reprendre l’étude en construisant une autre fonction chebyErreur(a,b,n,F) utilisant
cette fois-ci les points de Chebychev sur [a, b]. Tester sur les fonctions et les intervalles
précédents. Comparer avec la question précédente et conclure.
(c) (Pour SMI4 ) :
• Tracer dans un même graphique les courbes des fonctions f précédentes et de leur
polynôme d’interpolation respectifs en des points equirépartis pour n donné au clavier
de plus en plus grand. Faire une légende.
• Faire le même travail mais avec les points de Chebychev comme points d’interpolation.

TP/Analyse Numérique Page 2 SMA4-SMI4/2023