Vous êtes sur la page 1sur 4

UNIVERSITE DE TETOUAN-ABDELMALEK-ESSAADI

FACULTE DES SCIENCES


Départements de Mathématiques & Informatique
LE-MATH4+SMA4+SMI4
16 mars, 2022 TD d’analyse numérique
Corrigé de la série No 1

Corrigé de l’exercice 1.

tk 1 ´1 0
1. a)
yk 4 6 3
n“2
La base tl0 pxq , l1 pxq , l2 pxqu dépend uniquement des abscisses t0 , t1 , t2 .
px ` 1q px ´ 0q
l0 pxq “ “ 12 x px ` 1q
p1 ` 1q p1 ´ 0q
px ´ 1q px ´ 0q
l1 pxq “ “ 21 x px ´ 1q
p´1 ´ 1q p´1 ´ 0q
px ´ 1q px ` 1q
l2 pxq “ “ 1 ´ x2
p0 ´ 1q p0 ` 1q
Les nœuds sont : p1, 4q , p´1, 6q , p0, 3q et l polynôme d’interpolation est le suivant :
P2 pxq “ 4 ˆ 21 x px ` 1q ` 6 ˆ 12 x px ´ 1q ` 3 ˆ 1 ´ x2 “ 2x2 ´ x ` 3
` ˘

Vérification
2x2 ´ x ` 3 x“1 “ 4, 2x2 ´ x ` 3 x“´1 “ 6 , 2x2 ´ x ` 3 x“0 “ 3
“ ‰ “ ‰ “ ‰

tk 0 2 1 ´1
b) , n “ 3,
yk ´1 7 0 ´2
base de Lagrange : tl0 pxq , l1 pxq , l2 pxq , l3 pxqu
On n’a pas besoin de calculer l2 pxq car y2 “ 0
px ´ 2q px ´ 1q px ` 1q 1
x2 ´ 1 px ´ 2q
` ˘
l0 pxq “ “ 2
p0 ´ 2q p0 ´ 1q p0 ` 1q
px ´ 0q px ´ 1q px ` 1q
“ 61 x x2 ´ 1 ,
` ˘
l1 pxq “
p2 ´ 0q p2 ´ 1q p2 ` 1q
px ´ 0q px ´ 2q px ´ 1q
l3 pxq “ “ ´ 61 x px ´ 1q px ´ 2q
p´1 ´ 0q p´1 ´ 2q p´1 ´ 1q
P3 pxq “ ´1 ˆ 12 x2 ´ 1 px ´ 2q ` 7 ˆ 61 x x2 ´ 1 ` 2 ˆ 16 x px ´ 1q px ´ 2q
` ˘ ` ˘

Simplification de P3
P3 pxq “ px ´ 1q ax2 ` bx ` c car t2 “ 0 est une racine de P2 pxq
` ˘

En identifiant les coefficients on obtient :


a “ ´ 21 ` 76 ` 62 “ 1, c “ 1 Ñ P3 pxq “ px ´ 1q x2 ` bx ` 1
` ˘

px ´ 1q x2 ` bx ` 1 x“´1 “ 2b ´ 4 “ ´2, Ñ b “ 1
“ ` ˘‰

P3 pxq “ px ´ 1q x2 ` x ` 1 “ x3 ´ 1
` ˘

2. a) On sait que le polynôme d’interpolation associé aux nœuds px0 , y0 q, px0 , y0 q, px0 , y0 q s’écrit dans la
base de Lagrange : P2 pxq “ y0 l0 pxq ` y1 l1 pxq ` y2 l2 pxq. Si ces noeuds sont situés sur le graphe d’une
fonction f pxq, alors yi “ f pxi q et donc P2 pxq “ f px0 ql0 pxq ` f px1 ql1 pxq ` f px2 ql2 pxq.
?
b) f pxq “ 1 ` x
n “ 2, Les nœuds p0, 1q , p3, 2q , p´1, 0q
D’abord pour les polynômes de la base de Lagrange, on ne va pas calculer l2 car y2 “ 0.
$
px ´ 3q px ` 1q
& l0 pxq “ “ ´ 31 px ` 1q px ´ 3q


p0 ´ 3q p0 ` 1q Ñ P2 pxq “ ´ 31 px ` 1q px ´ 3q ` 2 ˆ 12 1
x px ` 1q
px ´ 0q px ` 1q 1 1 2 5
l1 pxq “ “ 12 x px ` 1q “ ´6x ` 6x ` 1


p3 ´ 0q p3 ` 1q
%

Vérification : r´ 16 x2 ` 65 x ` 1sx“0 “ 1, r´ 16 x2 ` 65 x ` 1sx“3 “ 2, r´ 61 x2 ` 56 x ` 1sx“´1 “ 0

1
c) Graphes

4
f pxq
3
M1

2 M0 b

1 b
M2 P2 pxq
b 0
´4 ´3 ´2 ´1 0 1 2 3 4 5 6 7 8 9 10 11 12

´1

´2

´3

´4

´5

Corrigé de l’exercice 2.

f pxq “ x3 ` x ` 1 x0 “ 0, x1 “ 1, x2 “ 2
n “ 2, p0, 1q , p1, 3q , p´2, ´9q
px ´ 1q px ` 2q
l0 pxq “ “ ´ 12 px ´ 1q px ` 2q
p0 ´ 1q p0 ` 2q
px ´ 0q px ` 2q
l1 pxq “ “ 31 x px ` 2q
p1 ´ 0q p1 ` 2q
px ´ 0q px ´ 1q
l2 pxq “ “ 16 x px ´ 1q
p´2 ´ 0q p´2 ´ 1q
P2 pxq “ ´ 12 px ´ 1q px ` 2q ` x px ` 2q ´ 9 ˆ 61 xpx ´ 1q “ ´x2 ` 3x ` 1
“ 3
x ` x ` 1 x“´2 “ ´9, ´x2 ` 3x ` 1 x“1 “ 3
‰ “ ‰

Interprétation En interpolant un polynôme Pn de degré n en p ` 1 nœuds avec p ă n, on obtient en vertu


du théorème d’interpolation, un autre polynôme Qp tel que deg Qp ď p Donc Pn ‰ Qp , i.e. que dans ce cas
Pn n’interpole pas lui-même
Corrigé de l’exercice 3.
1. Première méthode : Si f ptq est une fonction, alors f ptq “ f pt0 q l0 ptq ` f pt1 q l1 ptq ` ¨ ¨ ¨ f ptn q ln ptq
Donc en particulier si f ptq “ 1, on a f pt0 q “ f pt1 q “ ¨ ¨ ¨ f ptn q “ 1. Et alors l0 ptq ` l1 ptq ` ¨ ¨ ¨ ln ptq “ 1
Deuxième méthode : Considérons le polynôme Q ptq “ 1 ´ l0 ptq ´ l1 ptq ´ ¨ ¨ ¨ ln ptq
Il est clair que deg Q ď n, donc si t “ t0 , alors l0 pt0 q “ 1 et l0 ptj q “ 0 avec j ‰ 0 (Symbole de Kronecker).
Ce qui donne Q pt0 q “ 0.
En faisant la même chose pour les autres points on montre que Q ptq admet n ` 1 racines. Or deg Q ď n. Il
s’ensuit que Q ptq “ 0 pour tout t P R.
2. x2 ` 4 |x| ` 4 ; n “ 2 ; x0 “ ´1, x1 “ 1, x2 “ 0
2
´1
l2 pxq “ 0x2 ´1 2 “ 1 ´ x
2
“ 2
x ` 4 |x| ` 4 x“0 “ 4 ; x2 ` 4 |x| ` 4 x“˘1 “ 9
‰ “ ‰

P2 pxq “ f p´1q l0 pxq ` f p1q l1 pxq ` f p0q l2 pxq “ 9 pl0 pxq ` l1 pxqq ` 4l2 pxq

2
En utilisant la question précédente on a l1 pxq ` l2 pxq “ 1 ´ l0 pxq
Et alors P2 pxq “ 4l0 pxq ` 9 p1 ´ l0 pxqq “ 9 ´ 5l0 pxq ““ 9 ´ 5 1 ´ x2 “ 5x2 ` 4
` ˘

3. Graphes

10

M0 b 9 b M1

8
f pxq
7

5
P2 pxq

M2 4 b

´5 ´4 ´3 ´2 ´1 0 1 2

Corrigé de l’exercice 4.
1. On a ici ´t1 ă ´t0 ă 0 ă t0 ă t1
Il y a donc quatre réels deux à deux distincts et donc n “ 3, c’est-à-dire que le polynôme d’interpolation
est dans R3 rXs et la base de Lagrange contient 4 polynômes qu’on va noter par l 1 , l 0 , l0 , l1 et qui sont
associés respectivement à ´t1 , ´t0 , t0 , t1
on a donc l0 pt0 q “ l1 pt1 q “ 1 ; l 0 p´t0 q “ l 1 p´t1 q “ 1
On en déduit que
pt ` t0 q pt ` t1 q pt ´ t1 q t ` t0 t2 ´ t21
l0 ptq “ “ ˆ 2
pt0 ` t0 q pt0 ` t1 q pt0 ´ t1 q 2t0 t0 ´ t21
De même en remplaçant t0 par ´t0 pour calculer l 0 ptq, on obtient
t ´ t0 t2 ´ t21
l 0 ptq “ ´ ˆ 2
2t0 t0 ´ t21
Et alors
pt ` t0 qpt2 ´ t21 q pt ´ t0 qpt2 ´ t21 q t2 ´ t21
l0 ptq ` l 0 ptq “ 2 2 ´ 2 2 “ 2
2t0 pt0 ´ t1 q 2t0 pt0 ´ t1 q t0 ´ t21
on obtient donc par symétrie sur les indices

t2 ´ t21
$
& l0 ptq ` l 0 ptq “ 2


t0 ´ t21
2 2
% l1 ptq ` l 1 ptq “ t ´ t0


t21 ´ t20

3
De même, on a
pt ` t0 qpt2 ´ t21 q pt ´ t0 qpt2 ´ t21 q t t2 ´ t21
l0 ptq ´ l 0 ptq “ ` “ ˆ
2t0 pt20 ´ t21 q 2t0 pt20 ´ t21 q t0 t20 ´ t21
Et alors
t2 ´ t21
$
t
& l0 ptq ´ l 0 ptq “ ˆ 2


t0 t0 ´ t21
2 2
% l1 ptq ´ l 1 ptq “ t ˆ t ´ t0


t1 2
t1 ´ t02

2. Soit f une fonction et soit P3 ptq son polynôme d’interpolation aux points ˘t0 , ˘t1
Alors
P3 ptq “ f p´t0 ql 0 ptq ` f p´t1 ql 1 ptq ` f pt0 ql0 ptq ` f pt1 ql1 ptq
i) Si f est paire, on a
P3 ptq “ f pt0 ql 0 ptq ` f pt1 ql 1ptq ` f pt0 ql0 ptq ` f pt1 ql1 ptq
“ f pt0 qrl0 ptq ` l 0 ptqs ` f pt1 qrl1 ptq ` l 1 ptqs
t2 ´ t21 t2 ´ t20
“ f pt0 q ` f pt 1 q
t20 ´ t21 t21 ´ t20
C’est donc un polynôme pair.
ii) Si f est impaire, alors
P3 ptq “ ´f pt0 ql 0 ptq ´ f pt1 ql 1 ` f pt0 ql0 ptq ` f pt1 ql1 ptq
“ f pt0 qrl0 ptq ´ l 0 ptq`s ` f pt1 qrl1 ptq ´ lptqs
„ 2
tpt ´ t21 q
„ 2
tpt ´ t20 q
 
“ f pt0 q ` f pt1 qr
t0 pt20 ´ t21 q t1 pt21 ´ t20 q
qui est dans ce cas un polynôme impair.

Corrigé de l’exercice 5.
1. i) , f pxq “ x2 |x| est paire et les abscisses ˘2, ˘1 sont deux à deux opposées
´ ¯ ´ 2 2¯
x´x2 x ´x
p˘2, 8q , p˘1, 1q Ñ P3 pxq “ f px0 q x2 ´x12 ` f px1 q x2 ´x02
0 1
´ 2 ¯ ´ 2 ¯1 0
´4 ´1
“ 1 ˆ x1´4 ` 8 ˆ x4´1 “ 37 x2 ´ 43
ii) g pxq “ x |x| est impaire et comme dans la question précédente les abscisses sont deux deux opposées.
On a donc
t2 ´t2 t2 ´t2
P3 ptq “ f pt0 q ˆ tt0 ˆ t2 ´t21 ` f pt1 q ˆ tt1 ˆ t2 ´t20
´ 2 ¯0 1 ´ 2 ¯ 1 0
´4 ´1
“ 1 ˆ 1t ˆ t1´4 ` 4 ˆ 2t ˆ t4´1 “ 13 t3 ` 32 t
2. a) Cas de f pxq “ x2 |x|
En ajoutant zéro, on a n “ 4 et donc un polynôme P4 tel que deg P4 ď 4
En utilisant la méthode de Newton, on obtient
P4 pxq “ P3 pxq ` a x2 ´ 4 x2 ´ 1 , où a P R
` ˘` ˘

Et comme P4 p0q “ 0 et P3 p0q ‰ 0, alors P3 pxq ‰ P4 pxq et donc a ‰ 0, i.e. nécessairement deg P4 “ 4 et il
est pair.
Calculons la valeur de a
P4 p0q “ 73 x2 ´ 34 x“0 ` a x2 ´ 4 x2 ´ 1 x“0 “ 0
“ ‰ “ ` ˘` ˘‰

Ñ 0 “ ´ 34 ` 4a Ñ a “ 13
Et alors
P4 pxq “ 37 x2 ´ 34 ` 13 x2 ´ 4 x2 ´ 1 “ 13 x4 ` 32 x2
` ˘` ˘

ii) Cas de gpxq “ x |x|


En ajoutant zéro on a n “ 4 et donc un polynôme P4 avec deg P4 ď 4 et P4 p0q “ 0
or P3 p0q “ 0 car il est impair donc P3 interpole les cinq points.
Et par unicité P3 pxq “ P4 pxq

LATEX

Vous aimerez peut-être aussi