UNIVERSITE DE TETOUAN-ABDELMALEK-ESSAADI

FACULTE DES SCIENCES

Départements de Mathématiques & Informatique
SMA4+SMI4
30 mars, 2022 TD d’Analyse numérique
Corrigé de la série N o 2

Corrigé de l’exercice 1.
1. Calculons, à l’aide de la méthode de Newton, les polynômes d’interpolation associés aux
valeurs suivantes
a)
0 Ñ ´1
Œ
2 En reportant les cases encadrées
Õ Œ dans le schéma ci-contre on obtient :
1 Ñ 1 1 ÝÑ
Œ Õ P2 pxq “ ´1 ` 2x ` 31 x px ´ 1q “ x2 ` x ´ 1
4
Õ
2 Ñ 5
b)

0 ÝÑ ´1
Œ
6
Õ Œ
´1 ÝÑ ´7 ´3
Œ Õ Œ
xk 0 ´1 1 2 3 2
yk ´1 ´7 ´1 5 Õ Œ Õ
1 ÝÑ ´1 1
Œ Õ
6
Õ
2 ÝÑ 5

P3 pxq “ ´1 ` 6x ´ 3x px ` 1q ` 2x px ` 1q px ´ 1q
“ 2x3 ´ 3x2 ` x ´ 1

0 Ñ 0
Œ
0
Õ Œ
´1 Ñ 0 0
Œ Õ Œ
0 2
c) Õ Œ Õ Œ
1 Ñ 0 4 1 P4 pxq “ 2x px2 ´ 1q ` x px2 ´ 1q px ´ 2q “ x4 ´ x2
Œ Õ Œ Õ
12 5
Õ Œ Õ
2 Ñ 12 24
Œ Õ
60
Õ
3 Ñ 72

1
Corrigé de l’exercice 2.

1. En décomposant le polynôme P3 pxq P R3 rXs dans la base de Lagrange

tl0 ptq , l1 ptq , l2 ptq , l3 ptqu associée aux points t0 , t1 , t2 , t3 et qui est une base de R3 rXs
on obtient P3 ptq “ λ0 l0 ptq ` λ1 l1 ptq ` λ2 l2 ptq ` λ3 l3 ptq
or li ptj q “ δij entrainent que λi “ P3 pti q
Donc, P3 ptq “ P3 pt0 ql0 ptq ` P3 pt1 ql1 ptq ` P3 pt2 ql2 ptq ` P3 pt3 ql3 ptq
3
P3 ptq ÿ lk ptq
Et alors, “ P3 ptk q
π3 ptq k“0 π3 ptq
lk ptq 1{π31 ptk q
Il suffit alors de montrer que “
π3 ptq t ´ tk
ś pt ´ ti q
pt ´ ti q ˆ ś 1
ś
Or par définition lk ptq “ “
0ďiď3 ptk ´ ti q 0ďiď3 ptk ´ti q
i‰k i‰k 0ďiď3
i‰k

En posant a “ ś 1 et en divisant par π3 ptq, on obtient

ptk ´ti q
0ďiď3
i‰k

lk ptq a lk ptq π3 ptq

“ et alors “
π3 ptq t ´ tk a t ´ tk
” ı
π3 ptq
En prenant ensuite t “ tk on a lk ptk q “ 1 et t´tk
“ π31 ptk q
t“tk
lk ptq 1{π31 ptk q
Par conséquent, a “ 1{π31 ptk q et “
π3 ptq t ´ tk
On en déduit la décomposition en éléments simples
P3 ptq 3 1{π 1 pt q
ř 3 k
“ P3 ptk q
π3 ptq k“0 pt ´ tk q
Par exemple pour k “ 0, on a
π3 ptq ´ π3 pt0 q pt ´ t0 qpt ´ t1 qpt ´ t2 qpt ´ t3 q
π31 pt0 q “ lim “ lim “ pt0 ´ t1 q pt0 ´ t2 q pt0 ´ t3 q
tÑt0
t‰t
t ´ t0 tÑt0
t‰t
t ´ t0
0 0

t2 `1
2. Décomposition en éléments simples, de F ptq “
t pt2 ´ 1q pt ´ 3q
on a , t0 “ 0, t1 “ ´1, t2 “ 1, t3 “ 3
P3 ptq “ t2 `1 , deg P3 “ 2 ď 3 et π3 ptq “ t pt´1q pt ` 1q pt ´ 3q ,
t2 ` 1 ř3 1
F ptq “ “ yk
tpt ´ 1 pt ` 1q pt ´ 3q k“0 pt ´ tk qπ31 ptk q
y0 “ P3 p0q “ 1 , y1 “ P3 p´1q “ 2 π31 p´1q “ p´1 ´ 1q p´1 ´ 0q p´1 ´ 3q “ ´8
y2 “ P3 p1q “ 2, y3 “ P3 p3q “ 10 π31 p1q “ p1 ´ 0q p1 ` 1q p1 ´ 3q “ ´4
π31 p0q “ p0 ´ 1q p0 ` 1q p0 ´ 3q “ 3 π31 p3q “ p3 ´ 0q p3 ` 1q p3 ´ 1q “ 24

Finalement on obtient la décomposition de la fractions F pxq en éléments simples dans RrXs :

t2 `1 5{12 1{4 1{2 1{3
F ptq “ “ ´ ´ `
tpt ` 1q pt ´ 1q pt ´ 3q t´3 t`1 t´1 t
Corrigé de l’exercice 3.

1. f pxq “ x2 px2 ´ 1q px2 ´ 4q

i) Calcul du polynôme d’interpolation de f aux points 1, 2, 3 à l’aide de la méthode de
Newton
P2 p1q “ P2 p2q “ 0 , P2 p3q “ rx2 px2 ´ 1q px2 ´ 4qsx“3 “ 360

2
 1 0
Œ
0
Õ Œ
2 0 180 ÝÑ P2 “ 180 px ´ 1q px ´ 2q “ 180x2 ´ 540x ` 360
Œ Õ
360
Õ
3 360
ii) En une seule ligne on obtient
"
P5 pxq “ apx2 ´ 1qpx2 ´ 4q
Ñ a “ 9 ÝÑ P5 pxq “ 9px2 ´ 1qpx2 ´ 4q
P2 p˘3q “ P5 p˘3q “ 360
iii) En ajoutant un point quelconque aux points précédents, on a 7 points et un polynôme P6
vérifiant deg P6 ď 6. or la fonction f est elle-même un polynôme de degré six qui interpole
ces 7 points. Donc par unicité du polynôme d’interpolation, on en déduit que P6 pxq “ f pxq

Corrigé de l’exercice 4.
1. f pxq “ sin2 pπxq
0 Ñ 0
Œ
9
0 ´ 4
Õ Œ
27
´ 13 Ñ 3
ÝÑ P2 pxq “ ´ 94 x ` 27 1 27 2
` ˘
4 x x` “ x
4 4 3 4
Œ Õ
0
Õ
1 3
3
Ñ 4
2. Méthode de Lagrange aux points ˘ 13 , 43
` ˘
x` 31
$
’
’ l0 pxq “ 2 “ 32 x ` 21
’
& 3

´x` 31
Ñ l0 pxq ` l 0 pxq “ 1
1 3
’
’
’ l 0 pxq “ l0 p´xq “ 2 “ 2
´ 2
x
% 3

3 3
“ ‰
Et alors, P1 pxq “ 4
l0 pxq ` l0 pxq “ 4

Conclusion : Le choix ˘ 31 donne un polynôme P1 pxq pair car la fonction f pxq “ sin2 pπxq
(

est paire et les abscisses sont opposées et on a vu deg P1 “ 0 car P1 p˘ 13 q ‰ 0. Concernant

le deuxième choix 0, ˘ 13 , là aussi on a un polynôme P2 pxq est lui aussi pair mais son
(
degré est égal à deux car P1 p0q ‰ f p0q.
On peut interpréter`ceci à l’aide de la méthode de Newton :
1
2
˘
P2 pxq “ P1 pxq ` a x ´ 32 qui montre que P2 est pair et que son degré est égal à deux
car P2 p0q “ f p0q “ 0 ‰ P1 p0q “ 43
Et remarquons enfin que cette même méthode de Newton montre que, pour peu importe
le point ajouté, on a toujours un polynôme pair qui est ou bien P1 dans le cas où P1 pxq
interpole f en ce point i.e. a “ 0 ou bien un polynôme de degré deux dans le cas contraire
i.e. a ‰ 0.
Par exemple en ajoutant le point 34 , on a le même polynôme P1 pxq “ 43 . Par contre si on
ajoute le point 45 on a P1 pxq “ 836643 36 2
´ 209 x
et on vérifie alors qu 836 ´ 209 x x“‰ 1 “ 34 et 836
“ 643 36 2
“ 643 36 2
x x“ 5 “ 12 “ f 54
‰ ‰ ` ˘
´ 209
3 4

3
Corrigé de l’exercice 5.
∆f “ f px ` 1q ´ f pxq

1. Linéarité de ∆ :
∆ pf ` gq “ rf px ` 1q ` g px ` 1qs ´ rf pxq ` g pxqs “ rf px ` 1q ´ f pxqs ` rf pxq ` g pxqs
“ rf px ` 1q ´ f pxqs ` rg px ` 1q ´ g pxqs “ ∆f ` ∆g
∆ pλf q “ rλf px ` 1qs ´ rλf pxqs “ λ rf px ` 1q ´ f pxqs “ λ∆f
$ ` p`q ˘ ` p´q ˘ ` p`q ˘ ` p´q ˘
’ cos p “ cos 2
cos 2
´ sin 2
sin 2 ˘
p “ p`q p´q
" ’ ` p`q ˘ ` p´q ˘ ` p`q ˘ ` p´q
` cos q “ cos cos ` sin sin
&
2. p´q Ñ
2 2 2 ˘ 2 ˘ 2 ˘ 2 ˘
q “ p`q
` p`q ` p´q ` p`q ` p´q
2
´ 2 ’ sin p “ sin ` 2 ˘ cos ` 2 ˘ ` cos ` 2 ˘ sin ` 2 ˘
sin q “ sin p`q cos p´q ´ cos p`q sin p´q
’
%
" ` p´q ˘ 2
` p`q ˘ 2 2 2
cos p ´ cos q “ ´2 sin` 2˘ sin` 2 ˘
ÝÑ
sin p ´ sin q “ 2 sin p´q cos p`q
" " p`q 2 2
p “ apx ` 1q ` b “ ax ` b ` a2
Ñ 2
p´q
q “ ax ` b “ a2
" ` a2˘ ` a
˘
∆ cospax ` bq “ ´2 sin sin ax ` b `
ÝÑ 2 2
∆ sinpax ` bq “ 2 sin a2 cos ax ` b ` a2
` ˘ ` ˘
"
x“k
Ñ ∆ cospkq “ ´2 sin 12 sin k ` 21
` ˘ ` ˘
3.
a “ 1, b “ 0
Par linéarité
˘‰ Ó
∆ cospkq “ ∆p∆ cospkqq “ ∆ ´2 sin 2 sin k ` 2 “ ´2 sin 12 ∆psin k ` 12 q
2
“ `1˘ ` 1
` ˘ ` ˘
"
x“k 1
`1˘ 2 2 1
` ˘
1 Ñ ∆ sinpk ` 2 q “ 2 sin 2 cos pk ` 1q Ñ ∆ cospkq “ ´4 sin cos pk ` 1q
a “ 1, b “ 2 2

∆3 cospkq “ ´4 sin2 12 ∆ cos pk ` 1q

` ˘
"
x“k
Ñ ∆ cospk ` 1q “ ´2 sin 21 sin k ` 23
` ˘ ` ˘
a “ 1, b “ 1
ˆ ˙ ˆ ˙
3 3 1 3
∆ cospkq “ 8 sin sin k `
2 2

LATEX