Université Akli Mohand Oulhadj Bouira Année universitaire: 2021/2022

Faculté des sciences et des sciences appliquées Module: Méthodes numérique

Département de génie électrique appliquées et optimisation
Master 1 Réseaux Electriques

Série N°1

Exercice 1:
Soit le système d’équations suivant :
4 x1 + x 2 + 3 x3 = 17

 x1 + 5 x 2 + x3 = 14
2 x − x + 8 x = 12
 1 2 3

La solution optimale est donnée par : x * = [3, 2, 1]T

1. Utiliser la méthode de Jacobi pour résoudre ce système pour 3 itérations.
Si on choisit un vecteur de solutions de départ x ( 0) = [0, 0, 0]T
2. Utiliser la méthode de Gauss Seidel pour résoudre le système précédent pour 3 itérations.

Exercice 2:
Considérons le système d’équations non linéaire suivant :
 f1 ( x1 , x 2 ) = x1 + 3 ln ( x1 ) − x 22 = 0


 f 2 ( x1 , x 2 ) = 2 x1 − x1 x 2 − 5 x1 + 1 = 0
 2

 x (0 )  3.4 
On prend par exemple un vecteur initial x (0 ) =  1(0 )  =   . Le vecteur de solutions optimal est
 x 2  2.2
3.7568
x* =  .
2.7798
- Résoudre le système on utilisant la méthode de de Newton pour 2 itérations.

Exercice 3:
1
Soit l’intégrale suivante : I = ∫ e x dx = e x
1
= e − 1 ≈ 1.7183
0
0

Calculer cette intégrale on utilisant la méthode du :

1. Trapèze simple.
2. Trapèzes composite.
3. Simpson simple
4. Simpson composite.

Exercice 4:
soit l’ensemble suivant de 04 points
{( x 0 , y 0 ) =( −2, −6 ) , ( x 1 , y 1 ) =( −1, 2 ) , ( x 2 , y 2 ) =(1,1) , ( x 3 , y 3 ) =( 2, 6 )}
- Construire le polynôme de Lagrange.

1
 Solutions
Exercice 1 :
Soit le système d’équations suivant :
4x 1 + x 2 + 3x 3 = 17
 La solution optimale est donnée par : x * = [3, 2, 1]T
x 1 + 5x 2 + x 3 = 14
 2 x − x + 8x =
 1 2 3 12
On commence d’abord par vérifier que la matrice A est inversible :
 4 1 3
1 5 1 ⇒ det A = donc le système accepte une solution unique.
A=
  ( ) 125 ≠ 0
 2 −1 8
1. La méthode de Jacobi pour résoudre ce système.
On transforme le système précédent sous cette forme :
 17 − x 2 − 3x 3
x 1 = 4 0

 14 − x 1 −x3
on choisit un vecteur de solutions de départ x ( 0) = 0 
x 2 =  
 5 0 
 12 − 2x 1 + x 2
x 3 =
 8
1ère itération (k = 1) : 2ème itération (k = 2) :
 (1) 17 − x 2( 0) − 3x 3( 0) 17 17  x (= 17 − x 2(1) − 3x 3(1) 97
x 1= = = 4.25  1
2)
= = 2.425  97 
 4 4  4  4 40  40 
( 0) ( 0)    
 (1) 14 − x 1 − x 3 14  ( )
14 − x 1 − x 3 ( )
= =2.8 ⇒ x (1) =  x 2( 2) =
1 1
14
⇒ x ( 2) = 
33 33
x 2 = 5
= =1.65
 20 
 5 5 5 20
( 0) ( 0) 12    
 ( 0) 12 − 2x 1 + x 2 12  
(
 ( 2) 12 − 2x 1 + x 2
1) ( 1)
63  63 
x 3= = = 1.5    x 3= = = 0.7875

 8 8  8   8 80  80 
3ème itération (k = 3) :
 (3 ) 17 − x 2(2 ) − 3 x3(2 ) 1039
 x1 = = = 3.25 1039 
 4 320  320 
 (3 ) 14 − x1(2 ) − x3(2 ) 863  863 
 x2 = = = 2.16 ⇒ x (3 ) =  
 5 400  400 
 (3 ) 12 − 2 x1(2 ) + x 2(2 ) 176  176 
 x3 = = = 1.1  160 
 8 160
2. La méthode de Gauss Seidel.
1ère itération (k = 1) : 2ème itération (k = 2) :
 (1) 17 − x 2(0 ) − 3 x3(0 ) 17  (2 ) 17 − x 2(1) − 3 x3(1) 2081
 x1 = = = 4.25  17   x1 = = = 3.2516  2081 
 4 4  4   4 640  640 
 (1) 14 − x1(1) − x3(0 ) 39  39   (2 ) 14 − x1(2 ) − x3(1) 6443  6443 
 x2 = = = 1.95 ⇒ x (1) =    x2 = = = 2.0134 ⇒ x (2 ) =  
 5 20  20   5 3200  3200 
 (0 ) 12 − 2 x1(1) + x 2(1) 109 109   (2 ) 12 − 2 x1(2 ) + x 2(2 ) 24033  24033 
 x3 = = = 0.68125 160   x3 = = = 0.9388  25600 
 8 160  8 25600
3ème itération (k = 3) :
 (3 ) 17 − x 2(2 ) − 3 x3(2 ) 311557
 x1 = = = 3.0425  311557 
 4 102400  102400 
(3 )
 (3 ) 14 − x1 − x3 (2 )
1025911  1025911 
 x2 = = = 2.0037 ⇒ x (3 ) =  
 5 512000  512000 
 (3 ) 12 − 2 x1(3 ) + x 2(3 ) 4054341  4054341 
 x3 = = = 0.9898  4096000 
 8 4096000
2
Exercice 2:
Considérons le système d’équations non linéaire suivant :
f 1 ( x 1 , x 2 ) = x 1 + 3ln ( x 1 ) − x 22 = 0 3.7568 
 Le vecteur de solutions optimal est x * =  
f 2 ( x 1 , x 2=
) 2x 12 − x 1x 2 − 5x 1 +=1 0  2.7798
 x 1( 0)  3.4 
( 0)
On prend par exemple un vecteur initial=
x =   .
( 0)
 x 2   2.2 
1ère itération (k = 1) :

( ) (0 )
=  (10 ) 2
( ) ( )
 x (0 ) + 3 ln x (0 ) − x (0 ) 2   3.4 + 6 + 3ln(3.4 ) − 2.2 2  2.2313
= =
1 2

( )
f x
− x1 x 2 − 5 x1(0 ) + 1 2 * 3.4 − 3.4 * 2.2 − 5 * 3.4 + 1  - 0.36 
(0 ) (0 ) 2
2 x1
 ∂f1 ∂f1 
 
− 2 x 2(0 )   
 ∂x (0 ) 3
∂x 2(0 )   1 + (0 )
3
− 2 * 2.2 1.8824 − 4.4
( )
W x (0 ) = 1 = x =  1+
3.4 =
− 3.4 
 ∂f 2 ∂f 2   (0 ) 1(0 ) (0 )  4 * 3.4 − 2.2 − 5 −   6.4
4 x − x 2 − 5 − x1   3 . 4 
 ∂x1(0 ) ∂x 2(0 )   1
1 − 3.4 4.4  − 0.1563 0.2022
( ( ))
det W x (0 ) = ∆ = 21.5798 ≠ 0 ⇒ W −1 x (0 ) = ( )  =
∆ − 6.4 1.8824  − 0.2941 0.0865
3.4  - 0.1563 0.2022  2.2313 3.8215  3.8215 
( )( )
x (1) = x (0 ) − W −1 x (0 ) f x (0 ) =   -     =  ⇒ x (1) =  
2.2  - 0.2941 0.0865   - 0.36  2.8874 2.8874 
2ème itération (k = 2) :

( ) (1)
=  1(1) 2
( ) ( )
 x (1) + 3 ln x (1) − x (1) 2  - 0.4936 
1 2
= 
( )
f x
2 x1 − x1 x 2 − 5 x1(1) + 1  0.0660 
(1) (1)

 ∂f 1 ∂f 1 
 ∂x (1)  3 
∂x 2(1)   1 + (1) − 2 x 2(1)  1.7850 − 5.7748
( )
W x (1) = 1 = x1 = 
 ∂f 2 ∂f 2   (1) (1) (1)  7.3986 − 3.8215
 − − − 
∂x 2(1)   1 1 
 ∂x (1) 4 x x 2 5 x
 1
− 0.1064 0.1608
( ( ))
det W x (1) = ∆ = 35.9039 ≠ 0 ⇒ W −1 x (1) =  ( ) 
 − 0.2061 0.0497 
3.7584  3.7584 
( )( )
x (2 ) = x (1) − W −1 x (1) f x (1) =   ⇒ x (2 ) =  
2.7824 2.7824 
Exercice 3:
1

∫
1
Soit l’intégrale suivante : I = e x dx = e x = e − 1 ≈ 1.7183
0
0
1. on va utiliser la méthode du trapèze simple pour calculer cette intégrale :
I1 =
( f (a ) + f (b ))(b − a ) = (1 + e )(1 − 0) ≈ 1.8591 ⇒ I − I = 1.7183 − 1.8591 = 0.1408
1
2 2
2. en utilisant la méthode du trapèze composite pour calculer cette intégrale pour n = 4.
1− 0
on aura alors h = = 0.25 et x0 = 0, x1 = 0.25, x 2 = 0.5, x3 = 0.75
4
1 − 0  f (1) − f (0) n −1  1  e −1 
IT =  + ∑ f ( xi ) =  + f (0) + f (0.25) + f (0.5) + f (0.75) ≈ 1.7272
4  2 i =0  4 2 
I − I T = 1.7183 − 1.7272 = 0.0089

3
3. en utilisant la méthode de Simpson simple
1− 0  1 
I2 =  f (0 ) + 4 f   + f (1) ≈ 1.7189 ⇒ I − I 2 = 1.7183 − 1.7189 = 0.0006
6  2 
4. en utilisant la méthode de Simpson composite pour calculer cette intégrale pour n = 4
 f (1) − f (0 ) + 2( f (0 ) + f (0.25) + f (0.5) + f (0.75)) + 
1  
IT =    0.25   0.75   1.25   1.75    ≈ 1.7182842
24 4 f  + f + f + f  
   2   2   2   2  
I − I T = 1.7182818 − 1.7182842 = 2.4 * 10 −6
Exercice 4:
Soit l’ensemble suivant de 04 points
{( x 0 , y 0 ) =( −2, − 6 ) , ( x 1 , y 1 ) =( −1, 2 ) , ( x 2 , y 2 ) =(1,1) , ( x 3 , y 3 ) =( 2, 6 )}
Le degré du polynôme de Lagrange est n = 3. En appliquant l’expression du polynôme, on aura :
3

∏ (x − x ) k

L3,m (x ) =
k =0
k ≠m (x − x1 )(x − x2 )(x − x3 )
=
3
(x − x )(x − x )(x − x )
∏ (xm − xk ) m 1 m 2 m 3
k =0
k ≠m

L3, 0 ( x ) =
(x − x1 )(x − x2 )(x − x3 ) = (x + 1)(x − 1)(x − 2) = − (x 2 − 1)(x − 2)
(x0 − x1 )(x0 − x2 )(x0 − x3 ) (− 1)(− 3)(− 4) 12

L3,1 (x ) =
(x − x0 )(x − x2 )(x − x3 ) = (x + 2)(x − 1)(x − 2) = (x − 4)(x − 1)
2

(x1 − x0 )(x1 − x2 )(x1 − x3 ) (1)(− 2)(− 3) 6

L3, 2 ( x ) =
(x − x0 )(x − x1 )(x − x3 ) = (x + 2)(x + 1)(x − 2) = − (x − 4)(x + 1)
2

(x2 − x0 )(x2 − x1 )(x2 − x3 ) (3)(2)(− 1) 6

L3,3 ( x ) =
(x − x0 )(x − x1 )(x − x2 ) = (x + 2)(x + 1)(x − 1) = (x − 1)(x + 2)
2

(x3 − x0 )(x3 − x1 )(x3 − x2 ) (4)(3)(1) 12

On construit maintenant le polynôme de Lagrange :
3
l3 (x ) = ∑ y m L3,m ( x ) = y0 L3, 0 ( x ) + y1 L3,1 ( x ) + y 2 L3, 2 ( x ) + y3 L3,3 ( x )
m =0

( )
 x 2 − 1 (x − 2) 
l3 ( x ) = (− 6 ) −  + 2
(
x 2 − 4 ( x − 1)) (
 x 2 − 4 ( x + 1) 
+ (1) −
)
 + 6
(
x 2 − 1 (x + 2) )
 12  6  6  12
 x−2 x+2  x −1 x +1   x −3
l3 ( x ) = (x 2 − 1) +  + (x − 4 )
2
−  = x(x − 1) + (x − 4 )
2 2

 2 2   3 6   6 
7 3 x2 5
l3 ( x ) = x − − x + 2
6 2 3