Département Instrumentation et Automatique, FEI, USTHB Année Universitaire 2017/2018

Module : Optimisation 1ère Année Master AS

Série N° 1
Exercice 1 :
Calculer l’Inverse M-1 des matrices suivantes :

1 0 0  1 1 1 
 1  1 2 8 
M   ; M  0 5 1 ; M   0 5 2 ; M  
  1  6 0 1 6  0 0 4 1 4 

Exercice 2 :
Définir si les matrices suivantes sont définie positive, semi-définie positive, définie négative ou
indéfinie:
1 0 0  1 1 1 
 1  1  2 0
M   ; M  0 5 1 ; M   0 5 2 ; M   
  1  6 0 1 6  0 0 4  0 4

Exercice 3 :
Trouver le minimum des fonctions suivantes (Définies sur l’ensemble R) :
f1 ( x)  x 2  2 x  1, f 2 ( x)  3x 2  4 x  1, f 3 ( x)  5x 2  4 x  1

Exercice 4 :
Déterminer le gradient des fonctions suivantes:
f1 ( x)  x 2  2 x  1, f 2 ( x)  3x 2  4 x  1, f 3 ( x)  5x 2  4 x  1

f1 ( x, y)  x 2  2 x  y 2  2 y  1, f 2 ( x, y)  3( x 2  y 2 )  4 x  1.

Exercice 5 :
Déterminer la matrice Hessienne des fonctions suivantes:
f1 ( x, y)  x 2  2 x  y 2  2 y  1, f 2 ( x, y)  3( x 2  y 2 )  4 x  1.