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 ),
h 0 (x 0 ) = f 0 (x 0 ),

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

a 0 = f (x 0 ) x 0 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

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

par rcurrence
(
x 0 donne,
x i +1 = x i

f (x i )
. On a alors la suite dfinie
f 0 (x i )

f (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
[a k , b k ]
`k

0
[0, ]

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 `|
pour approcher ` 103 prs ?

1C .

Quelle valeur de faut-il choisir

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
[a k , b k ]
`k

0
[0, ]

1

0, 2

4, 2

3
8

3
4, 8

5
16

2. On considre la mthode de point fixe de fonction ditration g .

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
dcroissante si x 0 > `.
?

5
4
3
4

x0

xx1x22 x 1

x0

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, ].
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 `|

1
4k

|x 0 `|

Donc, pour approcher ` 103 prs, il faut prendre le plus petit k N qui vrifie k log4 (103 ) 5.9, i.e. k = 6.

4k

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

|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 :
1 (x) = x 3 + x 2 7x + 8

2 (x) =

8 x3
8x

3 (x) =

1 3 1 2 1
4
x + x + x+
10
10
5
5

4 (x) =

2x 3 x 2 + 8
3x 2 2x + 8

Dans le tableau suivant sont reportes les suites des itres obtenues par ces quatre mthodes.

x0
x1
x2
x3
x4
x5
x6

Mthode A

Mthode B

Mthode C

Mthode D

0.5000000000000000
0.9125000000000001
0.9897857421875000
0.9989578145726552
0.9998955643403695
0.9999895542527895
0.9999989554034564

0.500000000000000
1.032258064516129
1.000235245684712
1.000000012299503
1.000000000000000
1.000000000000000
1.000000000000000

0.5000000000000000
4.625000000000000
101.9160156250000
1.069697123778202 106
1.224001861234915 1018
1.833775789385161 1054
6.16649954570005210162

0.5000000000000000
1.050000000000000
0.9845143884892086
1.004312677086027
0.9987590594698483
1.000353832012369
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) ;
2. 02 (x) =

3x 3 (8x)+(8x 3 )
(8x)2

et 02 (1) = 14
49 : la suite converge de faon oscillante (colonne D) ;

1
1
3 2
3. 03 (x) = 10
x + x + et 03 (1) =
5
5
4. 04 (x) =

4
10

: la suite converge de faon monotone (colonne A ou B) ;

(6x 2 2x)(3x 2 2x+8)(2x 3 x 2 +8)(6x2)

(3x 2 2x+8)2

et 04 (1) = 0 : la suite converge lordre au moins 2 (colonne B).

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 ),
0

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

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

a 1 = f (x 0 ),

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

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

Exercice 2
1. Calculer le polynme p de L AGRANGE qui interpole la fonction f (x) =
Esquisser les graphes de f et de p pour x [1, 4].

4
x

aux points dabscisse x 0 = 1, x 1 = 2 et x 2 = 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
4
2
1

p
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 lintervalle [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
0
conclut quelle prend sa valeur maximale pour x = x [2, 4]. On cherche
= 0 par la mthode
alors
x [2,4] tel que (x)

42
1
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
7
13
[a k , b k ]
[2, 4]
[3, 4]
3, 2
3, 4
7
13
25
`k
3
2
4
8
bk ak
2 > 101
1 > 101
0.5 > 101
0.25 > 101

Lerreur prend sa valeur maximale pour x 99

32 = 3.09375 et vaut (x) 0.01166653913.

4
25
3, 8
49
16

0.125 > 101

25
16 , 8

49

99
32

0.0625 < 101

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
p
4
7
1 2
4
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, ],
x k+1 = g (x k ) pour tout k 0,

(2)

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

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
3
pour approcher ` 10 prs ? (Rappel : |a c| |c b| |a b| |a c| + |c b| pour tout a, b, c R)

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)

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

3
2

1
x0

x1 x2

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, ].
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 `|
Donc, pour approcher ` 10

1
2k

|x 0 `|

prs, il faut prendre le plus petit k N qui vrifie k log2 (10 ) 11.7, i.e. k = 12.

2k

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

|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,
x k+1 = g (x k ) pour tout k 0,

(3)

2
avec g : R R la fonction dfinie par
g (x) = (1 )x 3 + 1 3 x + 2( 1) + 3x
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
(3 2)
+ 2( 1) + 2 = (1 )(3 2) + 1
+ 2 =
+ 2 =
= .
g () = (1 )3 + 1
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

= 3(1 )2 + 1 = (1 )(32 + 1)
3 33
donc la mthode de point fixe (3) est au moins dordre 2 si = 1.
g 0 () = 3(1 )2 + 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
6= 0, il nest pas possible davoir une convergence dordre suprieur 2.
4