Vous êtes sur la page 1sur 5

U.S.T.H.B.

2017/2018
2éme année- Licence Genie Civil - Méthodes Numériques

Systèmes Equations Non Linéaires F (x) = 0


Exercice 1 : Calculer une approximation de la racine 2 [1 ; 2] de la fonction

f (x) = x3 x 1
a) à l’aide de la méthode de la bissection ou dichotomie.
b) à l’aide de la méthode de la sécante en prenant x 1 = 1 et x0 = 2
c) à l’aide de la méthode de Newton en prenant x0 = 1

Exercice 2 : Ecrire les programmes correspondant à l’éxercice 1 ci-dessus en


faisant appel aux sous programmes Bisect, Secant et Newton respectivement.

Exercice 3 : Soit M la longueur de l’intervalle initial [a0 ; b0 ] utilisé dans la


méthode de la bissection.
a) Montrer que les approximations xi obtenus à l’aide de la méthode de la
bissection satisfont :
M
jxi+1 xi j =
2i+2
b) Quel est le nombre d’itérations minimum nécessaire à la méthode de la
bissection pour obtenir une approximation de la racine à 10 6 prés?

Exercice 4 : Parmi les choix possibles de fonction d’itérations du point …xe


xn+1 = g(xn ) correspondant à la fonction f (x) = x3 x 1on a :

a) g(x) = x3 1
b) g(x) = (x + 1)1=3
1 1
c) g(x) = + 2
x x
Dans quel cas les itérations du point …xe sont elles convergente? Quel est
l’ordre de convergence.?

Exercice 5 Le calcul de la racine carré d’un nombre a positif à l’aide des


approximations xn+1 obtenues par la méthode de Newton peuvent être écrite
sous la forme :
1 a
xn+1 = (xn + )
2 xn
Calculer une approximation de la racine carré de a = 2 en partant de x0 =
2 et véri…er que la convergence est quadratique.

1
Exercice 6 Système non linéaire i.e. la fonction F est vectorielle - par exemple
de deux variales F (x; y) = (f1 (x; y) ; f2 (x; y)) = (0; 0)

f1 (x; y) = x2 + y 2 1=0
1
f2 (x; y) = x2 y2 + = 0
2
p
admet 4 racines : (x = 0:5 ; y =p 3=2 ): Calculer une appoximation de
la premiére racine (x ; y ) = (0:5 ; 3=2) à l’aide de la méthode de Newton
vectorielle en partant de (x0 ; y0 ) = (1 ; 3):

Exercice 7 Trouver un intervalle I R2 sur lequel les itérations du point …xe


vectoriel pour le système non linéaire :

g1 (x; y) = 0:1x2 + 0:1y 2 + 0:8 = x


g2 (x; y) = 0:1x2 + 0:1xy 2 + 0:8 = y

sont convergente?

CORRECTION
Exercice 1
From ELEMENTARY NUMERICAL ANALYSIS An Algorithmic Approach
by S. D. Conte & Carl de Boor - page 86.
n Bissection regula falsi Secante Newton
1:0
0 1:5 1:5 2:0 1:0
1 1:25 1:5833333 1:1666667 1:5
2 1:375 1:6616541 1:2531120 1:3478261
3 1:3125 1:3249256 1:3372064 1:3252004
4 1:34375 1:3256293 1:3238501 1:3247182
5 1:328125 1:3256305 1:3247079 1:3247180
6 1:3203125 1:3247180 1:3247180
10 1:3247070
20 1:3247180
Exercice 3 N > 2+6 log(10)= log(2) = 17:932 i.e. au moins 18 bisections!

Exercice 4 a) g(x) = x3 1
d(x3 1)
g 0 (x) = : 3x2
dx

2
y 6

-2.0 -1.5 -1.0 -0.5 0.5 1.0 1.5 2.0


x
-2

-4

-6

-8

b) g(x) = (x + 1)1=3
x1 = g(0) = 11=3 = 1:0; x2 = g(1) = 21=3 = 1: 259 9; x3 = 2:25991=3 = 1:
312 3; x4 = 2:31231=3 = 1: 322 4

2
y

-2.0 -1.5 -1.0 -0.5 0.5 1.0 1.5 2.0


x

-1

-2

1
g 0 (x) = 2
3 (x + 1) 3

3
0.21
y

0.20

0.19

0.18

0.17

0.16
1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0
x

1 1
c) g(x) = +
x x2
1
g(1) = 2 ; g(2) = 1 + 4 : 1: 25 ; g( 54 ) = ( 54 + 16
25 ) = 1: 44 ; g(1:44) =
1 1
1:44 + 1:442 = 1: 176 7

y 10

-2.0 -1.5 -1.0 -0.5 0.5 1.0 1.5 2.0


x
-2

1 1
d( + ) 1
0
g (x) = x x2 = (x + 2)
dx x3

4
x
1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0
-0.5
y

-1.0

-1.5

-2.0

-2.5

-3.0

Exercice 5 Le calcul de la racine carré d’un nombre a positif.les rapports rn =


xn = xn 1 tendent vers zéro.
x0 = 2:0
x1 = 1:5 r1 = 0:16
x2 = 1:41666666 r2 = 0:029
x3 = 1:41421568 r3 = 0:00086
x4 = 1:41421356 r4 = 0:0
x5 = 1:41421356

Exercice 6 Système non linéaire i.e. la fonction F est vectorielle. Il faut utiliser
la méthode de Newton Vectorielle: