Vous êtes sur la page 1sur 4

U.S.T.H.B.

2017/2018
2éme année- Licence Genie Civil - Méthodes Numériques - Rattrapage -A-
—————————————————————————————————
Nom & Prénoms : .................................................N Inscription: ...............................
—————————————————————————————————
Exercice 1 ( 4 points) Calculer une approximation de la racine positive 2
[0 ; 1]de f (x) = x cos(x) = 0 à l’aide de la méthode de Newton.et montrer
que la convergence est d’ordre 2 :Prendre x0 = 32 :et calculer x1 ; x2 ; x3 :

—————————————————————————————————-

Exercice 2 :(12 points) a) Interpoler la fonction f (x) = ex sur l’intervalle


[ 1; 1] par un polynome P1 (x) de degré 1 aux points x0 = 1 ; x1 = 1
b) Quel est le nombre de points équidistants qu’il faut utiliser dans l’interpolation
linéaire par morceau pour obtenir une erreur maximale d’interpolation inférieure
à 10 2 ?.
c) Faire de même pour un polynôme P2 (x) de degré 2 aux points x0 = 1; x1 =
0; x2 = 1
—————————————————————————————————

—————————————————————————————————
Exercice 3 :(4 points) a) Déterminer le nombre de points N qu’il faut utiliser
2
dans
R 1 xla quadrature des trapèzes pour avoir une approximation à 10 prés de
1
e dx:
b) Faire de même pour la quadrature de Simpson composée.
—————————————————————————————————

1
CORRECTION
Exercice 1
f (xn ) xn cos(xn )
xn+1 = xn 0
= xn ; f( ) = cos( ) = 0 ;
f (xn ) 1 + sin(xn )
) f 0 ( ) = 1 + sin( ) 6= 0 ) racine simple) g 0 ( ) = 0 )la méthode de
Newton est d’ordre 2 sur un intervalle I contenant :
2
2 cos( 23 )
x0 = = 0:666 67 ; x1 = 23 3
= 0:740 33 ; x2 = 0:740 33
3 1 + sin( 23 )
0:740 33 cos(0:740 33)
= 0:739 09:;
1 + sin(0:740 33)
0:739 09 cos(0:739 09)
x3 = 0:739 09 = 0:739 09 ; x cos(x) = 0, Solution
1 + sin(0:739 09)
exacte : f[x = 0:739 09]g.
Exercice 2
f (x) = ex sur [ 1 ; 1] ; x0 = 1 ; x1 = 1: ; e 1 = 0:367 88 ; e1 = 2:718 3
(f (x1 ) f (x0 )) e1 e 1
a) P1 (x) = f (x0 ) + :(x x0 ) = e 1 + (x + 1) =
(x1 x0 ) 2
e1 e 1 e1 + e 1
( )x + ( ) = 1:175 2x+ 1:543 1
2 2
P1 (x) = 1:175 2x + 1:543 1

M2
E1 (x) = jex P1 (x)j j 1 (x)j ;
2!

h2
M2 = max f (2) (x) = e1 = 2:718 3 ; max j 1 (x)j = max jx(x h)j =
1 x 1 0 x h 0 x h 4

2:718 3 h2 1 2:718 3 1 p
max jex P1 (x)j 10 2
) 102 )N = 12:5 2:718 = 5:828 8 ) N 6
1 x 2 2 4 h2 8 h
c) P2 (x) = P1 (x)+f [x0; x2 ; x1 ] (x x0 )(x x2 ) = P1 (x)+f [ 1; 1; 0] (x+1)(x 1)
e1 + e 1 e1 e 1 e1 + e 1 e1 + e 1
P2 = P1 (x)+(( ) 1)(x2 1) = ( )x+( )+(( )
2 2 2 2
2
1)(x 1)
e1 + e 1 e1 e 1
P2 = (( ) 1) x2 +( ) x+1 = 0:543 08 x2 +1:175 2 x+1
2 2
P2 (x) = 0:543 08 x2 + 1:175 2 x + 1:

2
M3 = max f (3) (x) = e1 = 2:718 3 ; max j 2 (x)j = max j(x + h)x(x h)j = p h3
1 x 1 h x h h x h 3 3

2
e1 2
E2 (x) = jex P2 (x)j p h3 10 2
6 3 3
p 1
1 2:718 3 3
N = (102 ) 3 = 2:593 2 ) N 3
h 27
Exercice 3 a) Méthode des Trapézes

T M2 h2 (b a)
EN
12
.M2 = max jf 00 (x)j = e1 = 2:718 3
1 x 1
h2 (b a) 1 2:718 3 2
M2 10 2 ) N 2 = 2 102 ) N 10
r 12 h 12
2:718 3
= 6:730 9 ) N 7
6
b) Méthode de Simpson composée

S M4 4
EN h (b a)
2880
M4 = max f iv (x) = e1 = 2:718 3
1 x 1

h4 (b a) 1 2:718 3 2
M4 10 2 ) N 4 = 4 102 = 0:188 77 ) N
2880 h 2880
1
4
(0:188 77) = 0:659 15 ) N 1
Remarque : Il su¢ t de subdiviser en 1 sous-intervalles avec la méthode de
Simpson composée alors qu’il faut 7 subdivisions de l’intervalle [ 1 ; 1] avec la
méthode des trapézes! Ceci est dû au fait que l’une est d’ordre 4 et l’autre
d’ordre 2 seulement !
Véri…cations :
f (x) = ex
P2 (x) =0:543 08 x2 + 1:175 2 x + 1
P1 (x) =1:175 2x + 1:543 1

3
y 2.6
2.4
2.2
2.0
1.8
1.6
1.4
1.2
1.0
0.8
0.6

-1.0 -0.8 -0.6 -0.4 -0.2 0.0 0.2 0.4 0.6 0.8 1.0
x