L2 - M33 - CC1 - Thème A - Novembre 2012
Exercice 1
Soit f une fonction de classe C
1et x
0∈ D
f. Soit ` le polynôme d’interpolation de L
AGRANGEde f en x
0et h le polynôme d’interpolation d’H
ERMITEen x
0. Calculer h(x) −` (x).
C
ORRECTION. Le polynôme d’interpolation de L
AGRANGEde f en x
0est l’unique polynôme ` ∈ R
0[x] qui vérifie ` (x
0) = f (x
0), donc ` (x) = f (x
0). Le polynôme d’interpolation d’H
ERMITEde f en x
0est l’unique polynôme h ∈ R
1[x] qui vérifie h(x
0) = f (x
0) et h
0(x
0) = f
0(x
0). On cherche alors a
0et a
1tels que h(x) = a
0+ a
1x :
( h(x
0) = f (x
0),
h
0(x
0) = f
0(x
0), ⇐⇒
( a
0+ a
1x
0= f (x
0), a
1= f
0(x
0), ⇐⇒
( a
0= f (x
0) − x
0f
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 s’annule au moins une fois et dont la dérivée ne s’annule pas. Soit x
0∈ D
fdonné. Pour i ∈ N construisons la suite (x
i)
icomme suit : x
i+1est la racine du polynôme interpolateur d’H
ERMITEde f en x
i. Quelle méthode reconnait-on ? Justifier la réponse.
C
ORRECTION. Le polynôme d’H
ERMITEd’une fonction f en x
ia équation q(x) = f (x
i) + (x − x
i)f
0(x
i) : il s’agit de la droite tangente au graphe de f en x
i. On cherche x
i+1tel que f (x
i) + (x − x
i)f
0(x
i) = 0, d’où x
i+1= x
i−
ff0(x(xii)). On a alors la suite définie par récurrence
( x
0donnée, x
i+1= x
i−
ff0(x(xii)),
qui correspond à la méthode de N
EWTONpour l’approximation de la racine de f .
Exercice 3
On considère le problème du calcul de ` ∈ [0, π ] tel que ` = 1 −
14cos( ` ).
1. Montrer qu’on peut utiliser la méthode de la dichotomie pour approcher ` . Que vaut l’approximation de ` après 3 itérations ? Quel est l’erreur maximale qu’on obtient après 3 itérations ?
k 0 1 2 3
[a
k,b
k] [0, π ]
`
k π2
2. On considère la méthode de point fixe suivante : ( x
0∈ [0, π ],
x
k+1= g (x
k) pour tout k ≥ 0, (1)
avec g : [0, π ] → R la fonction définie par g (x) = 1 −
14cos(x).
2.1. Étudier graphiquement la convergence de cette méthode.
2.2. Montrer rigoureusement que la méthode converge pour tout x
0∈ [0, π ].
2.3. Montrer que l’erreur satisfait l’inégalité | x
k− `| ≤ C
k| x
0−`| . Donner une estimation de la constante C et l’utiliser pour minorer le nombre d’itérations nécessaires pour approcher ` à 10
−3près.
2.4. Montrer que si on utilise le critère d’arrêt | x
k+1− x
k| ≤ ε alors | x
k+1− `| ≤
1−Cε. Quelle valeur de ε faut-il choisir pour approcher ` à 10
−3près ?
C
ORRECTION.
1. Soit f : [0, π ] → R la fonction définie par f (x) = 1 −
14cos(x ) − x. Elle est de classe C
∞, f (0) = 3/4 > 0 et f ( π ) = 5/4 − π < 0, le théorème des valeurs intermédiaires permet de conclure qu’il existe au moins un ` ∈ [0, π ] tel que f ( ` ) = 0. De plus, comme f
0(x) =
14cos(x) − 1 < 0, ce zéro est unique. On peut alors utiliser la méthode de la dichotomie pour approcher ` et l’on a
k 0 1 2 3
[a
k,b
k] [0, π ] £
0,
π2¤ £
π4
,
π2¤ £
π4
,
3π8¤
`
k π2 π
4 3π
8 5π
16
2. On considère la méthode de point fixe de fonction d’itération g .
1
L2 - M33 - CC1 - Thème A - Novembre 2012
2.1. Étude graphique de la convergence :
?
g est de classe C
∞, g (0) = 3/4, g ( π ) = 5/4, g
0(x) =
14sin(x) ∈ [0, 1/4], g est croissante sur [0, π ].
?
La suite x
nest monotone croissante si x
0< ` et monotone
décroissante si x
0> ` . g
y
x π
π
x0 xx1x22x1 x0 5
4 3 4
2.2. g([0, π ]) = [3/4, 5/4] ⊂ [0, π ] et | g
0(x) | ≤ 1/4 < 1 : la méthode de point fixe converge vers ` pour tout x
0∈ [0, π ].
2.3. Pour tout k ∈ N il existe ξ
kcompris entre ` et x
ktel que | x
k− `| = | g(x
k−1) − g ( ` ) | ≤ | g
0( ξ
k) || x
k−1−`| ≤
41k| x
0−`| ≤
4πk. Donc, pour approcher ` à 10
−3près, il faut prendre le plus petit k ∈ N qui vérifie k ≥ log
4(10
3π ) ≈ 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 d’où
| x
k+1− `| ≤ 1
1 − C | x
k+1− x
k| ≤ ε 1 − C . Pour que l’erreur soit inférieur à 10
−3il faut alors choisir ε ≤ (1 − C )10
−3.
Exercice 4
Pour calculer les racines de la fonction f (x) = x
3− x
2+ 8x − 8 on utilise 4 méthodes de point fixe différentes décrites par les fonctions d’itération suivantes :
ϕ
1(x) = − x
3+ x
2− 7x + 8 ϕ
2(x) = 8 − x
38 − x ϕ
3(x) = − 1 10 x
3+ 1
10 x
2+ 1 5 x + 4
5 ϕ
4(x ) = 2x
3− x
2+ 8 3x
2− 2x + 8 Dans le tableau suivant sont reportées les suites des itérées obtenues par ces quatre méthodes.
Méthode A Méthode B Méthode C Méthode D
x
00.5000000000000000 0.500000000000000 0.5000000000000000 0.5000000000000000 x
10.9125000000000001 1.032258064516129 4.625000000000000 1.050000000000000 x
20.9897857421875000 1.000235245684712 − 101.9160156250000 0.9845143884892086 x
30.9989578145726552 1.000000012299503 1.069697123778202 × 10
61.004312677086027 x
40.9998955643403695 1.000000000000000 − 1.224001861234915 × 10
180.9987590594698483 x
50.9999895542527895 1.000000000000000 1.833775789385161 × 10
541.000353832012369 x
60.9999989554034564 1.000000000000000 − 6.166499545700052 × 10
1620.9998988463640411
¬ Montrer que ` = 1 est l’unique racine réelle de f .
Associer chaque méthode à sa fonction d’itération (justifier chaque réponse).
C
ORRECTION. Les fonctions ϕ
isont de classe C
∞au voisinage de ` . De plus, on remarque que f (x) = (x − 1)(x
2+ 8), donc l’unique racine réelle de f est ` = 1. On sait que
?
si |ϕ
0i( ` ) | < 1, alors il existe un intervalle [c;d ] 3 ` tel que la suite (x
k)
kconverge vers ` pour tout x
0∈ [c;d ] ; plus précisément, si 0 < ϕ
0i( ` ) < 1 la suite converge de façon monotone, c’est-à-dire, l’erreur x
k− ` garde un signe constant quand k varie, tandis que si − 1 < ϕ
0i( ` ) < 0 la suite converge de façon oscillante, c’est-à-dire, l’erreur x
k−` change de signe quand k varie ;
?
si |ϕ
0i( ` ) | > 1 la suite diverge ; plus précisément, si ϕ
0i( ` ) > 1 la suite diverge de façon monotone, tandis que pour ϕ
0i( ` ) < − 1 elle diverge en oscillant ;
?
si |ϕ
0i( ` ) | = 1, on ne peut en général tirer aucune conclusion : selon le problème considéré, il peut y avoir convergence ou divergence.
?
Enfin, si ϕ
(ji )( ` ) = 0 pour 1 ≤ j ≤ p et ϕ
(pi +1)( ` ) 6= 0, alors la méthode de point fixe associée à la fonction d’itération ϕ
iest d’ordre 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) =
−3x3(8−x)+(8−x(8−x)2 3)et ϕ
02(1) = −
1449: la suite converge de façon oscillante (colonne D) ; 3. ϕ
03(x) = −
103x
2+ 1
5 x + 1
5 et ϕ
03(1) =
104: la suite converge de façon monotone (colonne A ou B) ;
4. ϕ
04(x) =
(6x2−2x)(3x2−2x+8)−(2x(3x2−2x+8)32−x2+8)(6x−2)et ϕ
04(1) = 0 : la suite converge à l’ordre au moins 2 (colonne B).
2
L2 - M33 - CC1 - Thème B - Novembre 2012
Exercice 1
Vérifier que le polynôme d’interpolation d’H
ERMITEd’une fonction f en un point coïncide avec le polynôme de T
AYLORd’ordre 1 de f en ce point.
C
ORRECTION. Le polynôme d’interpolation d’H
ERMITEen un point (x
0, f (x
0), f
0(x
0)) est l’unique polynôme q ∈ R
1[x] qui vérifie q(x
0) = f (x
0) et q
0(x
0) = f
0(x
0). On cherche alors a
0et a
1tels que q(x) = a
0+ a
1x :
( q(x
0) = f (x
0),
q
0(x
0) = f
0(x
0), ⇐⇒
( a
0+ a
1x
0= f (x
0), a
1= f
0(x
0), ⇐⇒
( a
0= f (x
0) − x
0f
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 polynôme p de L
AGRANGEqui interpole la fonction f (x) =
x4aux points d’abscisse x
0= 1, x
1= 2 et x
2= 4.
Esquisser les graphes de f et de p pour x ∈ [1, 4].
2. Vérifier que l’erreur ε (x) ≡ f (x) − p(x ) prend sa valeur maximale en un unique point ˜ x dans l’intervalle [2, 4]. Calculer ensuite ˜ x à 10
−1près (on pourra utiliser la méthode de dichotomie).
3. Comparer la fonction ε avec l’estimation théorique de l’erreur.
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) =
12x
2−
72x + 7
f p 4
1 2
2 1
4 y
x
2. On a ε (x) ≡ f (x) − p(x) =
4x− 7 +
72x −
12x
2. Comme ε
0(x) =
72− x −
x42, il s’agit de trouver ˜ x tel que ε
0(x) = 0. Une simple comparaison des graphes des fonctions u : x 7→
72− x et v : x 7→
x42montre que ε
0(x) = 0 admet une solution dans l’in- tervalle [1, 2] et une solution dans l’intervalle [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: l’erreur étant convexe pour x < 2 et concave pour x > 2, on conclut qu’elle prend sa valeur maximale pour x = x ˜ ∈ [2, 4]. On cherche alors ˜ x ∈ [2, 4] tel que ε
0( ˜ x) = 0 par la méthode de dichotomie. Pour que l’erreur soit inférieur à 10
−1, il faut E ³
log
2³
4−2 10−1
´´
+ 1 = E ¡
2 log
2(2) + log
2(5) ¢
+ 1 = 5 étapes :
k 0 1 2 3 4 5
[a
k,b
k] [2, 4] [3, 4] £
3,
72¤ £
3,
134¤ £
3,
258¤ £
4916
,
258¤
`
k3
72 134 258 4916 9932b
k− a
k2 > 10
−11 > 10
−10.5 > 10
−10.25 > 10
−10.125 > 10
−10.0625 < 10
−1L’erreur prend sa valeur maximale pour ˜ x ≈
9932= 3.09375 et vaut ε ( ˜ x) ≈ 0.01166653913.
3. Comparons ce résultat avec l’estimation théorique de l’erreur. n = 2 et f est de classe C
∞([1, 4]), donc pour tout x ∈ [1, 2]
il existe ξ
x∈ [1, 4] tel que
ε (x) = f
000( ξ
x)
3! (x − 1)(x − 2)(x − 4) = − 3 ξ
4x(x
3− 7x
2+ 14x − 8).
Comme ε (x) =
4x− 7 +
72x −
12x
2, on obtient ξ
x= p
46x.
Exercice 3
On considère le problème du calcul de ` ∈ [0, π ] tel que ` = 1 +
12sin( ` ).
1. Montrer qu’on peut utiliser la méthode de la dichotomie pour approcher ` . Que vaut l’approximation de ` après 3 itérations ?
2. On considère la méthode de point fixe suivante : ( x
0∈ [0, π ],
x
k+1= g (x
k) pour tout k ≥ 0, (2)
avec g : [0, π ] → R la fonction définie par g (x) = 1 +
12sin(x).
3
L2 - M33 - CC1 - Thème B - Novembre 2012
2.1. Étudier graphiquement la convergence de cette méthode.
2.2. Montrer rigoureusement que la méthode converge pour tout x
0∈ [0, π ].
2.3. Montrer que l’erreur satisfait l’inégalité | x
k− `| ≤ C
k| x
0−`| . Donner une estimation de la constante C et l’utiliser pour minorer le nombre d’itérations nécessaires pour approcher ` à 10
−3près.
2.4. Montrer que si on utilise le critère d’arrêt | x
k+1− x
k| ≤ ε alors | x
k+1− `| ≤
1−εC. Quelle valeur de ε faut-il choisir pour approcher ` à 10
−3près ? (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 définie par f (x) = 1 +
12sin(x) − x. Elle est de classe C
∞, f (0) = 1 > 0 et f ( π ) = 1 − π < 0, le théorème des valeurs intermédiaires permet de conclure qu’il existe au moins un ` ∈ [0, π ] tel que f ( ` ) = 0. De plus, comme f
0(x) =
12cos(x) − 1 < 0, ce zéro est unique. On peut alors utiliser la méthode de la dichotomie pour approcher ` et l’on a
k 0 1 2 3
[a
k,b
k] [0, π ] £
0,
π2¤ £
π4
,
π2¤ £
3π8
,
π2¤
`
k π2 π
4 3π
8 7π
16
2. On considère la méthode de point fixe de fonction d’itération g.
2.1. Étude graphique de la convergence :
g est de classe C
∞, g (0) = g ( π ) = 1, g
0(x) =
12cos(x) ∈ [ − 1/2, 1/2], g est croissante sur [0,
π2], décroissante sur [
π2, π ] et
g( π /2) = 3/2 < π g
y
x π
π
x0 x1x2 3
2
π2