Sunteți pe pagina 1din 2

Institut Polytechnique Privé des Sciences A.U.

: 2019-2020
Avancées de Sfax Date : Avril 2020
Agrée par le Ministère de l’Enseignement Supérieur Section : GCv 1
Agrément n◦ 03 − 2001

Feuille d’excercices n◦ 1
Analyse numérique

Exercice 1. Obtenir le polynôme de degré 2 passant par les points suivants.

x f (x)
1.0 2.0
2.0 6.0
3.0 12.0

Utiliser la matrice de Vandermonde.

Exercice 2. Soit les points suivants.

x f (x)
0.0 0.0
1.0 2.0
2.0 36.0
3.0 252.0
4.0 1040.0

1. Obtenir le polynôme de Lagrange passant par les 3 premiers points.

2. Obtenir le polynôme de Lagrange passant par les 4 premiers points. Est-il possible d’utiliser
les calculs faits en 1.

3. Donner l’expression analytique de l’erreur pour les polynômes obtenus en 1. et 2.

4. Obtenir des approximations de f (1.5) à l’aide des deux polynômes obtenus en 1. et 2.

Exercice 3. Répondre aux mêmes questions qu’à l’exercice précédent, mais en utilisant la
méthode de Newton. Donner en plus des approximations des erreurs commises en 4.

Exercice 4. Obtenir une approximation de f (4.5) en utilisant un polynôme de degré 2 ainsi


que les données suivantes.

x f (x)
1.0 0.0000
2.0 0.6931
3.5 1.2528
5.0 1.6094
7.0 1.9459

1. Utiliser la méthode de Newton et un polynôme de degré 2. Donner l’expression analytique


du terme erreur.

2. Répondre à la question 1., mais en utilisant cette fois la méthode de Lagrange.

3. Obtenir une approximation de l’erreur commise en 1.

1
4. Est-il possible d’obtenir une approximation de l’erreur commise en 2.

5. Quelles différences présentent ces deux méthodes?

Exercice 5. Un cas particulier intéressant de la formule d’interpolation de Newton se présente


lorsque les points de collocation xi sont également distants, c’est-à-dire lorsque

xi+1 − xi = h.

Obtenir l’expression des premières, deuxièmes et troisièmes différences divisées dans ce cas précis.
Donner un aperçu de ce que pourraient être les autres différences divisées.

Exercice 6. Soit la fonction f (x) dont on connaı̂t la valeur en certains points.

x f (x)
0.0 3.0
1.0 2.0
2.0 3.0
3.0 6.0
4.0 11.0
5.0 18.0

1. Calculer la table de différences divisées. Montrer que les trosièmes différences divisées sont
nulles.

2. Que conclure au sujet de la fonction f (x)?

Exercice 7. Soit les trois points (0, 0), (1, 1) et (2, 8) de la fonction f (x) = x3 .

1. (a) Obtenir le système linéaire permettant de calculer la spline cubique naturelle passant
par ces trois points.
(b) A l’aide de la spline trouvée en 1.(a), donner une approximation de f (1/2) et comparer
le résultat avec la valeur exacte 1/8.
(c) En interpolant une fonction cubique (f (x) = x3 ) par des polynômes de degré 3 dans
chaque intervalle, on obtient comme même une erreur. Expliquer.

2. Reprendre la question 1., mais en utilisant cette fois une spline qui vérifie f000 = 0 et
f200 = 12. Expliquer les résultats.

S-ar putea să vă placă și