Faculté des Sciences 2018/2019

Département de Mathématiques Durée: 90 mn

Contrôle continu d’analyse numérique 1

Corrigé

Exercice 1
1. Dans une arithmétique ‡ottante à 4 chi¤res avec arrondi, déterminer l’erreur absolue,
l’erreur relative et le nombre de chi¤res signi…catifs de = 3:14159:
2. Réécrire les formules suivantes a…n d’éviter les erreurs d’annulations

om
a. ln(1 + x) ln (x) ; x grand
1 cos (x)
b. ; x proche de 0
p x2
3
c. 1 + x 1; x proche de 0
1
3. Déterminer l’ordre de convergence de la suite (xn )n convergeant vers suivante:

c.c
xn+1 = xn (2 xn ); n = 0; 1; : : :
Solution
1. = 3:14159 ) f l( ) = 0:3142 10
L’erreur absolue

j
L’erreur relative
f l( )j = j3:14159 ne
0:3142 10j = 0:000 41 = 0:41 10 3
ho
3
j f l( )j 0:41 10 3
= = 0:130 51 10
3:14159
at

Chi¤res signi…catifs
Comme j f l( )j = 0:41 10 3 0:5 10 3 ; alors f l( ) posséde 3 chi¤res signi…catifs
exactes 3; 1 et 4.
m

2.a. En utilisant les propriétés de la fonction logarithme on a

1+x 1
ln(1 + x) ln (x) = ln = ln(1 + )
x x
w.

b. En utilisant le développement de Taylor de la fonction cosinus au voisinage de 0

x2 x4
ww

cos(x) 1 +
2! 4!

x2 x4
1 cos (x) 1 1 2!
+ 4!

x2 x2
2
1 x
2! 4!
c. En utilisant l’identité
a3 b3 = (a b) a2 + ab + b2 ;

www.mathonec.com
on peut éviter l’erreur d’annulation comme suit:
p3 x
1+x 1= 2 1
(1 + x) 3 + (1 + x) 3 + 1

1 1 1 1
3. On a xn+1 = xn (2 xn ) = x2n + 2xn = (xn )2 : Il s’en suit que

1
xn+1 2 k
1
lim k
= lim xn
n!1 1 n!1
xn

om
Si k < 2
1
xn+1
lim k
=0
n!+1 1

c.c
xn

Si k = 2

lim
n!+1
xn+1

xn
ne 1
2 =
ho
Si k > 2

1
xn+1
at

lim k
= +1
n!+1 1
xn
m

1
Donc, l’ordre de convergence de la suite (xn )n vers est égal à 2.
Exercice 2
w.

1. Montrer l’unicité du polynôme d’interpolation de Lagrange pn ; passant par les points

(xi ; yi )0 i n .
x
2. Trouver la forme de Lagrange du polynôme d’interpolation de la fonction f (x) = sin
ww

2
aux points 0; 1; 2:
3. Puis, borner l’erreur d’interpolation pour tout 0 x 2:
Solution
1. Supposons que pn et qn sont deux polynômes de degré n interpolant les points
(xi ; yi )0 i n .
alors pn (xi ) = qn (xi ) = yi pour tout 0 i n:
Soit Q(x) = pn (x) qn (x) alors Q(x) est un polynôme de degré inférieur ou égal à n:
De plus Q(xi ) = 0 pour tout 0 i n:
Donc Q(x) est un polynôme de degré inférieur ou égal à n qui admet n + 1 racines, il est
identiquement nul. D’où l’unicité du polynôme.

www.mathonec.com
2. On pose x0 = 0; x1 = 1 et x2 = 2 alors

X
2
p2 (x) = f (xi )li (x)
i=0

avec

Y2
x xj
li (x) =
x
j=0 i
xj
j6=i
xi

om
Comme f (xi ) = sin = 0 pour i = 0; 2 et f (x1 ) = sin = 1 alors
2 2
p2 (x) = l1 (x) = x (x 2)
3. On sait que pour tout x 2 [1; 2] il existe (x) 2 ]1; 2[ tel que

c.c
f (3) ( (x))
f (x) p2 (x) = (x) (x 1) (x 2)
3!
3
x x

ne
(3)
Comme f (x) = cos et puisque cos 1 alors
8 2 2
3
jf (x) p2 (x)j j(x) (x 1) (x 2)j
48
ho
Reste à majorer j(x) (x 1) (x 2)j ; pour cela on pose, pour tout x 2 [0; 2] ; g (x) =
x (x 1) (x 2) p
0 2 0 3
alors g (x) = 3x 6x + 2, l’équation g (x) = 0 a pour solution s1 = 1 + 2 [0; 2] et
p 3
at

3
s2 = 1 2 [0; 2]
3 p
2 3
m

donc max jg(x)j = max fjg(s1 )j ; jg(s2 )jg =

x2[0;2] 9
En conclusion p
3
3
w.

jf (x) p2 (x)j
216
Exercice 3
On considère l’itération du point …xe
ww

xn (x2n + 6)
xn+1 = n = 0; 1; : : :
3x2n + 2
1. Montrer que l’itération converge pour tout choix de x0 2 [1; 2] :
2. Quel est l’ordre de convergence de cette suite?
3. En appliquant la méthode de Newton à f (x) = (x 1) (x 2)2 avec x0 proche de = 2;
que valent les limites suivantes:
jxn+1 j jxn+1 j jxn+1 j
lim lim 2 lim 3
n!1 jxn j n!1 jx j n!1 jx j
n n

www.mathonec.com
Solution
1. On pose

x (x2 + 6)
g(x) = ; x 2 [1; 2]
3x2 + 2
7 20
i) g est une fonction continue sur [1; 2], de plus g(1) = 2 [1; 2] g(2) = 2 [1; 2]
2
5 14
(x2 2)
et comme g 0 (x) = 3 (3x2 +2)2 > 0 alors la fonction g est strictement croissante sur [1; 2] et
g([1; 2]) [1; 2] p p
2 2
ii) g 00 (x) = 96x (3xx2 +2) où g 00 (x) = 0 pour x =
3 d’ 22= [1; 2] ; x = 0 2
= [1; 2] et x = + 2 2

om
[1; 2] : Il s’ensuit que
n p o 3 12
0 0 0 0
max jg (x)j = max jg (1)j ; g ( 2) ; jg (2)j = max ; <1
x2[1;2] 25 (14)2

c.c
donc 8x 2 [1; 2] jg 0 (x)j < 1:
Donc les hypothèses du théorème du point …xe sont véri…ées et l’itération converge pour tout
choix de x0 2 [1; 2] :
2. Tout d’abord il faut trouver le point …xe .p p p
L’équation g(x) = x admet comme solutions
ne
2; 2; 0: Leppoint …xe cherché p est
Nous avons d’après les expressions des dérivées g 0 et g 00 ; g 0 ( 2) = 0 et g 00 ( 2) = 0:
Or g 000 (x) =
96
(3x2 + 2) 4 (9x4 36x2 + 4)
p
donc g 000 ( 2) 6= 0:
= 2:
ho
Il en découle que l’ordre de convergence de la suite vers est 3.
3. Comme = 2 est une racine double , la convergence de la méthode de Newton est
linéaire.
jxn+1 j jxn+1 j jxn+1 j
at

lim = 12 lim 2 = +1 lim 3 = +1

n!1 jxn j n!1 jxn j n!1 jxn j
m
w.
ww

www.mathonec.com