Université Saad Dahlab de Blida 1

Faculté de Technologie/ Département d’Electronique

M1/AII
Module : OPTIMISATION

SERIE N° 1
RAPPELS MATHEMATIQUES

Exercice 1
La matrice A est-elle définie positive ?semi-définie positive ? Calculer xT Ax
 4 −2 −2 
 
A = − 2 4 − 2 
− 2 − 2 4 
 

Exercice 2
x2 − y2
On donne les fonctions suivantes: f ( x, y ) = et g ( x , y ) = x 3e y
2 2
x +y
∂f ∂f ∂2g ∂2g ∂2g ∂2g
Calculer , , , , ,
∂x ∂y ∂x 2 ∂y 2 ∂x∂y ∂y∂x

Exercice 3
Soit ( xi , yi )i =1,..., n un ensemble de points donnés. On cherche a = (a1 , a 2 , a3 ) réalisant le

( )2
n
minimum de f (a1 , a 2 , a3 ) = ∑ xi2 a1 + a 2 xi + a3 xi2 − yi
i =1
1. Calculer le gradient de f
2. Calculer le hessien de f
3. Ecrire le système linéaire caractérisant le minimum du problème suivant:

Min f (a1 , a 2 , a3 ) (2.1)

4. Application numérique, soit un ensemble de points :

(x1 , y1 ) =  − 1, 3  1 
, (x 2 , y 2 ) =  − ,−  , ( x3 , y3 ) =  ,0  , ( x 4 , y 4 ) = (1,0)
1 3
 2  2 2 2 
4.1 Déterminer la solution de (2.1)
4.2 Montrer qu’il s’agit d’un minimum

Exercice 4
Calculer le gradient ∇e(R, L ) et le hessien H e (R, L ) de la fonction suivante :
1
e (R, L ) = ∑ (I cm (t ) − I cc (t ) )2
t =0

E  −
Rt

I cc ( t ) = 1 − e L 
où
R  
 