ENSTP 28 janvier 2014

1er
année
Partiel d’analyse numérique
Durée 1h45
Exercice 1 (8points)

Soit & ∈ (()*, ,-) . Pour approcher l’intégrale 0* &(1)21 on considère la formule de
,

quadrature
5, (&) = )&(*) + ,&(9) + ,&(:) + &(,)- (1)
,
7
a) Montrer que la formule de quadrature (1) est exacte de degré au plus 3.
b) Réécrire cette formule sur l’intervalle )?, @- (? < B) pour calculer 0? C(D)2D.
@

c) Quelle formule d’intégration reconnaissez-vous ?

d) Supposons que & ∈ (I ()*, ,-), alors il existe une constante J et KL-*, ,) tel que
l’erreur M(C) = 5, (&) − 0* &(1)21 est donnée par
,

J
M(C) = (@ − ?)Q &(I) (K) ?RST O = ,, ? = * S1 @ = ,
(O + 9)!
Déduire de M(C) que la formule (1) est exacte de degré au plus 3.

Exercice 2 (4 points)
Soit la fonction C: )*; :- → ℝ, D → C(D) = ,D: − 9.
a) Donner les trois premiers itérés de la méthode de dichotomie pour
l’approximation du zéro de C.
b) Même question pour la méthode de Newton avec D* = 9.
c) Comparer les deux méthodes

Exercice 3(8 points)

Soit la fonction C: ℝ\ → ℝ, D → C(D) = SD − ID:
:

1. Etudier et tracer la courbe de la fonction C. En déduire que l’équation

C(D) = * admet 2 racines.
2. Montrer que ] admet une et une seule racine K ∈ )*; 9-
^SD:
3. Soit la fonction &(D) = :
a) Montrer que ∀D ∈ -*; 9- ∶ &(D) = D ⇔ C(D) = *
b) On pose
D ∈ -*; 9) e
c * (2)
DO\9 = &(DO ) O≥*
Montrer que la suite (fg ) est convergente et converge vers K.
Préciser l’ordre de convergence.
c) Entre la méthode de Newton et la méthode du point fixe (2)
quelle est la plus rapide ? Justifier.
Exercice 1
Soit & ∈ (()*; ,-) . Pour approcher l’intégrale 0* &(1)21 on considère la formule de
,

quadrature
5, (&) = )&(*) + ,&(9) + ,&(:) + &(,)- (1)
,
7
a) Montrons que la formule de quadrature (1) est exacte de degré au plus 3.
,
,
&(1) = 9 , i 921 = ,, 5, (&) = )9 + , + , + 9- = ,
* 7
,
j , j
&(1) = 1, i 121 = , 5, (&) = )* + , + k + ,- =
* : 7 :
,
,
&(1) = 1: , i 1: 21 = j, 5, (&) = )* + , + 9: + j- = j
* 7
,
79 , 79
&(1) = 1, , i 1, 21 = , 5, (&) = )* + , + :I + :l- =
* I 7 I
,
:I, , jj
&(1) = 1I , i 1I 21 = ≠ 5, (&) = )* + , + I7 + 79- =
* Q 7 :
La formule (1) est donc exacte d’ordre3
b) Ecriture de la formule (1) sur l’intervalle )?, @- (? < B) pour calculer 0? C(D)2D.
@

1 = *, D = ? e
En posant D = ? + 1, pour p , 2D = 21.
@o? @o?
, 1 = ,, D = @ ,
D’où
@
B−r , B−r
i C(D)2D = i C s@ + tu vt
? 3 * 3
, @−? @−?
5, (C) = wC(?) + ,C s? + u + ,C s? + : u + C(@)x
7 , ,
c) On retrouve la formule de Newton à quatre points.
d) On a
,
M(&) = 5, (&) − i &(1)21
*

J
Et
M(&) = (@ − ?)Q &(I) (K) ?RST O = ,, ? = * S1 @ = ,
(O + 9)!

J Q (I)
D’où
M(&) = , & (K)
I!
La formule est exacte à l’ordre O si le reste est nul pour tous les polynômes de
degré ≤ O. En effet si on prend
&(1) = 1|
Alors
&(I) (1) = * ~• | ≤ , S1 &(I) (1) = I! ~• | = I
D’où
M(&) = * ~• O ≤ , S1 M(&) = J,Q
La formule est alors exacte à l’ordre 3.
Exercice 2 (4points)
1. Soit la fonction ]: )0; 2- → ℝ, f → ](f) = 3f € − 1. ] ∈ • ‚ ()0; 2-)
On a: ](f) = 0 ⇒ f = =0.57735
„
à
a) Méthode de dichotomie pour l’approximation du zéro de C.
- On prend rˆ = 0, Bˆ = 2 ‰t fˆ = ‹ ‹
Š \Œ
€
- Pour • ≥ 0, on regarde le signe de ](rg )](fg ) < 0,
Ž• •Ž•‰ rg\„ = rg , Bg\„ = fg sinon on pose rg\„ = fg , Bg\„ = Bg .
Un calcul simple donne :
D* = 9, D9 = *. Q, D: = *. lQ, D, = *. k:Q
b) Méthode de Newton :
D* = 9
’ ](fg ) fg 1 e
fg\„ = fg − “ = +
] (fg ) 2 6fg
Un calcul simple donne :
D* = 9, D9 = *. kkkkk, D: = *. Q7,,,,, D, = *. Qll,7

c) La méthode de Newton est plus précise

− Dichotomie |*, Qll,Q − *, k:Q| ≤ 4.10o€
− Newton |*, Qll,Q − *, Qll,7| ≤ 10o–

Exercice 3 (8points)
Soit la fonction C: ℝ\ → ℝ, D → C(D) = SD − ID:
:

a. Etudier de la fonction C.
− ](0) = 0, lim—→\‚ ](f) = +∞
− ] “ (f) = 2f‰ — − 8f ⇒ ] “ (f) = 0 •Žš› f = 0 ‰t f = √ln 4
™

œ
f 0 √ln 4 +∞ ](f)

]′ 0 0
1

] 1 4(1 − ln 4) +∞
√ln 4
f

4(1 − ln 4)

b. On a ](0) = 1, ](1) = ‰ − 4 < 0 . D’après le théorème des valeurs

intermédiaires ] admet une racine K ∈ )*; 9-, comme est strictement
décroissante alors la racine K est unique.
^SD:
c. Soit la fonction &(D) = :
^SD:
i. ∀D ∈ -*; 9- ∶ &(D) = D ⇔ = D ⇔ SD = ID:
:
:
⇔ SD − ID: = * ⇔ C(D) = *
:

ii. On pose
 D* ∈ -*; 9) e
c "2%
DO\9 = &"DO % O ≥ 9
Montrons que & vérifie les conditions du théorème du point fixe :
− Stabilité :∀D ∈ -*; 9), on a
SD S SD
: :

*<S <‰⇒0<
D:
< < 1 ⇒ 0 < ž"D% = Ÿ < 1
I I I
D’où &")*, 9-% ⊂ )*, 9-.
Contraction : ∀D ∈ -*; 9), on a "& ∈ (‚ )*; 9-%
D
−
* < &“ "D% = ¡SD = D&"D% < 1
:

:
D’où : ∀D, ¢ ∈ -*; 9): |&"D% − &"¢%| < £|D − ¢|,
?RST | = ¤¥¦ |&“ "1%| < 1
1∈-*;9)
Donc & est contractante
Alors la suite "DO % est convergente est converge vers K le point fixe de
& est la racine deC de plus :
&“ "K% = K&"K% = K: ≠ * ⇒
la méthode du point fixe est d’ordre1
iii. La méthode de Newton est d’ordre 2, elle est donc plus rapide que
la méthode du point fixe.