0% ont trouvé ce document utile (0 vote)
15 vues2 pages

Analyse numérique : Interpolation et erreurs

Ce document contient plusieurs exercices d'analyse numérique portant sur l'interpolation polynomiale de fonctions à l'aide des méthodes de Lagrange et Newton. Les exercices impliquent le calcul et la comparaison de polynômes d'interpolation, ainsi que l'estimation d'erreurs.

Transféré par

manal ezine
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
15 vues2 pages

Analyse numérique : Interpolation et erreurs

Ce document contient plusieurs exercices d'analyse numérique portant sur l'interpolation polynomiale de fonctions à l'aide des méthodes de Lagrange et Newton. Les exercices impliquent le calcul et la comparaison de polynômes d'interpolation, ainsi que l'estimation d'erreurs.

Transféré par

manal ezine
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Abdelmalek Essaâdi SMIA/2

Faculté des Sciences de Tétouan mercredi 20 avril 2022


Départements de M&I TD d’Analyse numérique

Série N°3
Exercice 1.
On considère la fonction f (x) = 2x2 + |x| − 1 définie sur R.
1. Calculer, à l’aide de la méthode de Lagrange, le polynôme d’interpolation de f aux points ±2 et ±1.

2. Donner une valeur approchée à ±1/ 2, tout en précisant la nature de l’erreur commise en chacun de ces deux
points.
3. Tracer le graphe de f et déterminer géométriquement la nature de l’erreur commise aux quatre points précé-
dents.
4. Vérifier que la fonction f n’est pas dérivable en zéro. Que peut-on conclure ?

5. Donner une estimation de l’erreur commise au point 1/ 2 pour une interpolation aux points 1, 1/2. Que
devient cette estimation si l’on ajoute le point 0 à ces deux points ? Expliquer.
Exercice 2.

x sin πx si x 6= 0

1) On considère la fonction f (x) =
0 x=0
Donner en une seule ligne, à l’aide de la méthode de Lagrange, l’expression factorisée du polynôme d’interpo-
lation de f aux points 1, 1/2, 1/3, 2/3.
2) En déduire rapidement l’expression du polynôme d’interpolation obtenu en enlevant le point 1/3 ?
Quels points peut-on ajouter pour avoir un polynôme pair de degré huit ?
Donner alors l’expression d’un tel polynôme, dans le cas où il interpole la fonction f au point zéro, tout en
admettant que son coefficient dominant est égal à 1458
35 .
3) Trouver, à l’aide d’une bonne majoration, une estimation de l’erreur effective commise au point x = 3/4 pour
une interpolation aux pts 1 et 1/3.
Pensez-vous qu’une telle estimation est possible pour une interpolation aux points 1 et −1/3 ?
Justifier votre réponse.

Homework
Exercice 1
On considère la fonction réelle définie par f (x) = 2|x|
1. Calculer, à l’aide de la méthode de Newton, le polynôme d’interpolation de f aux points {−2, −1, 1}.
2. En déduire sans faire de calcul les polynômes d’interpolation de f aux points {−1, 1, 2} et {−2, −1, 1, 2}.

3. i) Calculer, à l’aide de ce qui précède une valeur approchée à quatre chiffres
√ significatifs de 2, tout en
déterminant la nature de l’erreur commise en ce point. (On rappelle que 2 = 1, 4142).
ii) Que doit-on faire pour estimer au préalable cette erreur et pourquoi ?

iii) Trouver alors une estimation de 2, pour l’interpolation de f en quatre points quelconques, dans l’in-
tervalle [1, 2].
4. Tracer dans le même graphe les courbes représentatives de f et du même polynôme trouvé dans la deuxième
question.
Que peut-on dire des points x ≃ ±1.37 ? Expliquer.
5. Utiliser les deux premières questions pour calculer rapidement le polynôme d’interpolation de f lorsqu’on
ajoute zéro aux quatre points {−2, −1, 1, 2}.
6. Montrer que, pour une interpolation de la fonction f (x) dans [1, 2], aux points {1, 1 + 1/n, 1 + 2/n, . . . 1 +
k/n, . . . , 2}, il existe une constante Cn > 0 telle que
Cn
|f (x) − Pn (x)| ≤ pour tout x ∈ [1, 2] .
(n + 1)nn

1
Exercice 2
2
1. On considère la fonction f (x) = e−x . Calculer, á l’aide de la méthode de Lagrange aux points {−1, 1}., le
polynôme d’interpolation de f
2. En déduire en utilisant la méthode de Newton, le polynôme d’interpolation de f aux points {−1, 0, 1} .
3. Déterminer l’erreur effective ainsi que l’estimation de l’erreur d’interpolation au point x = −1/2 pour
chacune des deux questions précédentes (On pourra prendre e− 4 ∼
1
= 0. 7788).
Exercice 3
1. Factoriser l’expression de ∆ sin( 21k ), avec k ∈ Z∗ ,
2. En déduire une écriture simplifiée de ∆[2k sin( 21k )]

Exercice 4
On considère la fonction f définie par f (x) = sin( π3 x), x ∈ [−2, 2]
1. Calculer le polynôme d’interpolation de f
i) Aux points {−2, −1, 1, 2} à l’aide de la méthode de Lagrange,
ii) Aux points {0, 1, 2} en utilisant la méthode de Newton.
2. Tracer dans un seul graphe les courbes représentatives de f et du polynôme d’interpolation trouvé dans
(ii) et en déduire la nature de l’erreur effective commise au point x = 1/3.
3. Soit n un entier fixé strictement positif, et soit P2n le polynôme interpolant la fonction f aux nœuds
M2n+1
{2k/n , k ∈ Z et |k| ≤ n}. Démontrer l’estimation de l’erreur suivante : |E2n (f )| ≤ ( n2 )2n+1 4(2n+1) et don-
ner son comportement à l’infini.
4. En déduire le nombre minimal des nœuds nécessaires pour que |E2n (f )| ≤ 10−4
(On ne cherchera pas à résoudre cette inéquation)

LATEX

Vous aimerez peut-être aussi