L2 - M33 - CC1 - Thme A - Novembre 2012

Exercice 1
Soit f une fonction de classe C 1 et x 0 D f . Soit ` le polynme dinterpolation de L AGRANGE de f en x 0 et h le polynme
dinterpolation dH ERMITE en x 0 . Calculer h(x) `(x).
C ORRECTION . Le polynme dinterpolation de L AGRANGE de f en x 0 est lunique polynme ` R0 [x] qui vrifie `(x 0 ) = f (x 0 ),
donc `(x) = f (x 0 ). Le polynme dinterpolation dH ERMITE de f en x 0 est lunique polynme h R1 [x] qui vrifie h(x 0 ) = f (x 0 )
et h 0 (x 0 ) = f 0 (x 0 ). On cherche alors a 0 et a 1 tels que h(x) = a 0 + a 1 x :
( ( (
h(x 0 ) = f (x 0 ), a 0 + a 1 x 0 = f (x 0 ), a 0 = f (x 0 ) x 0 f 0 (x 0 ),

h 0 (x 0 ) = f 0 (x 0 ), a 1 = f 0 (x 0 ), a 1 = f 0 (x 0 ),

donc h(x) = f (x 0 ) + (x x 0 ) f 0 (x 0 ) et h(x) `(x) = f (x 0 ) + (x x 0 ) f 0 (x 0 ) f (x 0 ) = (x x 0 ) f 0 (x 0 ).

Exercice 2
Soit f : R R une fonction de classe C 1 (R) qui sannule au moins une fois et dont la drive ne sannule pas. Soit x 0 D f
donn. Pour i N construisons la suite (x i )i comme suit : x i +1 est la racine du polynme interpolateur dH ERMITE de f en x i .
Quelle mthode reconnait-on ? Justifier la rponse.
C ORRECTION . Le polynme dH ERMITE dune fonction f en x i a quation q(x) = f (x i ) + (x x i ) f 0 (x i ) : il sagit de la droite
f (x i )
tangente au graphe de f en x i . On cherche x i +1 tel que f (x i ) + (x x i ) f 0 (x i ) = 0, do x i +1 = x i f 0 (x i )
. On a alors la suite dfinie
par rcurrence
(
x 0 donne,
f (x i )
x i +1 = x i f 0 (x i )
,

qui correspond la mthode de N EWTON pour lapproximation de la racine de f .

Exercice 3
On considre le problme du calcul de ` [0, ] tel que ` = 1 41 cos(`).
1. Montrer quon peut utiliser la mthode de la dichotomie pour approcher `. Que vaut lapproximation de ` aprs 3
itrations ? Quel est lerreur maximale quon obtient aprs 3 itrations ?
k 0 1 2 3
[a k , b k ] [0, ]

`k 2
2. On considre la mthode de point fixe suivante :
(
x 0 [0, ],
(1)
x k+1 = g (x k ) pour tout k 0,

avec g : [0, ] R la fonction dfinie par g (x) = 1 41 cos(x).

2.1. tudier graphiquement la convergence de cette mthode.
2.2. Montrer rigoureusement que la mthode converge pour tout x 0 [0, ].
2.3. Montrer que lerreur satisfait lingalit |x k `| C k |x 0 `|. Donner une estimation de la constante C et lutiliser
pour minorer le nombre ditrations ncessaires pour approcher ` 103 prs.

2.4. Montrer que si on utilise le critre darrt |x k+1 x k | alors |x k+1 `| 1C . Quelle valeur de faut-il choisir
pour approcher ` 103 prs ?

C ORRECTION .
1. Soit f : [0, ] R la fonction dfinie par f (x) = 1 41 cos(x) x. Elle est de classe C , f (0) = 3/4 > 0 et f () = 5/4 < 0,
le thorme des valeurs intermdiaires permet de conclure quil existe au moins un ` [0, ] tel que f (`) = 0. De plus,
comme f 0 (x) = 14 cos(x)1 < 0, ce zro est unique. On peut alors utiliser la mthode de la dichotomie pour approcher ` et
lon a
k 0 1 2 3

3
[0, ]

[a k , b k ] 0, 2 4, 2 4, 8
3 5
`k 2 4 8 16
2. On considre la mthode de point fixe de fonction ditration g .

1
L2 - M33 - CC1 - Thme A - Novembre 2012

2.1. tude graphique de la convergence :

y

? g est de classe C , g (0) = 3/4, g () = 5/4, g 0 (x) = 14 sin(x)

[0, 1/4], g est croissante sur [0, ].
? La suite x n est monotone croissante si x 0 < ` et monotone 5 g
dcroissante si x 0 > `. 4
3
4

x0 xx1x22 x 1 x0 x
2.2. g ([0, ]) = [3/4, 5/4] [0, ] et |g 0 (x)| 1/4 < 1 : la mthode de point fixe converge vers ` pour tout x 0 [0, ].
1
2.3. Pour tout k N il existe k compris entre ` et x k tel que |x k `| = |g (x k1 ) g (`)| |g 0 (k )||x k1 `| 4k
|x 0 `| 4k
.
Donc, pour approcher ` 103 prs, il faut prendre le plus petit k N qui vrifie k log4 (103 ) 5.9, i.e. k = 6.
2.4. Pour tout k N on a |x k `| |x k+1 x k | |x k+1 x k + x k `| = |x k+1 `| C |x k `| avec C = 1/4 do
1
|x k+1 `| |x k+1 x k | .
1 C 1 C
Pour que lerreur soit infrieur 103 il faut alors choisir (1 C )103 .

Exercice 4
Pour calculer les racines de la fonction f (x) = x 3 x 2 + 8x 8 on utilise 4 mthodes de point fixe diffrentes dcrites par les
fonctions ditration suivantes :

8 x3 1 3 1 2 1 4 2x 3 x 2 + 8
1 (x) = x 3 + x 2 7x + 8 2 (x) = 3 (x) = x + x + x+ 4 (x) =
8x 10 10 5 5 3x 2 2x + 8
Dans le tableau suivant sont reportes les suites des itres obtenues par ces quatre mthodes.

Mthode A Mthode B Mthode C Mthode D

x0 0.5000000000000000 0.500000000000000 0.5000000000000000 0.5000000000000000
x1 0.9125000000000001 1.032258064516129 4.625000000000000 1.050000000000000
x2 0.9897857421875000 1.000235245684712 101.9160156250000 0.9845143884892086
x3 0.9989578145726552 1.000000012299503 1.069697123778202 106 1.004312677086027
x4 0.9998955643403695 1.000000000000000 1.224001861234915 1018 0.9987590594698483
x5 0.9999895542527895 1.000000000000000 1.833775789385161 1054 1.000353832012369
x6 0.9999989554034564 1.000000000000000 6.16649954570005210162 0.9998988463640411

Montrer que ` = 1 est lunique racine relle de f .

Associer chaque mthode sa fonction ditration (justifier chaque rponse).
C ORRECTION . Les fonctions i sont de classe C au voisinage de `. De plus, on remarque que f (x) = (x 1)(x 2 + 8), donc
lunique racine relle de f est ` = 1. On sait que
? si |0i (`)| < 1, alors il existe un intervalle [c; d ] 3 ` tel que la suite (x k )k converge vers ` pour tout x 0 [c; d ] ; plus prcisment,
si 0 < 0i (`) < 1 la suite converge de faon monotone, cest--dire, lerreur x k ` garde un signe constant quand k varie,
tandis que si 1 < 0i (`) < 0 la suite converge de faon oscillante, cest--dire, lerreur x k ` change de signe quand k varie ;
? si |0i (`)| > 1 la suite diverge ; plus prcisment, si 0i (`) > 1 la suite diverge de faon monotone, tandis que pour 0i (`) < 1
elle diverge en oscillant ;
? si |0i (`)| = 1, on ne peut en gnral tirer aucune conclusion : selon le problme considr, il peut y avoir convergence ou
divergence.
(j) (p+1)
? Enfin, si i (`) = 0 pour 1 j p et i (`) 6= 0, alors la mthode de point fixe associe la fonction ditration i est
dordre p + 1.
Calculons donc 0i (`) pour i = 1, 2, 3, 4 :
1. 01 (x) = 3x 2 + 2x 7 et 01 (1) = 8 : la suite diverge en oscillant (colonne C) ;
3x 3 (8x)+(8x 3 )
2. 02 (x) = (8x)2
et 02 (1) = 14
49 : la suite converge de faon oscillante (colonne D) ;
3 2 1 1 4
3. 03 (x) = 10 x + x + et 03 (1) = 10 : la suite converge de faon monotone (colonne A ou B) ;
5 5
(6x 2 2x)(3x 2 2x+8)(2x 3 x 2 +8)(6x2)
4. 04 (x) = (3x 2 2x+8)2
et 04 (1) = 0 : la suite converge lordre au moins 2 (colonne B).

2
 L2 - M33 - CC1 - Thme B - Novembre 2012

Exercice 1
Vrifier que le polynme dinterpolation dH ERMITE dune fonction f en un point concide avec le polynme de TAYLOR
dordre 1 de f en ce point.
C ORRECTION . Le polynme dinterpolation dH ERMITE en un point (x 0 , f (x 0 ), f 0 (x 0 )) est lunique polynme q R1 [x] qui
vrifie q(x 0 ) = f (x 0 ) et q 0 (x 0 ) = f 0 (x 0 ). On cherche alors a 0 et a 1 tels que q(x) = a 0 + a 1 x :
( ( (
q(x 0 ) = f (x 0 ), a 0 + a 1 x 0 = f (x 0 ), a 0 = f (x 0 ) x 0 f 0 (x 0 ),
0 0
0

q (x 0 ) = f (x 0 ), a 1 = f (x 0 ), a 1 = f 0 (x 0 ),

donc q(x) = f (x 0 ) + (x x 0 ) f 0 (x 0 ).

Exercice 2
4
1. Calculer le polynme p de L AGRANGE qui interpole la fonction f (x) = x aux points dabscisse x 0 = 1, x 1 = 2 et x 2 = 4.
Esquisser les graphes de f et de p pour x [1, 4].
2. Vrifier que lerreur (x) f (x) p(x) prend sa valeur maximale en un unique point x dans lintervalle [2, 4]. Calculer
ensuite x 101 prs (on pourra utiliser la mthode de dichotomie).
3. Comparer la fonction avec lestimation thorique de lerreur.
C ORRECTION .
1. f est une hyperbole et p est la parabole qui passe par les points (1, 4), (2, 2) et (4, 1) : p(x) = 12 x 2 72 x + 7
y

2
p
1 f
1 2 4 x

2. On a (x) f (x) p(x) = x4 7 + 72 x 21 x 2 . Comme 0 (x) = 72 x x42 , il sagit de trouver x tel que 0 (x) = 0. Une simple
comparaison des graphes des fonctions u : x 7 27 x et v : x 7 x42 montre que 0 (x) = 0 admet une solution dans lin-
tervalle [1, 2] et une solution dans lintervalle [2, 4] (en effet, 0 (1) = u(1) v(1) = 2.5 4 < 0, 0 (2) = u(2) v(2) = 1.5
1 > 0 et 0 (4) = u(4) v(4) < 0). On a 00 (x) = 1 + 8/x 3 : lerreur tant convexe pour x < 2 et concave pour x > 2, on
x [2,4] tel que (x)
0
conclut quelle prend sa valeur maximale pour x = x [2, 4]. On cherche alors = 0 par la mthode
1 42

de dichotomie. Pour que lerreur soit infrieur 10 , il faut E log2 101 + 1 = E 2 log2 (2) + log2 (5) + 1 = 5 tapes :
k 0 1 2 3 4 5
7 13 25 49 25

[a k , b k ] [2, 4] [3, 4] 3, 2 3, 4 3, 8 16 , 8
7 13 25 49 99
`k 3 2 4 8 16 32
bk ak 2 > 101 1 > 101 0.5 > 101 0.25 > 101 0.125 > 101 0.0625 < 101
Lerreur prend sa valeur maximale pour x 99
32 = 3.09375 et vaut (x) 0.01166653913.

3. Comparons ce rsultat avec lestimation thorique de lerreur. n = 2 et f est de classe C ([1, 4]), donc pour tout x [1, 2]
il existe x [1, 4] tel que
f 000 (x ) 3
(x) = (x 1)(x 2)(x 4) = 4 (x 3 7x 2 + 14x 8).
3! x
4 7 1 2
p4
Comme (x) = x 7 + 2 x 2 x , on obtient x = 6x.

Exercice 3
On considre le problme du calcul de ` [0, ] tel que ` = 1 + 21 sin(`).
1. Montrer quon peut utiliser la mthode de la dichotomie pour approcher `. Que vaut lapproximation de ` aprs 3
itrations ?
2. On considre la mthode de point fixe suivante :
(
x 0 [0, ],
(2)
x k+1 = g (x k ) pour tout k 0,

avec g : [0, ] R la fonction dfinie par g (x) = 1 + 12 sin(x).

3
L2 - M33 - CC1 - Thme B - Novembre 2012

2.1. tudier graphiquement la convergence de cette mthode.

2.2. Montrer rigoureusement que la mthode converge pour tout x 0 [0, ].
2.3. Montrer que lerreur satisfait lingalit |x k `| C k |x 0 `|. Donner une estimation de la constante C et lutiliser
pour minorer le nombre ditrations ncessaires pour approcher ` 103 prs.

2.4. Montrer que si on utilise le critre darrt |x k+1 x k | alors |x k+1 `| 1C . Quelle valeur de faut-il choisir
pour approcher ` 10 prs ? (Rappel : |a c| |c b| |a b| |a c| + |c b| pour tout a, b, c R)
3

C ORRECTION .
1. Soit f : [0, ] R la fonction dfinie par f (x) = 1 + 21 sin(x) x. Elle est de classe C , f (0) = 1 > 0 et f () = 1 < 0,
le thorme des valeurs intermdiaires permet de conclure quil existe au moins un ` [0, ] tel que f (`) = 0. De plus,
comme f 0 (x) = 12 cos(x)1 < 0, ce zro est unique. On peut alors utiliser la mthode de la dichotomie pour approcher ` et
lon a
k 0 1 2 3
3
[a k , b k ] [0, ] 0, 2 ,
4 2 8 ,2
3 7
`k 2 4 8 16
2. On considre la mthode de point fixe de fonction ditration g .
2.1. tude graphique de la convergence :
y

g est de classe C , g (0) = g () = 1, g 0 (x) = 12 cos(x)

3
[1/2, 1/2], g est croissante sur [0, 2 ], dcroissante sur [ 2 , ] et 2
g (/2) = 3/2 < 1 g

x0 x1 x2 x

2
2.2. g ([0, ]) = [1, 3/2] [0, ] et |g 0 (x)| 1/2 < 1 : la mthode de point fixe converge pour tout x 0 [0, ].
1
2.3. Pour tout k N il existe k compris entre ` et x k tel que |x k `| = |g (x k1 ) g (`)| |g 0 (k )||x k1 `| 2k
|x 0 `| 2k
.
3
Donc, pour approcher ` 10 3
prs, il faut prendre le plus petit k N qui vrifie k log2 (10 ) 11.7, i.e. k = 12.
2.4. Pour tout k N on a [|x k `| |x k+1 x k | |x k+1 x k + x k `| = |x k+1 `| C |x k `| do
1
|x k+1 `| |x k+1 x k | .
1 C 1 C
Pour que lerreur soit infrieur 103 il faut alors choisir 2 103 .

Exercice 4
Soit f : R R la fonction dfinie par f (x) = x 3 2. On veut approcher le zro de f par la mthode de point fixe suivante :
(
x 0 donn,
(3)
x k+1 = g (x k ) pour tout k 0,

avec g : R R la fonction dfinie par g (x) = (1 )x 3 + 1 3 x + 2( 1) + 3x

2
R.

2,
1. Pour quelles valeurs du paramtre la mthode de point fixe (3) est-elle consistante (i.e. est un point fixe de g ) ?
2. Pour quelles valeurs du paramtre la mthode de point fixe (3) est-elle dordre 2 ?
3. Existe-t-il des valeurs du paramtre pour lesquelles la mthode de point fixe (3) est-elle dordre 3 ?
C ORRECTION . Comme est le zro de f , on a 3 = 2.
1. La mthode de point fixe (3) est consistante pour tout R car
2 2 2 (3 2)
g () = (1 )3 + 1 + 2( 1) + 2 = (1 )(3 2) + 1 + 2 = + 2 = = .
3 3 3 3 3 3 32
2. La mthode de point fixe (3) est au moins dordre 2 si g 0 () = 0. On a
4
g 0 () = 3(1 )2 + 1
= 3(1 )2 + 1 = (1 )(32 + 1)
3 33
donc la mthode de point fixe (3) est au moins dordre 2 si = 1.
3. Pour que la mthode de point fixe (3) soit dordre 3 il faudrait g 0 () = g 00 () = 0. Puisque g 0 () = 0 si et seulement si = 1
et g 100 () = 4
4
6= 0, il nest pas possible davoir une convergence dordre suprieur 2.